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

This page summarizes the projects mentioned and recommended in the original post on /r/cpp

InfluxDB high-performance time series database
Collect, organize, and act on massive volumes of high-resolution data to power real-time intelligent systems.
influxdata.com
featured
CodeRabbit: AI Code Reviews for Developers
Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.
coderabbit.ai
featured
  1. BppTree

    B++ Tree

  2. InfluxDB

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

    InfluxDB logo
  3. 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)?

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

  • 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

Did you know that C++ is
the 7th most popular programming language
based on number of references?