]> Cypherpunks repositories - gostls13.git/commit
Replace sort.Sort call with heapify algorithm in Init.
authorRobert Griesemer <gri@golang.org>
Wed, 25 Nov 2009 01:20:13 +0000 (17:20 -0800)
committerRobert Griesemer <gri@golang.org>
Wed, 25 Nov 2009 01:20:13 +0000 (17:20 -0800)
commita38ec58df023f36b40c6e0213a410f6f5aa20a94
treeab67421d1ae7a451351db40767c3d50f91a955f5
parentb7c4314ecb87ee18d6dd8bc12f75bc1716f5ce88
Replace sort.Sort call with heapify algorithm in Init.
Fixed package comment.
Renamed some variables for symmetry, added more internal comments and more tests.
Fixes #304.

R=rsc
https://golang.org/cl/157166
src/pkg/container/heap/heap.go
src/pkg/container/heap/heap_test.go