16 comments

[ 1.6 ms ] story [ 47.5 ms ] thread
What tool were those tree structure Illustrations created with? They look really nice!
(comment deleted)
Not the author, but looks similar to excalidraw.
this looks like draw.io with a custom font. edit: nope, i'm wrong, its excalidraw but the effect is almost identical in draw.io.
Thanks! I used draw.io and tweaked a number of the display properties to make it look more like Excalidraw.
I love the styling of this blog post generally too - simple, attractive and pleasant to read - kudos
Did you do them by hand or use some algorithmic way to construct them?
I always wanted a comparison to ropes. Every time I see ropes mentioned I always think "why not use RRB trees?". It seems like less housekeeping, but with all the benefits.
Let T[] denote "dynamic array of T": rope = string[] = char[][].

As I understand it, usually each line of text is in its own memory buffer.

I would love to add a good RRB implementation to the persistent benchmarks at [1] to get a state-of-the-art comparison between RRB and BST in a persistent context. Duration, of course, but also number of bytes copied etc.

https://rtheunissen.github.io/bst