Sonar helps you commit clean C++ code every time. With over 550 unique rules to find C++ bugs, code smells & vulnerabilities, Sonar finds the issues while you focus on the work. Learn more →
Top 23 C++ Data structure Projects

Creating a protocol, Think about https://github.com/protocolbuffers/protobuf essentially creating a possible protocol in an already existing market (that of serialization tech). That was only possible through #OpenSource as integrations in all kinds of programming languages had to be created.

CPlusPlus
Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.

InfluxDB
Build timeseriesbased applications quickly and at scale.. InfluxDB is the Time Series Platform where developers build realtime applications for analytics, IoT and cloudnative services. Easy to start, it is available in the cloud or onpremises.

Project mention: Symfony in microservice architecture  Episode I : Symfony and Golang communication through gRPC  dev.to  20220820
There are various notable implementations of RPC like Apache Thrift and gRPC.

8. Algorithms and Data Structures

cpalgorithms
Algorithm and data structure articles for https://cpalgorithms.com (based on http://emaxx.ru)
I can also recommend, https://cpalgorithms.com/ and the competitive programmer handbook, regardless of your intentions these resources contain mental models and algorithms that have taken computer science many years tp develop.


immer
Postmodern immutable and persistent data structures for C++ — value semantics at scale (by arximboldi)
Our primary use was what's alternatively called applicative, functional, immutable, or persistent data structures; my preferred term is applicative, so that's what I'll use in this comment. There's a C++ library called immer that I have absorbed generally good impressions of from discussions here and such but never really looked into myself for this kind of data structure. (It's worth pointing out that "persistent" is in some ways a particularly bad term for these, because database folks use that term for data structures that are located on persistent storage, which is entirely different.)

Sonar
Write Clean C++ Code. Always.. Sonar helps you commit clean C++ code every time. With over 550 unique rules to find C++ bugs, code smells & vulnerabilities, Sonar finds the issues while you focus on the work.

Project mention: Learning Python was a good decision. Python may have its own shortcomings, but big integers aren't scary anymore 😇😇  reddit.com/r/ProgrammerHumor  20220903
Printed references (e.g. KACTL) are allowed.

Project mention: What programming language should I pick up as a senior developer ?  reddit.com/r/webdev  20230129
STL containers use dynamic memory allocation which is often a nono in embedded contexts. there is the ETL https://www.etlcpp.com/ but I haven't used it!

DataStructuresAlgorithms
This repo contains links of resources, theory subjects content and DSA questions & their solution for interview preparation from different websites like geeksforgeeks, leetcode, etc.



Project mention: Merhabalar. Yurt dışına göç hakkında bir kaç sorum olacak.  reddit.com/r/Turkey  20221229

PGMindex
🏅Stateoftheart learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

Project mention: boost::unordered map is a new king of data structures  reddit.com/r/cpp  20220630
Unordered hash map shootout CMAP = https://github.com/tylov/STC KMAP = https://github.com/attractivechaos/klib PMAP = https://github.com/greg7mdp/parallelhashmap FMAP = https://github.com/skarupke/flat_hash_map RMAP = https://github.com/martinus/robinhoodhashing HMAP = https://github.com/Tessil/hopscotchmap TMAP = https://github.com/Tessil/robinmap UMAP = std::unordered_map Usage: shootout [nmillion=40 keybits=25] Random keys are in range [0, 2^25). Seed = 1656617916: T1: Insert/update random keys: KMAP: time: 1.949, size: 15064129, buckets: 33554432, sum: 165525449561381 CMAP: time: 1.649, size: 15064129, buckets: 22145833, sum: 165525449561381 PMAP: time: 2.434, size: 15064129, buckets: 33554431, sum: 165525449561381 FMAP: time: 2.112, size: 15064129, buckets: 33554432, sum: 165525449561381 RMAP: time: 1.708, size: 15064129, buckets: 33554431, sum: 165525449561381 HMAP: time: 2.054, size: 15064129, buckets: 33554432, sum: 165525449561381 TMAP: time: 1.645, size: 15064129, buckets: 33554432, sum: 165525449561381 UMAP: time: 6.313, size: 15064129, buckets: 31160981, sum: 165525449561381 T2: Insert sequential keys, then remove them in same order: KMAP: time: 1.173, size: 0, buckets: 33554432, erased 20000000 CMAP: time: 1.651, size: 0, buckets: 33218751, erased 20000000 PMAP: time: 3.840, size: 0, buckets: 33554431, erased 20000000 FMAP: time: 1.722, size: 0, buckets: 33554432, erased 20000000 RMAP: time: 2.359, size: 0, buckets: 33554431, erased 20000000 HMAP: time: 0.849, size: 0, buckets: 33554432, erased 20000000 TMAP: time: 0.660, size: 0, buckets: 33554432, erased 20000000 UMAP: time: 2.138, size: 0, buckets: 31160981, erased 20000000 T3: Remove random keys: KMAP: time: 1.973, size: 0, buckets: 33554432, erased 23367671 CMAP: time: 2.020, size: 0, buckets: 33218751, erased 23367671 PMAP: time: 2.940, size: 0, buckets: 33554431, erased 23367671 FMAP: time: 1.147, size: 0, buckets: 33554432, erased 23367671 RMAP: time: 1.941, size: 0, buckets: 33554431, erased 23367671 HMAP: time: 1.135, size: 0, buckets: 33554432, erased 23367671 TMAP: time: 1.064, size: 0, buckets: 33554432, erased 23367671 UMAP: time: 5.632, size: 0, buckets: 31160981, erased 23367671 T4: Iterate random keys: KMAP: time: 0.748, size: 23367671, buckets: 33554432, repeats: 8, sum: 4465059465719680 CMAP: time: 0.627, size: 23367671, buckets: 33218751, repeats: 8, sum: 4465059465719680 PMAP: time: 0.680, size: 23367671, buckets: 33554431, repeats: 8, sum: 4465059465719680 FMAP: time: 0.735, size: 23367671, buckets: 33554432, repeats: 8, sum: 4465059465719680 RMAP: time: 0.464, size: 23367671, buckets: 33554431, repeats: 8, sum: 4465059465719680 HMAP: time: 0.719, size: 23367671, buckets: 33554432, repeats: 8, sum: 4465059465719680 TMAP: time: 0.662, size: 23367671, buckets: 33554432, repeats: 8, sum: 4465059465719680 UMAP: time: 6.168, size: 23367671, buckets: 31160981, repeats: 8, sum: 4465059465719680 T5: Lookup random keys: KMAP: time: 0.943, size: 23367671, buckets: 33554432, lookups: 34235332, found: 29040438 CMAP: time: 0.863, size: 23367671, buckets: 33218751, lookups: 34235332, found: 29040438 PMAP: time: 1.635, size: 23367671, buckets: 33554431, lookups: 34235332, found: 29040438 FMAP: time: 0.969, size: 23367671, buckets: 33554432, lookups: 34235332, found: 29040438 RMAP: time: 1.705, size: 23367671, buckets: 33554431, lookups: 34235332, found: 29040438 HMAP: time: 0.712, size: 23367671, buckets: 33554432, lookups: 34235332, found: 29040438 TMAP: time: 0.584, size: 23367671, buckets: 33554432, lookups: 34235332, found: 29040438 UMAP: time: 1.974, size: 23367671, buckets: 31160981, lookups: 34235332, found: 29040438

ewig
The eternal text editor — Didactic Ersatz Emacs to show immutable datastructures and the singleatom architecture


Project mention: How to create std::map that preserves the order of insertion just using standard C++?  reddit.com/r/cpp_questions  20220917
https://github.com/Tessil/orderedmap might be an interesting read

Algorithms

DataStructuresandAlgorithmsincpp
This repository is in development phase and will soon provide you with c++ code of various data structures and algorithms


DailyCodingDSALGOPractice
A open source project🚀 for bringing all interview💥💥 and competative📘 programming💥💥 question under one repo📐📐

DataStructuresandAlgorithms
Data Structures and Algorithms implemented In Python, C, C++, Java or any other languages. Aimed to help strengthen the concepts of DSA. Give a Star 🌟 if it helps you.

SaaSHub
SaaSHub  Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
C++ Data structures related posts
 A list of reasons to create open source
 What programming language should I pick up as a senior developer ?
 How do you handle nil/null values correctly
 Thinking like a programmer
 Catalog of algorithms?
 How to get better at problem solving /online judge
 Is C string or C++ type string better for embedded?

A note from our sponsor  Sonar
www.sonarsource.com  3 Feb 2023
Index
What are some of the best opensource Data structure projects in C++? This list will help you:
Project  Stars  

1  Protobuf  57,961 
2  CPlusPlus  23,019 
3  Apache Thrift  9,546 
4  algorithms_and_data_structures  5,202 
5  cpalgorithms  4,135 
6  NumCpp  2,728 
7  immer  2,177 
8  kactl  1,984 
9  etl  1,505 
10  DataStructuresAlgorithms  1,350 
11  robinmap  888 
12  stdgpu  812 
13  Coding  734 
14  PGMindex  662 
15  Hopscotch map  582 
16  ewig  495 
17  megahit  438 
18  orderedmap  395 
19  algorithms  376 
20  DataStructuresandAlgorithmsincpp  329 
21  Leetcode  306 
22  DailyCodingDSALGOPractice  293 
23  DataStructuresandAlgorithms  240 