Swiftpack.co -  vale-cocoa/PriorityQueue as Swift Package
Swiftpack.co is a collection of thousands of indexed Swift packages. Search packages.
vale-cocoa/PriorityQueue
A queue data structure (with value semantics) whose elements are dequeued by priority order.
.package(url: "https://github.com/vale-cocoa/PriorityQueue.git", from: "2.0.1")

PriorityQueue

A queue data structure — with value semantics— whose elements are dequeued by priority order.

Priority of one element over another is defined via a strict ordering function given at creation time and invariable during the life time of an instance. Such that given sort as the ordering function, then for any elements a, b, and c, the following conditions must hold:

  • sort(a, a) is always false. (Irreflexivity)
  • If sort(a, b) and sort(b, c) are both true, then sort(a, c) is also true. ( Transitive comparability)
  • Two elements are incomparable if neither is ordered before the other according to the sort function. If a and b are incomparable, and b and c are incomparable, then a and c are also incomparable. (Transitive incomparability)

GitHub

link
Stars: 0
Last commit: 2 weeks ago

Ad: Job Offers

iOS Software Engineer @ Perry Street Software
Perry Street Software is Jack’d and SCRUFF. We are two of the world’s largest gay, bi, trans and queer social dating apps on iOS and Android. Our brands reach more than 20 million members worldwide so members can connect, meet and express themselves on a platform that prioritizes privacy and security. We invest heavily into SwiftUI and using Swift Packages to modularize the codebase.

Swiftpack is being maintained by Petr Pavlik | @ptrpavlik | @swiftpackco | API