Function SearchSentinel

sentinels/linear.go:25–36

requires -gcflags="-B" to be effective

(items []int, elem int)

// requires -gcflags="-B" to be effective
func SearchSentinel(items []int, elem int) (i int) {
	var last int
	last, items[len(items)-1] = items[len(items)-1], elem
	for items[i] != elem {
		i++
	}
	if i+1 == len(items) && last != elem {
		i++
	}
	items[len(items)-1] = last
	return i
}

func SearchUnsafe(items []int, elem int) (i int) {
	var last int