C++Talk.NET C++ language newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  AssocVector          C++Talk.NET Forum Index -> C++ language (comp.lang.c++) View previous topic :: View next topic   Author Message wo3kie Guest Posted: Sun Jul 01, 2012 7:32 pm    Post subject: AssocVector 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 Back to top Alain Ketterlin Guest Posted: Sun Jul 01, 2012 7:32 pm    Post subject: Re: AssocVector wo3kie <wo3kie (AT) gmail (DOT) com> writes: Quote: 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. Back to top        C++Talk.NET Forum Index -> C++ language (comp.lang.c++) All times are GMT Page 1 of 1 Powered by phpBB © 2001, 2006 phpBB Group