fix maxBucketSize

徐志强 · 徐志强 · commit 8f3b8f39da22 · 2019-12-21T21:04:39.000+08:00
diff --git a/rank_pairing/rank_pairing_heap.go b/rank_pairing/rank_pairing_heap.go
@@ -285,11 +285,11 @@ 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++
 	}
-	return bit + 1
+	return bit
 }
 
 func (r *RPHeap) insertRoot(ptr *node) {

Original file line number	Diff line number	Diff line change
`@@ -285,11 +285,11 @@ 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`	`}`
`292`		`- return bit + 1`
	`292`	`+ return bit`
`293`	`293`	`}`
`294`	`294`
`295`	`295`	`func (r RPHeap) insertRoot(ptr node) {`