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

This page summarizes the projects mentioned and recommended in the original post on /r/cpp
#Containers #Immutable #Data structures #modern-cpp #Cpp14

Our great sponsors
  • Mergify - Updating dependencies is time-consuming.
  • SonarCloud - Analyze your C and C++ projects with just one click.
  • InfluxDB - Collect and Analyze Billions of Data Points in Real Time
Our great sponsors

  • BppTree

    B++ Tree

  • stx-btree

    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)?

  • Mergify

    Updating dependencies is time-consuming.. Solutions like Dependabot or Renovate update but don't merge dependencies. You need to do it manually while it could be fully automated! Add a Merge Queue to your workflow and stop caring about PR management & merging. Try Mergify for free.

  • immer

    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.

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