2 ms·
Actually the insertion and deletion quirk may just be my trees because I do the probabilistic splitting between values rather than on them as usual
by conartist6 1mo ago
Actually the insertion and deletion quirk may just be my trees because I do the probabilistic splitting between values rather than on them as usual
- deleted 1mo ago[deleted]
- whizzter 1mo agoDolt had an interesting article on the subject, basically to get it more reliable in terms of similar size distribution they basically had a split threshhold function that shrunk by the current size, i did a bit of experimentation with statistics collection on a similar splitter and it was a bit of fiddling to get right in terms of how it should behave but it seemed to be possible to tune to specific block sizes.
- conartist6 1mo agoYeah I've read that article many times. I don't have such a mechanism at the moment. I'm not sure if I will until I run some of my own experiments. I also have much smaller nodes than Dolt generally, and where they only hash keys to balance the tree, I also allow the value to influence the tree structure.