Data structures and algorithms - C++

The cppdsaext project provides a library of data structures and algorithms for software development in C++.
Similar libraries are also available for software development in C (cdsaext), Java (javadsaext) and Go (godsaext).

Check the experimental and various future/... branches for recent development, fixes and upcoming new features.

The primary project goals are:

• Correctness and robustness
• High quality implementation
• Clean and easy to use API
• Suitability for special applications (e.g., embedded systems)
• Lightweight and small enough to be verifiable/provable

Available building blocks

Algorithms & utility functions
BSearch - Binary search on a sorted array
integerparse - Strict and safe string to integral number conversion

Data structures
QTree - Sorted key/value map providing O(log(n)) lookup, insert, delete
VMap - Double ended queue (deque) key/value map
VList - Double ended queue (deque) list

Pseudo random number generators
PrngXorshift128Plus - Fast pseudo random number generation, xorshift128+ algorithm
PrngXoroshiro128 - Fast pseudo random number generation, xoroshiro128+ algorithm