Method LowerBound

memstore/vectors/vector.go:214–231

LowerBound returns the index of the first element in vector[first, last) that is greater or equal to 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 int, last int, value unsafe.Pointer)

// returns last.
// Note that first/last is not checked against vector bound.
func (v *Vector) LowerBound(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
}

// 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