Improve prefix/suffix cache lookup

src/pattern.go

@@ -194,24 +194,19 @@ func (p *Pattern) Match(chunk *Chunk) []*Item {
 		}
 	}
 
-	// ChunkCache: Prefix match
+	// ChunkCache: Prefix/suffix match
-	foundPrefixCache := false
+Loop:
-	for idx := len(cacheKey) - 1; idx > 0; idx-- {
+	for idx := 1; idx < len(cacheKey); idx++ {
-		if cached, found := _cache.Find(chunk, cacheKey[:idx]); found {
+		// [---------| ] | [ |---------]
-			cachedChunk := Chunk(cached)
+		// [--------|  ] | [  |--------]
-			space = &cachedChunk
+		// [-------|   ] | [   |-------]
-			foundPrefixCache = true
+		prefix := cacheKey[:len(cacheKey)-idx]
-			break
+		suffix := cacheKey[idx:]
-		}
+		for _, substr := range [2]*string{&prefix, &suffix} {
-	}
+			if cached, found := _cache.Find(chunk, *substr); found {
-
-	// ChunkCache: Suffix match
-	if !foundPrefixCache {
-		for idx := 1; idx < len(cacheKey); idx++ {
-			if cached, found := _cache.Find(chunk, cacheKey[idx:]); found {
 				cachedChunk := Chunk(cached)
 				space = &cachedChunk
-				break
+				break Loop
 			}
 		}
 	}