]> Cypherpunks repositories - gostls13.git/commit
internal/runtime/maps: initial swiss table map implementation
authorMichael Pratt <mpratt@google.com>
Mon, 22 Apr 2024 19:48:57 +0000 (15:48 -0400)
committerGopher Robot <gobot@golang.org>
Tue, 8 Oct 2024 16:43:52 +0000 (16:43 +0000)
commit0733682e5ff4cd294f5eccb31cbe87a543147bc6
tree85e0bb00c19fd019559ab6ed1009b197aa76db7a
parent13e9a55afd1e269504ac60143a67ffc8d0731bba
internal/runtime/maps: initial swiss table map implementation

Add a new package that will contain a new "Swiss Table"
(https://abseil.io/about/design/swisstables) map implementation, which
is intended to eventually replace the existing runtime map
implementation.

This implementation is based on the fabulous
github.com/cockroachdb/swiss package contributed by Peter Mattis.

This CL adds an hash map implementation. It supports all the core
operations, but does not have incremental growth.

For #54766.

Change-Id: I52cf371448c3817d471ddb1f5a78f3513565db41
Reviewed-on: https://go-review.googlesource.com/c/go/+/582415
Reviewed-by: Keith Randall <khr@google.com>
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: Michael Knyszek <mknyszek@google.com>
13 files changed:
src/go/build/deps_test.go
src/internal/runtime/maps/export_test.go [new file with mode: 0644]
src/internal/runtime/maps/fuzz_test.go [new file with mode: 0644]
src/internal/runtime/maps/group.go [new file with mode: 0644]
src/internal/runtime/maps/internal/abi/map_swiss.go [new file with mode: 0644]
src/internal/runtime/maps/map.go [new file with mode: 0644]
src/internal/runtime/maps/map_test.go [new file with mode: 0644]
src/internal/runtime/maps/runtime.go [new file with mode: 0644]
src/internal/runtime/maps/table.go [new file with mode: 0644]
src/internal/runtime/maps/table_debug.go [new file with mode: 0644]
src/runtime/malloc.go
src/runtime/mbarrier.go
src/runtime/rand.go