Method UpperBound

memstore/vectors/vector.go:237–255

UpperBound returns the index of the first element in vector[first, last) that is greater than the given value. The result is only valid if vector[first, last) is fully sorted in ascendant order. If all values in the given range is less than the given value, LowerBound returns last. Note that first/l

(first int, last int, value unsafe.Pointer)

// order. If all values in the given range is less than the given value, LowerBound returns last.
// Note that first/last is not checked against vector bound.
func (v *Vector) UpperBound(first int, last int, value unsafe.Pointer) int {
	for first < last {
		mid := (last + first) / 2

		cmpRes := 0
		if v.DataType == common.Bool {
			cmpRes = common.CompareBool(v.GetBool(mid), *(*uint32)(value) != 0)
		} else {
			cmpRes = v.CmpFunc(v.GetValue(mid), value)
		}

		if cmpRes > 0 {
			last = mid
		} else {
			first = mid + 1
		}
	}
	return first
}

// GetSliceBytesAligned calculate the number of bytes of a slice of the vector,
// represented by [lowerBound, upperBound),