You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+10Lines changed: 10 additions & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -13,6 +13,8 @@ Tries in C++
13
13
14
14
## Usage & Requirements
15
15
16
+
This work is licensed under GNU-GPL 2.0; see [LICENSE.txt](LICENSE.txt) for more information.
17
+
16
18
### Usage only
17
19
18
20
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
31
33
The performance-benchmarks can be executed with `make benchmark`.
32
34
The memory-benchmarks can be executed with `make benchmark_memory`.
33
35
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
+

39
+
40
+

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).
0 commit comments