News for hackers. Stuff that matters.

A comment on Build Your Own Text Editor. Parent comment

Re:Build Your Own Text Editor by lioeters on Sunday August 04, 2019 @03:31AM (#20604981)
For those like me who are unfamiliar with Relaxed Radix Balanced trees, here's the paper presenting the algorithm:

RRB-Trees: Efficient Immutable Vectors (2012)

https://infoscience.epfl.ch/record/169879/files/RMTrees.pdf

EDIT: For further reading:

Improving RRB-Tree Performance through Transience (2014)

https://hypirion.com/thesis.pdf

Article: https://hypirion.com/musings/thesis

Code: https://github.com/hyPiRion/c-rrb

[ Parent | on HN ]

There are no comments on this comment yet.