AssocVector

[wo3kie]

Hi all,

I am happy to announce that AssocVector 1.0.0 is ready. It is a container with std::map interface but its implementation is based on an array for performance.

However insert and erase operations are significantly optimized (O(sqrt(N))..

For more details please visit here
https://github.com/wo3kie/AssocVector/wiki/FAQ

or here
http://lukaszczerwinski.pl/assoc_vector.en.html.


Thank you,
Åukasz CzerwiÅ„ski

 

[Alain Ketterlin]

Hi all,

I am happy to announce that AssocVector 1.0.0 is ready. It is a
container with std::map interface but its implementation is based on
an array for performance.

However insert and erase operations are significantly optimized
(O(sqrt(N)).

For more details please visit here
https://github.com/wo3kie/AssocVector/wiki/FAQ

Typo: second sentence of first FAQ says "Searching in a sorted array has
O(nlog(n))".

-- Alain.