Rope (data structure)

Re:Rope (data structure) by josephg on Saturday June 08, 2013 @12:28PM (#5845353)

I made a skip list based rope implementation in C and Javascript. In C, the crossover point when ropes become faster is around 200 bytes. They're an awesome little data structure.

C: https://github.com/josephg/librope

JS: https://github.com/josephg/jumprope

[ Parent | on HN ]

Re:Rope (data structure) by kyzyl on Saturday June 08, 2013 @07:08PM (#5846688)

In the usage example for the C lib, you have

'uint8_t *str = rope_createcstr(rope, NULL);'

Did you mean 'r' instead of 'rope'?

[ Parent | on HN ]

Re:Rope (data structure) by josephg on Saturday June 08, 2013 @11:37PM (#5847450)

Yep - fixed! (Thanks @rymo4 for the pull request)

[ Parent | on HN ]

Re:Rope (data structure) by kyzyl on Saturday June 08, 2013 @11:41PM (#5847455)

Heh, no problem. Not sure why I decided to post here instead of just doing it there.

Nice lib, though. I'll keep it in mind.

[ Parent | on HN ]

Re:Rope (data structure) by rjzzleep on Saturday June 08, 2013 @08:43PM (#5846968)

i started implementing a rope implementation for dart about a year ago

https://github.com/fishman/dart-mutablestring

some things working some things missing, but it's been a while so i don't really remember

https://github.com/fishman/dart-ropebench

[ Parent | on HN ]