Function findFirstZero64

pkg/buffercache/bitmap.go:27–37

findFirstZero64 returns the index of the first bit at 0, starting from the LSB (least significant bit).

(x uint64)

// findFirstZero64 returns the index of the first bit at 0, starting from the
// LSB (least significant bit).
func findFirstZero64(x uint64) (int, bool) {
	l := bits.LeadingZeros64(x)
	if l != 0 {
		return 63, true
	}
	l = bits.LeadingZeros64(^x)
	if l == 64 {
		return 0, false
	}
	return int(63 - l), true
}

// setBit sets bit i (0-based, starting from LSB)
func (bm *bitmap) setBit(i int) {