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

1. BppTree

   1 1 67 3.5 C++

   B++ Tree

   

2. InfluxDB

   influxdata.com featured

   InfluxDB high-performance time series database. Collect, organize, and act on massive volumes of high-resolution data to power real-time intelligent systems.

   

3. stx-btree

   2 1 213 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)?

4. immer

   3 25 2,547 9.0 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