Rope (data structure)
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/libropeJS: https://github.com/josephg/jumprope