Hi Luke, On Mon, Feb 23, 2009 at 8:31 AM, Mateusz Berezecki <[email protected]> wrote: > I can do the comparison of map<string, int> vs JudySL. > And yes, the current interface is rather rough but maybe I can come up > with some nice C++ wrapper for it if it turns out to be worth it.
I finally got some time to make this benchmark. And here are the results of a benchmark of JudySL vs std::map<string, int> m:judytest m$ for i in 1 10 100 1000 10000 100000 1000000; do ./judysltest $i 10 20 1337; done Running JudySL insertion test Running JudySL retrieval test JudySL 1 elements insert time per element: 14896 JudySL 1 elements retrieval time per element: 14896 Running JudySL insertion test Running JudySL retrieval test JudySL 10 elements insert time per element: 2777 JudySL 10 elements retrieval time per element: 2777 Running JudySL insertion test Running JudySL retrieval test JudySL 100 elements insert time per element: 400 JudySL 100 elements retrieval time per element: 400 Running JudySL insertion test Running JudySL retrieval test JudySL 1000 elements insert time per element: 244 JudySL 1000 elements retrieval time per element: 244 Running JudySL insertion test Running JudySL retrieval test JudySL 10000 elements insert time per element: 272 JudySL 10000 elements retrieval time per element: 272 Running JudySL insertion test Running JudySL retrieval test JudySL 100000 elements insert time per element: 591 JudySL 100000 elements retrieval time per element: 591 Running JudySL insertion test Running JudySL retrieval test JudySL 1000000 elements insert time per element: 1143 JudySL 1000000 elements retrieval time per element: 1143 m:judytest m$ for i in 1 10 100 1000 10000 100000 1000000; do ./stdmaptest $i 10 20 1337; done Running map insertion test Running map retrieval test Map 1 elements insert time per element: 31738 Map 1 elements retrieval time per element: 6888 Running map insertion test Running map retrieval test Map 10 elements insert time per element: 4055 Map 10 elements retrieval time per element: 429 Running map insertion test Running map retrieval test Map 100 elements insert time per element: 2582 Map 100 elements retrieval time per element: 1043 Running map insertion test Running map retrieval test Map 1000 elements insert time per element: 1891 Map 1000 elements retrieval time per element: 659 Running map insertion test Running map retrieval test Map 10000 elements insert time per element: 2675 Map 10000 elements retrieval time per element: 1159 Running map insertion test Running map retrieval test Map 100000 elements insert time per element: 3775 Map 100000 elements retrieval time per element: 2156 Running map insertion test Running map retrieval test Map 1000000 elements insert time per element: 6727 Map 1000000 elements retrieval time per element: 5152 I also attach a source code to the benchmarking code. The examples were compiled by running make judysltest CXXFLAGS=-O3 LDFLAGS=-lJudy for Judy test, and for std::map test I used make stdmaptest CXXFLAGS=-O3 Mateusz --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Hypertable Development" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/hypertable-dev?hl=en -~----------~----~----~----~------~----~------~--~---
stdmaptest.cc
Description: Binary data
judysltest.cc
Description: Binary data
