doc: slimtrie: update report stat

openacid · Nov 21, 2020 · edefe33 · edefe33
1 parent 03be73a
commit edefe33
Show file tree

Hide file tree

Showing 15 changed files with 32 additions and 32 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    83     71     95  
-      10000   112     89     97  
-     100000    87    125     79  
-    1000000   117    126    138  
+       1000    41     68     62  
+      10000    72     74     71  
+     100000    78     74     69  
+    1000000    96     87     93  
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 |   83 |    71 |    95 |
-|     10000 |  112 |    89 |    97 |
-|    100000 |   87 |   125 |    79 |
-|   1000000 |  117 |   126 |   138 |
+|      1000 |   41 |    68 |    62 |
+|     10000 |   72 |    74 |    71 |
+|    100000 |   78 |    74 |    69 |
+|   1000000 |   96 |    87 |    93 |
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    79     74     76  
-      10000    94     96     99  
-     100000    78     80     77  
-    1000000   101    115    104  
+       1000    63     65     58  
+      10000    85     79     73  
+     100000    80     68     70  
+    1000000    91     99    103  
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 |   79 |    74 |    76 |
-|     10000 |   94 |    96 |    99 |
-|    100000 |   78 |    80 |    77 |
-|   1000000 |  101 |   115 |   104 |
+|      1000 |   63 |    65 |    58 |
+|     10000 |   85 |    79 |    73 |
+|    100000 |   80 |    68 |    70 |
+|   1000000 |   91 |    99 |   103 |
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   16        69    128    183  
-      10000   16       107    173    256  
-     100000   18        90    212    322  
-    1000000   17       109    259    369  
+       1000   13        73    113    157  
+      10000   13        87    150    216  
+     100000   13        71    183    267  
+    1000000   12        97    227    314  
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 |  16 |       69 |   128 |   183 |
-|     10000 |  16 |      107 |   173 |   256 |
-|    100000 |  18 |       90 |   212 |   322 |
-|   1000000 |  17 |      109 |   259 |   369 |
+|      1000 |  13 |       73 |   113 |   157 |
+|     10000 |  13 |       87 |   150 |   216 |
+|    100000 |  13 |       71 |   183 |   267 |
+|   1000000 |  12 |       97 |   227 |   314 |
diff --git a/trie/report/fpr_get.data b/trie/report/fpr_get.data
@@ -1,5 +1,5 @@
   key-count   fpr    
-       1000  0.029%  
-      10000  0.023%  
+       1000  0.021%  
+      10000  0.026%  
      100000  0.000%  
     1000000  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,6 +1,6 @@
 | key-count |  fpr   |
 |-----------|--------|
-|      1000 | 0.029% |
-|     10000 | 0.023% |
+|      1000 | 0.021% |
+|     10000 | 0.026% |
 |    100000 | 0.000% |
 |   1000000 | 0.000% |
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    18     20     18  
+       1000    16     16     18  
       10000    11     11     11  
-     100000     9     11     14  
+     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 |   18 |    20 |    18 |
+|      1000 |   16 |    16 |    18 |
 |     10000 |   11 |    11 |    11 |
-|    100000 |    9 |    11 |    14 |
+|    100000 |   11 |    11 |    13 |
 |   1000000 |   11 |    11 |    11 |