Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 1 of 1 for Karp (0.21 sec)

  1. src/bytes/bytes.go

    		if s[i+1] == c1 && Equal(s[i:i+n], sep) {
    			return i
    		}
    		i++
    		fails++
    		if fails >= 4+i>>4 && i < t {
    			// Give up on IndexByte, it isn't skipping ahead
    			// far enough to be better than Rabin-Karp.
    			// Experiments (using IndexPeriodic) suggest
    			// the cutover is about 16 byte skips.
    			// TODO: if large prefixes of sep are matching
    			// we should cutover at even larger average skips,
    Go
    - Registered: Tue Apr 23 11:13:09 GMT 2024
    - Last Modified: Mon Feb 19 19:51:15 GMT 2024
    - 33.8K bytes
    - Viewed (0)
Back to top