Function SearchUnsafe

sentinels/linear.go:38–52

(items []int, elem int)

}

func SearchUnsafe(items []int, elem int) (i int) {
	var last int
	last, items[len(items)-1] = items[len(items)-1], elem

	p := unsafe.Pointer(&items[0])
	for *(*int)(p) != elem {
		p = unsafe.Pointer(uintptr(p) + unsafe.Sizeof(elem))
	}
	i = int((uintptr(p) - uintptr(unsafe.Pointer(&items[0]))) / unsafe.Sizeof(elem))
	if i+1 == len(items) && last != elem {
		i++
	}
	items[len(items)-1] = last
	return i
}