This commit is contained in:
joaquintides
2022-11-27 19:39:07 +01:00
parent 324fa793fd
commit ffa5e6f805

View File

@@ -280,7 +280,7 @@ bucket), and an _overflow byte_ (_ofw_ in the diagram). The value of _h_~_i_~ is
When looking for an element with hash value _h_, SIMD technologies such as When looking for an element with hash value _h_, SIMD technologies such as
https://en.wikipedia.org/wiki/SSE2[SSE2] and https://en.wikipedia.org/wiki/SSE2[SSE2] and
https://en.wikipedia.org/wiki/ARM_architecture_family#Advanced_SIMD_(Neon)[Neon] allows us https://en.wikipedia.org/wiki/ARM_architecture_family#Advanced_SIMD_(Neon)[Neon] allow us
to very quickly inspect the full metadata word and look for the reduced value of _h_ among all the to very quickly inspect the full metadata word and look for the reduced value of _h_ among all the
15 buckets with just a handful of CPU instructions: non-matching buckets can be 15 buckets with just a handful of CPU instructions: non-matching buckets can be
readily discarded, and those whose reduced hash value matches need be inspected via full readily discarded, and those whose reduced hash value matches need be inspected via full