fix maxBucketSize

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

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