compute

func BinarySearch[T constraints.Ordered](a []T, x T) int

func BinarySearchTs(a []types.TS, x types.TS) int

func CompareBool(a, b bool) int64

func CompareBytes(a, b any) int64

func CompareGeneric(a, b any, t types.Type) int64

func CompareOrdered[T types.OrderedT](v1, v2 any) int64

func EstimateSize(bat *containers.Batch, offset, length uint32) uint64

func GetOffsetByVal(data containers.Vector, v any, skipmask *roaring.Bitmap) (offset int, exist bool)

func GetOffsetMapBeforeApplyDeletes(deletes *roaring.Bitmap) []uint32

func GetOffsetOfOrdered[T types.OrderedT](vs, v any, skipmask *roaring.Bitmap) (offset int, exist bool)

func GetOffsetWithFunc[T any](
	vals []T,
	val T,
	compare func(a, b T) int64,
	skipmask *roaring.Bitmap,
) (offset int, exist bool)

func ShuffleByDeletes(deleteMask, deletes *roaring.Bitmap) (destDelets *roaring.Bitmap)

func ShuffleOffset(offset uint32, deletes *roaring.Bitmap) uint32