Skip to content

Releases: emma-k-alexandra/BTree

v1.0.0

02 Aug 16:44
bd3f60e
Compare
Choose a tag to compare
Update BTreeTests.swift

v0.6.1

27 Jul 19:44
bd3f60e
Compare
Choose a tag to compare
Update BTreeTests.swift

Storage is smaller now!

25 Jul 19:39
Compare
Choose a tag to compare

Removed isLeaf and isRoot from storage, making each record stored smaller.

Struct!

23 Jul 20:46
Compare
Choose a tag to compare

BTree is now a struct rather than a class

  • This has a weird implication that find() is a mutating func, but might be able to work on that in the future
  • Cleaned up consistency throughout BTree
  • Cleaned up storage of root in a new storage
  • Removed parent property of BTreeNode, replaced with isRoot
  • Removed the ability to store duplicate keys
  • Properly save() nodes when they are modified
  • Completely rewrote split(at:), hopefully is much more understandable and swifty now

v0.3.1

14 Jul 18:33
Compare
Choose a tag to compare
Small clean up and docs