Skip to content

Corallus-Caninus/JoshuaTrees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published