OSet

master

Fast, idiomatic Ordered Set data structure for Swift
sciv-img/OSet

OSet

Build Status Swift Versions Platforms

Fast, idiomatic Ordered Set data structure for Swift.

Installation

Use Swift Package Manager:

.package(url: "https://github.com/sciv-img/OSet", from: "0.5.0")

If you don't want to/cannot use SwiftPM, you can always copy the source over (it's one file).

Usage

OSet supports all the same operations available in the standard Set, by implementing the SetAlgebra protocol. For example:

  1> import OSet
  2> let oset1 = OSet([1, 2, 3]); print(oset1)
OSet([1, 2, 3])
  3> let oset2 = OSet([3, 4, 5]); print(oset2)
OSet([3, 4, 5])
  4> print(oset1.union(oset2))
OSet([1, 2, 3, 4, 5])
  5> print(oset1.symmetricDifference(oset2))
OSet([1, 2, 4, 5])
  6> print(oset1.intersection(oset2))
OSet([3])

It also implements MutableCollection and RandomAccessCollection protocols. This gives access to iteration, subscript get/set, swapping, sorting, etc. For example:

  1> import OSet
  2> var oset = OSet([3, 1, 2]); print(oset)
OSet([3, 1, 2])
  3> print(oset[1])
1
  4> oset[1] = 7; print(oset[1])
7
  5> oset.swapAt(0, 2); print(oset)
OSet([2, 7, 3])
  6> oset.sort(); print(oset)
OSet([2, 3, 7])
  7> for item in oset { print(item) }
2
3
7

Complete documentation can be read directly in the source.

Benchmarks?

Are available here.

Description

  • Swift Tools 4.2.0
View More Packages from this Author

Dependencies

  • None
Last updated: Tue Nov 08 2022 06:54:55 GMT-0500 (GMT-05:00)