Skip to content

Latest commit

 

History

History
13 lines (11 loc) · 596 Bytes

README.md

File metadata and controls

13 lines (11 loc) · 596 Bytes

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: ward.joshua92@yahoo.com