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
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)