doc: slimtrie: update benchmark report

openacid · Nov 26, 2020 · 39fa19b · 39fa19b
1 parent c62d48a
commit 39fa19b
Show file tree

Hide file tree

Showing 12 changed files with 28 additions and 28 deletions.
diff --git a/trie/report/bench_get_absent.data b/trie/report/bench_get_absent.data
@@ -1,5 +1,5 @@
   key-count  k=64  k=128  k=256  
-       1000    41     68     62  
-      10000    72     74     71  
-     100000    78     74     69  
-    1000000    96     87     93  
+       1000    42     70     63  
+      10000    69     72     76  
+     100000    74     71     62  
+    1000000   102     89     99  
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,6 +1,6 @@
 | key-count | k=64 | k=128 | k=256 |
 |-----------|------|-------|-------|
-|      1000 |   41 |    68 |    62 |
-|     10000 |   72 |    74 |    71 |
-|    100000 |   78 |    74 |    69 |
-|   1000000 |   96 |    87 |    93 |
+|      1000 |   42 |    70 |    63 |
+|     10000 |   69 |    72 |    76 |
+|    100000 |   74 |    71 |    62 |
+|   1000000 |  102 |    89 |    99 |
diff --git a/trie/report/bench_get_present.data b/trie/report/bench_get_present.data
@@ -1,5 +1,5 @@
   key-count  k=64  k=128  k=256  
-       1000    63     65     58  
-      10000    85     79     73  
-     100000    80     68     70  
-    1000000    91     99    103  
+       1000    67     63     57  
+      10000    84     74     75  
+     100000    82     71     67  
+    1000000    89    104    109  
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,6 +1,6 @@
 | key-count | k=64 | k=128 | k=256 |
 |-----------|------|-------|-------|
-|      1000 |   63 |    65 |    58 |
-|     10000 |   85 |    79 |    73 |
-|    100000 |   80 |    68 |    70 |
-|   1000000 |   91 |    99 |   103 |
+|      1000 |   67 |    63 |    57 |
+|     10000 |   84 |    74 |    75 |
+|    100000 |   82 |    71 |    67 |
+|   1000000 |   89 |   104 |   109 |
diff --git a/trie/report/bench_msab_present.data b/trie/report/bench_msab_present.data
@@ -1,5 +1,5 @@
   key-count  map  SlimTrie  array  Btree  
-       1000   13        73    113    157  
-      10000   13        87    150    216  
-     100000   13        71    183    267  
-    1000000   12        97    227    314  
+       1000   12        67    113    159  
+      10000   12        88    157    219  
+     100000   13        71    187    270  
+    1000000   13        93    230    313  
diff --git a/trie/report/bench_msab_present.jpg b/trie/report/bench_msab_present.jpg
diff --git a/trie/report/bench_msab_present.md b/trie/report/bench_msab_present.md
@@ -1,6 +1,6 @@
 | key-count | map | SlimTrie | array | Btree |
 |-----------|-----|----------|-------|-------|
-|      1000 |  13 |       73 |   113 |   157 |
-|     10000 |  13 |       87 |   150 |   216 |
-|    100000 |  13 |       71 |   183 |   267 |
-|   1000000 |  12 |       97 |   227 |   314 |
+|      1000 |  12 |       67 |   113 |   159 |
+|     10000 |  12 |       88 |   157 |   219 |
+|    100000 |  13 |       71 |   187 |   270 |
+|   1000000 |  13 |       93 |   230 |   313 |
diff --git a/trie/report/mem_usage.data b/trie/report/mem_usage.data
@@ -1,5 +1,5 @@
   key-count  k=64  k=128  k=256  
-       1000    16     16     18  
-      10000    11     11     11  
+       1000    17     17     18  
+      10000    11     11     12  
      100000    11     11     13  
     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,6 +1,6 @@
 | key-count | k=64 | k=128 | k=256 |
 |-----------|------|-------|-------|
-|      1000 |   16 |    16 |    18 |
-|     10000 |   11 |    11 |    11 |
+|      1000 |   17 |    17 |    18 |
+|     10000 |   11 |    11 |    12 |
 |    100000 |   11 |    11 |    13 |
 |   1000000 |   11 |    11 |    11 |