Skip to content

Latest commit

 

History

History
28 lines (21 loc) · 1.31 KB

README.md

File metadata and controls

28 lines (21 loc) · 1.31 KB
Raw

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