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
{{ message }}
Repository navigation
Commit f4cd213
Browse filesBrowse the repository at this point in the historyBrowse files
@@ -52,7 +53,8 @@ optimization round changed" has their current figures.
52
53
53
54
## String keys
54
55
55
-
The unsync map, ns an operation (iterate, many maps: an entry). bbtree++
56
+
The unsync map, nanoseconds per operation (iterate and many maps: per
57
+
entry); smaller is better. bbtree++
56
58
runs each string cell with the compact string that is fastest on it,
57
59
named in the row: `compact_string` (16 bytes, a 4-byte size, up to 12
58
60
bytes in place, the default), `compact_string<2>` (16 bytes, a 2-byte
@@ -132,8 +134,8 @@ Bold marks the smaller figure of each row.
132
134
|---|--:|--:|
133
135
| 1 thread: insert, ns |**253**| 254 |
134
136
| 1 thread: get, ns |**224**| 233 |
135
-
| 1 thread: scan, ns an entry | 28.5 (23.0 with the scan's visit inlined) |**19.1**|
136
-
| nodes + heap, bytes an entry | 110.6 |**103.6**|
137
+
| 1 thread: scan, ns per entry | 28.5 (23.0 with the scan's visit inlined) |**19.1**|
138
+
| nodes + heap, bytes per entry | 110.6 |**103.6**|
137
139
| churn, heap bytes a live record byte (round 4) | 1.74 |**1.52**|
138
140
| 8 threads: insert, ns wall |**67**| 75 |
139
141
| 8 threads: get, ns wall |**36**| 39 |
@@ -165,7 +167,7 @@ and churn rows.
165
167
| change | effect |
166
168
|---|---|
167
169
| huge pages in the bench, as the Rust bench's mimalloc has (PORTING.md, [bench dependencies](../../PORTING.md#p12-bench-dependencies-include-mimalloc), [the allocator](../../PORTING.md#p17-the-benchs-allocator-mimalloc-332-behind-operator-new)) | iteration 2× faster: most of the first measurement's gap |
168
-
|`for_each`, a depth-first walk with no cursor ([iteration](../../PORTING.md#p16-for_each-beside-iterators-for-rusts-folds)) | 1M u64 walk 0.94 → 0.56 ns an entry, 1k 0.69 → 0.25, 1M maps of 4: 18 → 8 |
170
+
|`for_each`, a depth-first walk with no cursor ([iteration](../../PORTING.md#p16-for_each-beside-iterators-for-rusts-folds)) | 1M u64 walk 0.94 → 0.56 ns per entry, 1k 0.69 → 0.25, 1M maps of 4: 18 → 8 |
169
171
| one move per shifted object, not two through a temporary ([moves](../../PORTING.md#p6-moves-relocate-only-trivially-relocatable-types-as-bytes)) | 1M `std::string` inserts 252 → 221 ns |
170
172
| bulk builds: sorted ranges build in place; a leaf's run appends without the prefix shrink | 1M u64 bulk build 8.1 → 7.0 ns in the bench, 13.2 → 9.6 on a probe |
171
173
| shared map appends check the last leaf before latching it, as the Rust crate does (a porting omission) | 8-thread inserts 110 → 45 ns; the store's 143 → 67 |
@@ -184,7 +186,7 @@ four entries a round, and a checksum that folds, as the Rust bench's does
0 commit comments