doc: slimtrie: update benchmark report

openacid · Sep 11, 2019 · 0d63a8b · 0d63a8b
1 parent 2268462
commit 0d63a8b
Show file tree

Hide file tree

Showing 13 changed files with 39 additions and 46 deletions.
diff --git a/README.md b/README.md
@@ -114,9 +114,10 @@ The more dense a key set is, the less memory a trie-like data structure costs.
 
 | key-count | k=64 | k=128 | k=256 |
 |-----------|------|-------|-------|
-|      1000 |   16 |    16 |    16 |
-|      2000 |   13 |    13 |    13 |
-|      5000 |   14 |    14 |    14 |
+|      1000 |   23 |    23 |    23 |
+|     10000 |   12 |    12 |    12 |
+|    100000 |    9 |    10 |    14 |
+|   1000000 |   11 |    11 |    11 |
 
 
 ## Performance benchmark

diff --git a/trie/report/bench_get_absent.data b/trie/report/bench_get_absent.data
@@ -1,9 +1,5 @@
   key-count  k=64  k=128  k=256  
-          1    36     36     35  
-         10    52     62     58  
-        100    85     88     87  
-       1000   103    110    113  
-       2000   123    122    122  
-       5000   134    130    133  
-      10000   130    144    161  
-      20000   197    214    232  
+       1000    83     71     95  
+      10000   112     89     97  
+     100000    87    125     79  
+    1000000   117    126    138  
diff --git a/trie/report/bench_get_absent.jpg b/trie/report/bench_get_absent.jpg
diff --git a/trie/report/bench_get_absent.md b/trie/report/bench_get_absent.md
@@ -1,10 +1,6 @@
-| KEYCOUNT | K64 | K128 | K256 |
-|----------|-----|------|------|
-|        1 |  36 |   36 |   35 |
-|       10 |  52 |   62 |   58 |
-|      100 |  85 |   88 |   87 |
-|     1000 | 103 |  110 |  113 |
-|     2000 | 123 |  122 |  122 |
-|     5000 | 134 |  130 |  133 |
-|    10000 | 130 |  144 |  161 |
-|    20000 | 197 |  214 |  232 |
+| key-count | k=64 | k=128 | k=256 |
+|-----------|------|-------|-------|
+|      1000 |   83 |    71 |    95 |
+|     10000 |  112 |    89 |    97 |
+|    100000 |   87 |   125 |    79 |
+|   1000000 |  117 |   126 |   138 |
diff --git a/trie/report/bench_get_present.data b/trie/report/bench_get_present.data
@@ -1,6 +1,5 @@
   key-count  k=64  k=128  k=256  
-        100    65     67     65  
-       1000    89     82     88  
-      10000   104     91     95  
-     100000   113    112    106  
-    1000000   123    118    122  
+       1000    79     74     76  
+      10000    94     96     99  
+     100000    78     80     77  
+    1000000   101    115    104  
diff --git a/trie/report/bench_get_present.jpg b/trie/report/bench_get_present.jpg
diff --git a/trie/report/bench_get_present.md b/trie/report/bench_get_present.md
@@ -1,7 +1,6 @@
 | key-count | k=64 | k=128 | k=256 |
 |-----------|------|-------|-------|
-|       100 |   65 |    67 |    65 |
-|      1000 |   89 |    82 |    88 |
-|     10000 |  104 |    91 |    95 |
-|    100000 |  113 |   112 |   106 |
-|   1000000 |  123 |   118 |   122 |
+|      1000 |   79 |    74 |    76 |
+|     10000 |   94 |    96 |    99 |
+|    100000 |   78 |    80 |    77 |
+|   1000000 |  101 |   115 |   104 |
diff --git a/trie/report/fpr_get.data b/trie/report/fpr_get.data
@@ -1,4 +1,4 @@
-  key-count    fpr    
-       1000  28.834%  
-      10000  33.147%  
-      20000  26.642%  
+  key-count   fpr    
+       1000  0.005%  
+      10000  0.000%  
+      20000  0.000%  
diff --git a/trie/report/fpr_get.jpg b/trie/report/fpr_get.jpg
diff --git a/trie/report/fpr_get.md b/trie/report/fpr_get.md
@@ -1,5 +1,5 @@
-| KeyCount |   FPR   |
-|----------|---------|
-|     1000 | 28.834% |
-|    10000 | 33.147% |
-|    20000 | 26.642% |
+| key-count |  fpr   |
+|-----------|--------|
+|      1000 | 0.005% |
+|     10000 | 0.000% |
+|     20000 | 0.000% |
diff --git a/trie/report/mem_usage.data b/trie/report/mem_usage.data
@@ -1,4 +1,5 @@
   key-count  k=64  k=128  k=256  
-       1000    16     16     16  
-       2000    13     13     13  
-       5000    14     14     14  
+       1000    23     23     23  
+      10000    12     12     12  
+     100000     9     10     14  
+    1000000    11     11     11  
diff --git a/trie/report/mem_usage.jpg b/trie/report/mem_usage.jpg
diff --git a/trie/report/mem_usage.md b/trie/report/mem_usage.md
@@ -1,5 +1,6 @@
 | key-count | k=64 | k=128 | k=256 |
 |-----------|------|-------|-------|
-|      1000 |   16 |    16 |    16 |
-|      2000 |   13 |    13 |    13 |
-|      5000 |   14 |    14 |    14 |
+|      1000 |   23 |    23 |    23 |
+|     10000 |   12 |    12 |    12 |
+|    100000 |    9 |    10 |    14 |
+|   1000000 |   11 |    11 |    11 |