rrb-tree Open-Source Projects

immer

25 2,425 6.2 C++

Postmodern immutable and persistent data structures for C++ — value semantics at scale (by arximboldi)

Project mention: Text Editor Data Structures: Rethinking Undo | news.ycombinator.com | 2023-12-11

I've been working on an editor (not text) in C++ and pretty early got into undo/redo. I went down the route of doIt/undoIt for commands but that quickly got old. There was both the extra work needed to implement undo separately for every operation, but also the nagging feeling that the undo operation for some operation wasn't implemented correctly.
In the end, I switched to representing the entire document state using persistent data structures (using the immer library). This vastly simplified things and implementing undo/redo becomes absolutely trivial when using persistent data structures. It's probably not something that is suitable for all domains, but worth checking out.
https://github.com/arximboldi/immer

Paguro

2 307 0.0 Java

Generic, Null-safe, Immutable Collections and Functional Transformations for the JVM
InfluxDB

www.influxdata.com featured

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.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).

rrb-tree related posts

Text Editor Data Structures: Rethinking Undo

3 projects | news.ycombinator.com | 11 Dec 2023
Show HN: A hash array-mapped trie implementation in C

2 projects | news.ycombinator.com | 10 Jul 2023
value semantics and spans/views

1 project | /r/cpp | 11 Jun 2023
Purely Functional Data Structure by Chris Okasaki [pdf]

3 projects | news.ycombinator.com | 30 May 2023
Persistent and immutable data structures written in C++14

1 project | news.ycombinator.com | 10 May 2023
What are some architectural patterns for creating a game editor.

1 project | /r/gameenginedevs | 11 Mar 2023
TypeScript Without Side Effects

4 projects | /r/typescript | 22 Feb 2023
A note from our sponsor - SaaSHub
www.saashub.com | 2 May 2024

SaaSHub helps you find the best software and product alternatives Learn more →