3 ms·
Since we're all sharing implementations, anyone interested in a similar data structure for C# can feel free to dig through (or use) my btree-based key value sto
by kevingadd 16y ago
Since we're all sharing implementations, anyone interested in a similar data structure for C# can feel free to dig through (or use) my btree-based key value store:
https://github.com/kevingadd/DataMangler https://github.com/kevingadd/DataMangler
Of interest might be the fact that it's based on memory-mapped files, and it supports multithreaded querying. Insertion is single-threaded, though.
Unfortunately, it uses a regular old B-Tree. I should probably change it to a B+ Tree for better range queries... didn't even know about that data structure until seeing this HN post. :)
- br1 16y agoImplement COLA and leap frog the competition: http://supertech.csail.mit.edu/papers/sbtree.pdf http://supertech.csail.mit.edu/papers/sbtree.pdf