C++ Data structures

Open-source C++ projects categorized as Data structures

Top 23 C++ Data structure Projects

  • Protobuf

    Protocol Buffers - Google's data interchange format

    Project mention: A list of reasons to create open source | reddit.com/r/opensource | 2023-02-02

    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.

  • C-Plus-Plus

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

    Project mention: Cool Github repositories for Everyone | dev.to | 2022-12-29
  • InfluxDB

    Build time-series-based applications quickly and at scale.. InfluxDB is the Time Series Platform where developers build real-time applications for analytics, IoT and cloud-native services. Easy to start, it is available in the cloud or on-premises.

  • Apache Thrift

    Apache Thrift

    Project mention: Symfony in microservice architecture - Episode I : Symfony and Golang communication through gRPC | dev.to | 2022-08-20

    There are various notable implementations of RPC like Apache Thrift and gRPC.

  • algorithms_and_data_structures

    180+ Algorithm & Data Structure Problems using C++

    Project mention: 100+ Must Know Github Repositories For Any Programmer | dev.to | 2022-11-17

    8. Algorithms and Data Structures

  • cp-algorithms

    Algorithm and data structure articles for https://cp-algorithms.com (based on http://e-maxx.ru)

    Project mention: Thinking like a programmer | reddit.com/r/Frontend | 2023-01-24

    I can also recommend, https://cp-algorithms.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.

  • NumCpp

    C++ implementation of the Python Numpy library

  • immer

    Postmodern immutable and persistent data structures for C++ — value semantics at scale (by arximboldi)

    Project mention: C++ Smart Pointers | reddit.com/r/cpp | 2022-09-13

    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.

  • kactl

    KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp)

    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 | 2022-09-03

    Printed references (e.g. KACTL) are allowed.

  • etl

    Embedded Template Library

    Project mention: What programming language should I pick up as a senior developer ? | reddit.com/r/webdev | 2023-01-29

    STL containers use dynamic memory allocation which is often a no-no in embedded contexts. there is the ETL https://www.etlcpp.com/ but I haven't used it!

  • DataStructures-Algorithms

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

  • robin-map

    C++ implementation of a fast hash map and hash set using robin hood hashing

    Project mention: Inside boost::unordered_flat_map | reddit.com/r/cpp | 2022-11-18
  • stdgpu

    stdgpu: Efficient STL-like Data Structures on the GPU

  • Coding

    Data Structures and Algorithms (DSA) Preparation sheet

    Project mention: Merhabalar. Yurt dışına göç hakkında bir kaç sorum olacak. | reddit.com/r/Turkey | 2022-12-29
  • PGM-index

    🏅State-of-the-art 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: Piecewise Geometric Model Index | news.ycombinator.com | 2022-07-05
  • Hopscotch map

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

    Project mention: boost::unordered map is a new king of data structures | reddit.com/r/cpp | 2022-06-30

    Unordered hash map shootout CMAP = https://github.com/tylov/STC KMAP = https://github.com/attractivechaos/klib PMAP = https://github.com/greg7mdp/parallel-hashmap FMAP = https://github.com/skarupke/flat_hash_map RMAP = https://github.com/martinus/robin-hood-hashing HMAP = https://github.com/Tessil/hopscotch-map TMAP = https://github.com/Tessil/robin-map UMAP = std::unordered_map Usage: shootout [n-million=40 key-bits=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 data-structures and the single-atom architecture

  • megahit

    Ultra-fast and memory-efficient (meta-)genome assembler

  • ordered-map

    C++ hash map and hash set which preserve the order of insertion

    Project mention: How to create std::map that preserves the order of insertion just using standard C++? | reddit.com/r/cpp_questions | 2022-09-17

    https://github.com/Tessil/ordered-map might be an interesting read

  • algorithms

    Algorithms & Data Structures studies & Computer Science (by imteekay)

    Project mention: Linked List Data Structure | dev.to | 2022-03-16

    Algorithms

  • Data-Structures-and-Algorithms-in-cpp

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

  • Leetcode

    This Repository Contains All My Solved Leetcode Problems. (by knockcat)

    Project mention: Cool Github repositories for Everyone | dev.to | 2022-12-29
  • Daily-Coding-DS-ALGO-Practice

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

  • Data-Structures-and-Algorithms

    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

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2023-02-02.

C++ Data structures related posts

Index

What are some of the best open-source Data structure projects in C++? This list will help you:

Project Stars
1 Protobuf 57,961
2 C-Plus-Plus 23,019
3 Apache Thrift 9,546
4 algorithms_and_data_structures 5,202
5 cp-algorithms 4,135
6 NumCpp 2,728
7 immer 2,177
8 kactl 1,984
9 etl 1,505
10 DataStructures-Algorithms 1,350
11 robin-map 888
12 stdgpu 812
13 Coding 734
14 PGM-index 662
15 Hopscotch map 582
16 ewig 495
17 megahit 438
18 ordered-map 395
19 algorithms 376
20 Data-Structures-and-Algorithms-in-cpp 329
21 Leetcode 306
22 Daily-Coding-DS-ALGO-Practice 293
23 Data-Structures-and-Algorithms 240
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com