Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 43841fd

Browse files
committed
added benchmark viz
1 parent 10dbe16 commit 43841fd

File tree

3 files changed

+10
-0
lines changed

3 files changed

+10
-0
lines changed

README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,8 @@ Tries in C++
1313

1414
## Usage & Requirements
1515

16+
This work is licensed under GNU-GPL 2.0; see [LICENSE.txt](LICENSE.txt) for more information.
17+
1618
### Usage only
1719

1820
Since this is a header-only library, it is enough to include trie.hpp into the file you want to use tries in!
@@ -31,3 +33,11 @@ Further it is necessary that gcc is used because we compare the library at hand
3133
The performance-benchmarks can be executed with `make benchmark`.
3234
The memory-benchmarks can be executed with `make benchmark_memory`.
3335
The results can be found in benchmark/ (I tested on an Intel Core i7 from 2012).
36+
Here are my results for the performance benchmarks:
37+
38+
![bm1](benchmark/bm1.png)
39+
40+
![bm2](benchmark/bm2.png)
41+
42+
This library is listed in four different configurations and compared to `std::map` and `__gnu_pbds::trie` [A GNU trie implementation](https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/trie_based_containers.html).
43+

benchmark/bm1.png

41.5 KB
Loading

benchmark/bm2.png

41.9 KB
Loading

0 commit comments

Comments
 (0)