attaswift / BTree

Fast sorted collections for Swift using in-memory B-trees

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Refactor BTreeIndex for new indexing model

lorentey opened this issue · comments

Now that SE-0065 moved index manipulation methods into collections, it would be possible to switch to unowned(unsafe) references inside BTreeWeakPath, probably speeding up indexing considerably. Perhaps even making indexing competitive with iteration.

This requires much more careful index invalidation, so #7 is likely a prerequisite.