I was doing some comparisons between this and other rope-like crates, and I noticed that jumprope has over 90% memory overhead. This is due to the small size of the GapBuffer (400 bytes) relative to the nexts lists of SkipEntry's (336 bytes). The nexts field is almost as large as the gap buffer itself so this leads to almost doubling the memory overhead.
I was doing some comparisons between this and other rope-like crates, and I noticed that jumprope has over 90% memory overhead. This is due to the small size of the
GapBuffer(400 bytes) relative to thenextslists ofSkipEntry's (336 bytes). Thenextsfield is almost as large as the gap buffer itself so this leads to almost doubling the memory overhead.