Function computeShiftMap

strings/horspool/horspool.go:51–60

(t, p []rune)

}

func computeShiftMap(t, p []rune) (res map[rune]int) {
	res = make(map[rune]int)
	for _, tCode := range t {
		res[tCode] = len(p)
	}
	for i, pCode := range p {
		res[pCode] = len(p) - i
	}
	return res
}