Table 1:
u32 keys. hb: hashbrown implementation of ABSL flat hash map. me: my variant. +pf: with prefetching. Pos%: fraction of positive queries.| pos% | hb | hb | me | +pf | me | +pf |
|---|---|---|---|---|---|---|
| n | 117M | 118M | 117M | 118M | ||
| size | +43% | +50% | +184% | +50% | ||
| 0 | 29.13 | 14.33 | 23.25 | 12.33 | 23.48 | 12.47 |
| 1 | 29.57 | 14.72 | 23.24 | 12.40 | 23.51 | 12.55 |
| 10 | 32.08 | 16.56 | 23.34 | 12.39 | 23.58 | 12.50 |
| 50 | 30.95 | 21.47 | 23.34 | 12.30 | 23.51 | 12.48 |
| 90 | 24.02 | 20.80 | 23.40 | 12.39 | 23.68 | 12.53 |
| 99 | 22.79 | 20.37 | 23.32 | 12.45 | 23.67 | 12.51 |
| 100 | 22.30 | 20.29 | 23.44 | 12.44 | 23.73 | 12.54 |