| // Copyright 2018 The Go Authors. All rights reserved. | |
| // Use of this source code is governed by a BSD-style | |
| // license that can be found in the LICENSE file. | |
| package bytealg | |
| // Empirical data shows that using Index can get better | |
| // performance when len(s) <= 16. | |
| const MaxBruteForce = 16 | |
| func init() { | |
| // Optimize cases where the length of the substring is less than 32 bytes | |
| MaxLen = 32 | |
| } | |
| // Cutover reports the number of failures of IndexByte we should tolerate | |
| // before switching over to Index. | |
| // n is the number of bytes processed so far. | |
| // See the bytes.Index implementation for details. | |
| func Cutover(n int) int { | |
| // 1 error per 16 characters, plus a few slop to start. | |
| return 4 + n>>4 | |
| } | |