update report

openacid · Nov 26, 2020 · 657a774 · 657a774
1 parent 631fd25
commit 657a774
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    48     72     74  
+      10000    78     76     74  
+     100000    90     76     78  
+    1000000   137    110    122  
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 |   48 |    72 |    74 |
+|     10000 |   78 |    76 |    74 |
+|    100000 |   90 |    76 |    78 |
+|   1000000 |  137 |   110 |   122 |
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    77     71     69  
+      10000   100     86     94  
+     100000    96     85     77  
+    1000000   117    132    119  
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 |   77 |    71 |    69 |
+|     10000 |  100 |    86 |    94 |
+|    100000 |   96 |    85 |    77 |
+|   1000000 |  117 |   132 |   119 |
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   15        85    127    188  
+      10000   17       105    164    244  
+     100000   15        76    204    316  
+    1000000   14       106    245    386  
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 |  15 |       85 |   127 |   188 |
+|     10000 |  17 |      105 |   164 |   244 |
+|    100000 |  15 |       76 |   204 |   316 |
+|   1000000 |  14 |      106 |   245 |   386 |
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 |