libcdada icon indicating copy to clipboard operation
libcdada copied to clipboard

Add support for hashmaps (wrap std::unordered_map)

Open msune opened this issue 1 year ago • 0 comments

As a user, I would like a to have a variant of cdada_map_t that is equivalent to std::unordered_map, which has the following differences:

map unordered_map
Ordering ordered unordered
Implementation Red-Black Tree (self balancing) Hash Table
Computational complexity
Search log(N) Average = O(1), Worst = O(N)
Insertion log(N) + rebalancing Average = O(1), Worst = O(N)
Deletion log(n) + rebalancing Average = O(1), Worst = O(N)

msune avatar Feb 10 '24 19:02 msune