An always-sorted collection type built for Swift
Swift C++
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
SortedCollection.xcodeproj
SortedCollection
SortedCollectionTests
.gitignore
LICENSE
README.md

README.md

SortedCollection

This Swift framework provides two types and a protocol, built to demonstrate Swift collection protocols.

Included Types

  • SortedCollection: An always-sorted collection of Comparable elements. Performance should be O(N log N) when adding to the collection, O(log N) for lookups, and O(1) for iteration or random element access.
  • SortedSlice: A slice of a SortedCollection.
  • SortedCollectionType: A protocol describing a collection whose elements are guaranteed to always be in ascending order.

License

SwiftSets is (c) 2015 Nate Cook and available under the MIT license.