Repository

JoshuaTrees

image

[WIP] tunable BST-arrays built for performance. set chunksize as a power of two to set the array size for each B-Tree node.

  • can index any part of the array, even if unallocated.
  • can set any part of the array, even if unallocated.
  • worst case unused memory (if treated as a linked list e.g.: push pop operations) is always chunksize-1.
  • can defragment allocations in the tree for chunks that have become empty.

Let me know what you think: [email protected]

About

0
4
1 year ago

Author

Corallus-Caninus