5 ms·
http://a.pomf.se/fbbmlu.png http://a.pomf.se/fbbmlu.png I'm busy adding splay tree[1] support to OlegDB[2]. The idea is to use them for searching/cursor iterat
by Pfiffer 12y ago
http://a.pomf.se/fbbmlu.png http://a.pomf.se/fbbmlu.png
I'm busy adding splay tree[1] support to OlegDB[2]. The idea is to use them for searching/cursor iteration. If you haven't seen them before they're basically binary trees with the caveat that newly inserted elements are at the top of the tree. Of course, segfaults abound until I get it working...
[1] - http://en.wikipedia.org/wiki/Splay_tree http://en.wikipedia.org/wiki/Splay_tree
[2] - https://olegdb.org/ https://olegdb.org/