Text Showdown: Gap Buffers vs. Ropes

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
  • jumprope-rs

  • Thanks for all the work in bootstrapping this part of the ecosystem! I opened an issue[1] on the memory issue for jumprope. It seems to really come down to the large size of skiplist nodes relative to the text.

    I did some testing with JumpRopeBuf, but ultimately did not include it because I was comparing things from an "interactive editor" perspective where edits are applied immediately instead of a collaborative/CRDT use case where edits are async. But it did perform very well as you said! I feel like JumpRopeBuf feels similar to a piece table, where edits are stored separately and then joined reading.

    [1] https://github.com/josephg/jumprope-rs/issues/5

  • regex

    An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

  • It’s not quite that simple, but folks are working on it.

    https://github.com/rust-lang/regex/issues/425#issuecomment-1...

    https://github.com/helix-editor/helix/pull/211#issuecomment-...

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
  • helix

    A post-modern modal text editor.

  • It’s not quite that simple, but folks are working on it.

    https://github.com/rust-lang/regex/issues/425#issuecomment-1...

    https://github.com/helix-editor/helix/pull/211#issuecomment-...

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts