merkledb -- shift nit (#2218)

Signed-off-by: Dan Laine <[email protected]>
ava-labs · Oct 26, 2023 · fe74ed1 · fe74ed1
1 parent e933587
commit fe74ed1
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/x/merkledb/key.go b/x/merkledb/key.go
@@ -113,9 +113,9 @@ func (k Key) HasPrefix(prefix Key) bool {
 
 	// check that the tokens in the partially filled final byte of [prefix] are
 	// equal to the tokens in the final byte of [k].
-	remainderBitsMask := byte(0xFF << (8 - remainderTokensCount*int(k.tokenBitSize)))
-	prefixRemainderTokens := prefix.value[len(prefix.value)-1] & remainderBitsMask
-	remainderTokens := k.value[len(prefix.value)-1] & remainderBitsMask
+	remainderBitsMask := byte(0xFF >> (remainderTokensCount * int(k.tokenBitSize)))
+	prefixRemainderTokens := prefix.value[len(prefix.value)-1] | remainderBitsMask
+	remainderTokens := k.value[len(prefix.value)-1] | remainderBitsMask
 
 	if prefixRemainderTokens != remainderTokens {
 		return false