diff --git a/src/internal/runtime/maps/group.go b/src/internal/runtime/maps/group.go index 48527629ae..3e06a534ab 100644 --- a/src/internal/runtime/maps/group.go +++ b/src/internal/runtime/maps/group.go @@ -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. //