diff --git a/pkg/cache/cache_test.go b/pkg/cache/cache_test.go index 43e97dfa2b0..75f26cfed33 100644 --- a/pkg/cache/cache_test.go +++ b/pkg/cache/cache_test.go @@ -371,23 +371,23 @@ func TestPriorityQueue(t *testing.T) { pq.Remove(uint64(1)) re.Nil(pq.Get(1)) re.Equal(2, pq.Len()) - entry := pq.Peek() + entry := pq.peek() re.Equal(2, entry.Priority) re.Equal(testData[2], entry.Value) // case3 update 3's priority to highest pq.Put(-1, testData[3]) - entry = pq.Peek() + entry = pq.peek() re.Equal(-1, entry.Priority) re.Equal(testData[3], entry.Value) pq.Remove(entry.Value.ID()) - re.Equal(testData[2], pq.Peek().Value) + re.Equal(testData[2], pq.peek().Value) re.Equal(1, pq.Len()) // case4 remove all element pq.Remove(uint64(2)) re.Equal(0, pq.Len()) re.Empty(pq.items) - re.Nil(pq.Peek()) - re.Nil(pq.Tail()) + re.Nil(pq.peek()) + re.Nil(pq.tail()) } diff --git a/pkg/cache/priority_queue.go b/pkg/cache/priority_queue.go index a7ac79090b0..00ccf42c927 100644 --- a/pkg/cache/priority_queue.go +++ b/pkg/cache/priority_queue.go @@ -18,17 +18,17 @@ import ( "github.com/tikv/pd/pkg/btree" ) -// defaultDegree default btree degree, the depth is h