statistics: use slices.BinarySearchFunc to simple TopN.FindTopN (ping…

…cap#46996) ref pingcap#45933
takaidohigasi · Sep 15, 2023 · 9ec7872 · 9ec7872
1 parent 331ae3d
commit 9ec7872
Showing 1 changed file with 2 additions and 7 deletions.
diff --git a/statistics/cmsketch.go b/statistics/cmsketch.go
@@ -639,13 +639,8 @@ func (c *TopN) FindTopN(d []byte) int {
 	if c == nil {
 		return -1
 	}
-	match := false
-	idx := sort.Search(len(c.TopN), func(i int) bool {
-		cmpRst := bytes.Compare(c.TopN[i].Encoded, d)
-		if cmpRst == 0 {
-			match = true
-		}
-		return cmpRst >= 0
+	idx, match := slices.BinarySearchFunc(c.TopN, d, func(a TopNMeta, b []byte) int {
+		return bytes.Compare(a.Encoded, b)
 	})
 	if !match {
 		return -1