]> Cypherpunks repositories - gostls13.git/commit
internal/runtime/maps: linear scan of small map
authorMichael Pratt <mpratt@google.com>
Mon, 19 Aug 2024 21:45:41 +0000 (17:45 -0400)
committerGopher Robot <gobot@golang.org>
Mon, 28 Oct 2024 20:35:27 +0000 (20:35 +0000)
commit808da68c1c66e05a04a7d4bc046f27811711d7ff
tree693853e49bd2f5e9e305cefb48b1bce28d1a962b
parent77e3d8cf13a31343ba98268c2dddf6bc41f6ce4c
internal/runtime/maps: linear scan of small map

We still use the hash and control word, but loop over all 8 bytes
instead of doing the match operation, which ends up being slightly
faster when there is only one group.

Note that specialized variants added later will avoid hashing at all.

For #54766.

Cq-Include-Trybots: luci.golang.try:gotip-linux-amd64-longtest-swissmap
Change-Id: I3bb353b023dd6120b6585e87d3efe2f18ac9e1ef
Reviewed-on: https://go-review.googlesource.com/c/go/+/611189
Reviewed-by: Keith Randall <khr@golang.org>
Auto-Submit: Michael Pratt <mpratt@google.com>
LUCI-TryBot-Result: Go LUCI <golang-scoped@luci-project-accounts.iam.gserviceaccount.com>
Reviewed-by: Keith Randall <khr@google.com>
src/internal/runtime/maps/map.go