|  | // 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 | 
|  | } |