(peter.horne-khan.com)

186 points jasonjmcghee | 1 comments | 19 Feb 25 16:05 UTC | HN request time: 0s | source

Show context

bjoli ◴[19 Feb 25 20:43 UTC] No.43107400[source]▶

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.

replies(1): >>43109653 #

1. bruce343434 ◴[20 Feb 25 00:27 UTC] No.43109653[source]▶

>>43107400 #

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.

↑

Relaxed Radix Balanced Trees (2024)