Introducing B++ Trees, a C++ B+ Tree library

• BppTree

  1 60 7.4 C++

  B++ Tree

• stx-btree

  1 208 0.0 HTML

  OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -

Apart from persistent mode (which is very cool!), what are design differences with abseil btree and tlx-btree (former stx-btree)?

• 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.

  

• immer

  25 2,431 6.2 C++

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

Yeah I agree that I should link that wikipedia page in the docs, I'll do that as soon as I get a chance. immer (https://github.com/arximboldi/immer) also links that page in its docs, for the exact same reason I'm sure. Interestingly, there is a lot of overlap between persistent data structures in the functional programming sense and persistent data structures in the persisted-to-disk sense because persistent data structures in the FP sense are one of the best ways to guarantee atomic updates and safe failure recovery in a persisted-to-disk system! Btrfs and ZFS, as well as many databases, are at their core basically just copy-on-write B+ trees.

Suggest a related project