|
|
AssocVector
Hi all,
I am happy to announce that AssocVector 1.0.0 is ready. It is a container w=
ith std::map interface but its implementation is based on an array for perf=
ormance.
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,
=C5=81ukasz Czerwi=C5=84ski
|
|
0
|
|
|
|
Reply
|
 wo3kie (6)
|
7/1/2012 7:32:52 PM |
|
wo3kie <wo3kie@gmail.com> writes:
> 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.
|
|
|
0
|
|
|
|
Reply
|
 alain14 (254)
|
7/1/2012 7:54:08 PM
|
|
|
1 Replies
39 Views
(page loaded in 0.052 seconds)
Similiar Articles: Loki's AssocVector versus std::map in mt - comp.lang.c++.moderated ...I have been experimenting with Factory in a multi-threading setting and have run into seg faults from as yet unknown place within factory. I have don... associative ,set associative and direct mapping - comp.arch ...Loki's AssocVector versus std::map in mt - comp.lang.c++.moderated ... associative ,set associative and direct mapping - comp.arch ... Loki's AssocVector versus std::map ... std::map clear throws an exception - comp.lang.c++.moderated ...... Methods and Multithreading - comp.lang.c++ ..... struct Exception : public std::exception { const char* what() const throw() { return "Unknown ... Loki's AssocVector ... Test vector for only MSB being set. - comp.lang.vhdlLoki's AssocVector versus std::map in mt - comp.lang.c++.moderated ... I have a feeling that the iterators being ... scheduling which are outside your control, the only ... Loki: Loki::AssocVector< K, V, C, A > Class Template ReferenceDetailed Description template<class K, class V, class C = std::less<K>, class A = std::allocator< std::pair<K, V> >> class Loki::AssocVector< K, V, C, A > c++ - Anything available implemented like Loki's AssocVector but ...I wonder if anyone is aware of any library code that has the performance characteristics provided by Loki's AssocVector (Locality of reference of the elements, lower ... 7/21/2012 5:06:54 PM
|
|
|
|
|
|
|
|
|
Search |
Post Question |
Groups |
Stream |
About |
Register
22 followers. 