mirror
/
go
mirror of https://github.com/golang/go.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

internal/runtime/maps: removed unused convertNonFullToEmptyAndFullToDeleted 

I don't think we have any code that uses this function.
Unless it is something for the future.

Change-Id: I7e44634f7a9c1d4d64d84c358447ccf213668d92
Reviewed-on: https://go-review.googlesource.com/c/go/+/622077
Reviewed-by: Keith Randall <khr@google.com>
LUCI-TryBot-Result: Go LUCI <golang-scoped@luci-project-accounts.iam.gserviceaccount.com>
Reviewed-by: Michael Pratt <mpratt@google.com>
This commit is contained in:
Keith Randall 2024-10-25 14:22:23 -07:00
parent 490f6a7933
commit 900578d09c
1 changed files with 0 additions and 27 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
src/internal/runtime/maps/group.go
View File

@ -124,33 +124,6 @@ func (g ctrlGroup) matchEmptyOrDeleted() bitset {
return bitset(v & bitsetMSB)
}
// convertNonFullToEmptyAndFullToDeleted converts deleted control bytes in a
// group to empty control bytes, and control bytes indicating full slots to
// deleted control bytes.
func (g *ctrlGroup) convertNonFullToEmptyAndFullToDeleted() {
// An empty slot is 1000 0000
// A deleted slot is 1111 1110
// A full slot is 0??? ????
//
// We select the MSB, invert, add 1 if the MSB was set and zero out the low
// bit.
//
// - if the MSB was set (i.e. slot was empty, or deleted):
// v: 1000 0000
// ^v: 0111 1111
// ^v + (v >> 7): 1000 0000
// &^ bitsetLSB: 1000 0000 = empty slot.
//
// - if the MSB was not set (i.e. full slot):
// v: 0000 0000
// ^v: 1111 1111
// ^v + (v >> 7): 1111 1111
// &^ bitsetLSB: 1111 1110 = deleted slot.
//
v := uint64(*g) & bitsetMSB
*g = ctrlGroup((^v + (v >> 7)) &^ bitsetLSB)
}
// groupReference is a wrapper type representing a single slot group stored at
// data.
//