stx-btree VS sparsepp

Compare stx-btree vs sparsepp and see what are their differences.

stx-btree

OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes - (by bingmann)
Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
stx-btree sparsepp
1 4
208 1,224
- -
0.0 1.1
12 months ago 11 months ago
HTML C++
GNU General Public License v3.0 only GNU General Public License v3.0 or later
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.

stx-btree

Posts with mentions or reviews of stx-btree. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-04-24.

sparsepp

Posts with mentions or reviews of sparsepp. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-06-16.
  • Updating map_benchmarks: Send your hashmaps!
    13 projects | /r/cpp | 16 Jun 2022
    Also, I'm testing https://github.com/greg7mdp/sparsepp which is based on google's sparsehash
  • Who here is ready to see some 64MB blocks on mainnet?
    5 projects | /r/btc | 27 Oct 2021
    But it's pretty easy to address this. The CoinsViewCache's underlying storage is just a std::map<...>. A while ago, I replaced that with a sparsepp hashtable to improve the memory efficiency. It wasn't hard to do; took a couple of hours. We could do the same thing with a concurrent hashtable implementation. The hardest part of doing this would be picking an implementation and validating that it's mature and stable enough to be used in BCHN. Intel's Threading Building Blocks has some good candidates, but it's also possible that another implementation might be more suitable.
    5 projects | /r/btc | 27 Oct 2021
    Hey thanks for the mention /u/jtoomim. I see that you used sparsepp in CoinsViewCache. A phmap::flat_hash_map would probably be similar for memory usage, but likely faster (because of parallel lookup with SSE instructions and contiguous memory storage in one array).

What are some alternatives?

When comparing stx-btree and sparsepp you can also consider the following projects:

C++ B-tree - Git mirror of the official (mercurial) repository of cpp-btree

PEGTL - Parsing Expression Grammar Template Library

Inja - A Template Engine for Modern C++

Hashmaps - Various open addressing hashmap algorithms in C++

sparsehash-c11 - Experimental C++11 version of sparsehash

sparsehash - C++ associative containers

Optional Argument in C++ - Named Optional Arguments in C++17

Learn Project - go study

Hopscotch map - C++ implementation of a fast hash map and hash set using hopscotch hashing