Hacker GitHub

← All repos

josephg/librope

View on GitHub ↗ ★ 301 C

UTF-8 rope library for C

12 mentions on Hacker News by 4 people: 0 stories, 12 comments · first 2013-06-08 · latest 2026-06-16

Mentions per year 12 mentions · busiest year 2021 (3)
20082026
  1. …faster. If you're interested: https://github.com/josephg/jumprope-rs#benchmarks C code is here: https://github.com/josephg/librope
  2. …to write. And that resulted in better performance. If anyone is curious, C / rust code is here: https://github.com/josephg/librope https://github.com/josephg/jumprope-rs > BUT. the cultural characteristics of the programmers are only…
    comment by josephg · 2025-09-14 · in Safe C++ proposal is not being continued
  3. …advanced approach would be not to use per-line buffers but to switch to rope data structures e.g. https://github.com/josephg/librope ).
  4. …another somewhat popular rope implementation is librope, in c https://github.com/josephg/librope which is 684 lines of code and looks to be production-quality there's an unrelated librope-ocaml in debian (and opam); it's
    comment by kragen · 2023-12-27 · in Text Editor: Data Structures
  5. Why not ropes? https://github.com/josephg/librope
    comment by naasking · 2022-12-03 · in Show HN: A nice C string API
  6. …crates ecosystem. If I was optimizing for runtime speed, I'd pick rust over C every time. [1] https://github.com/josephg/librope [2] https://github.com/josephg/jumprope-rs
    comment by josephg · 2022-08-09 · in The case against a C alternative
  7. …is another ~3x faster than the C version. https://crates.io/crates/jumprope (Vs C equivalent: https://github.com/josephg/librope ) The competition absolutely isn't fair. In rust, I managed to add another optimization that doesn't exist in…
    comment by josephg · 2021-12-27 · in Why Is C Faster Than Java (2009)
  8. …based solution would work better, I'd love to see it! It would certainly need a lot less code. [1] https://github.com/josephg/librope
  9. …at each node (like the SGI C++ rope structure does) makes it run several times slower. (!!) Code: https://github.com/josephg/librope This is the constant to change if you want to experiment yourself: https://github.com/josephg/librope/blob/…
  10. I made one of those in C, using skip lists instead of trees so it wouldn't need rebalancing: https://github.com/josephg/librope It could happily do 5M random single character edits / second on my old laptop. Its wild what you can pull off…
  11. Finger trees are very cool. I have an efficient rope implementation in C based on skip lists here: https://github.com/josephg/librope I'm proud to say that the only bugs AFL found in my implementation were related to my (documented) lack…
  12. …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
    comment by josephg · 2013-06-08 · in Rope (data structure)