DataStructures

Repository to store all the C++ Templates of various Data Structures that I think are cool.

Also has some benchmarks about how well they perform in practice.

Uses std::ranges and concepts so C++ 20 is required to compile this code

Data Structures in this repo:

Linked List/Queue:

• Unrolled Linked List
• Quack

HashMap/Hashset:

• Cuckoo Hashmap/Hashset

Binary Search Trees:

• Splay Tree
• Scapegoat Tree

Heap

• D-Ary Heap
• Lazy Binomial Heap
• Fibonacci Heap
• Pairing Heap

Threading:

• Launching Threadpool (Submit jobs, launch at once)