fix maxBucketSize

徐志强 · 徐志强 · commit d8eade50b32e · 2019-12-21T21:06:38.000+08:00
diff --git a/rank_pairing/rank_pairing_heap.go b/rank_pairing/rank_pairing_heap.go
@@ -285,7 +285,7 @@ func merge(r0, r1 *RPHeap) *RPHeap {
 
 func (r *RPHeap) maxBucketSize() int {
 	bit, cnt := 1, r.size
-	for cnt > 1 {
+	for cnt > 2 {
 		cnt /= 2
 		bit++
 	}

Original file line number	Diff line number	Diff line change
`@@ -285,7 +285,7 @@ func merge(r0, r1 RPHeap) RPHeap {`
`285`	`285`
`286`	`286`	`func (r *RPHeap) maxBucketSize() int {`
`287`	`287`	`bit, cnt := 1, r.size`
`288`		`- for cnt > 1 {`
	`288`	`+ for cnt > 2 {`
`289`	`289`	`cnt /= 2`
`290`	`290`	`bit++`
`291`	`291`	`}`