diff options
| author | Marc Tiehuis <marc@tiehu.is> | 2019-08-21 21:34:42 +1200 |
|---|---|---|
| committer | Marc Tiehuis <marc@tiehu.is> | 2019-08-21 21:38:02 +1200 |
| commit | 16fa255f48ae2d290bc26ceb41489f2c3e21b96d (patch) | |
| tree | 5dfc6107bf79fb8e79ab3e58143de3a2ad74add8 /std/priority_queue.zig | |
| parent | 7854a52a6b8ba541e302c5466f61e0970e5d6062 (diff) | |
| download | zig-16fa255f48ae2d290bc26ceb41489f2c3e21b96d.tar.gz zig-16fa255f48ae2d290bc26ceb41489f2c3e21b96d.zip | |
Inline full slice hashing
This gives moderate speed improvements when hashing small keys.
The crc/adler/fnv inlining did not provide enough speed up to warrant
the change.
OLD:
wyhash
small keys: 2277 MiB/s [c14617a1e3800000]
siphash(1,3)
small keys: 937 MiB/s [b2919222ed400000]
siphash(2,4)
small keys: 722 MiB/s [3c3d974cc2800000]
fnv1a
small keys: 1580 MiB/s [70155e1cb7000000]
adler32
small keys: 1898 MiB/s [00013883ef800000]
crc32-slicing-by-8
small keys: 2323 MiB/s [0035bf3dcac00000]
crc32-half-byte-lookup
small keys: 218 MiB/s [0035bf3dcac00000]
NEW:
wyhash
small keys: 2775 MiB/s [c14617a1e3800000]
siphash(1,3)
small keys: 1086 MiB/s [b2919222ed400000]
siphash(2,4)
small keys: 789 MiB/s [3c3d974cc2800000]
fnv1a
small keys: 1604 MiB/s [70155e1cb7000000]
adler32
small keys: 1856 MiB/s [00013883ef800000]
crc32-slicing-by-8
small keys: 2336 MiB/s [0035bf3dcac00000]
crc32-half-byte-lookup
small keys: 218 MiB/s [0035bf3dcac00000]
Diffstat (limited to 'std/priority_queue.zig')
0 files changed, 0 insertions, 0 deletions