Text Showdown: Gap Buffers vs. Ropes

Re:Text Showdown: Gap Buffers vs. Ropes by zogrodea on Monday October 09, 2023 @11:59AM (#37821761)

This is an interesting article. Not 100% sure about the implementation of JumpRope, but I think it combines a gap buffer together with a rope. Ropey (and I think Crop too?) also support cheap persistence.

[ Parent | on HN ]

Re:Text Showdown: Gap Buffers vs. Ropes by celeritascelery on Monday October 09, 2023 @12:43PM (#37822258)

I should have added a section on that.

JumpRope combines a gap buffer with a skip list. Crop combines a gap buffer with a rope. ropey is a "traditional" rope that doesn't use a gap buffer under the hood.

[ Parent | on HN ]

Re:Text Showdown: Gap Buffers vs. Ropes by zogrodea on Monday October 09, 2023 @01:35PM (#37822974)

Thank you for writing the fun article and experiments! :)

[ Parent | on HN ]