3 ms·
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 lit
by josephg 13y ago
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 https://github.com/josephg/librope
JS: https://github.com/josephg/jumprope https://github.com/josephg/jumprope
- kyzyl 13y agoIn the usage example for the C lib, you have 'uint8_t *str = rope_createcstr(rope, NULL);' Did you mean 'r' instead of 'rope'?
- rjzzleep 13y agoi started implementing a rope implementation for dart about a year ago https://github.com/fishman/dart-mutablestring 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 https://github.com/fishman/dart-ropebench