summaryrefslogtreecommitdiff
path: root/src/pkg/container/heap
AgeCommit message (Collapse)AuthorFilesLines
2011-01-17Imported Upstream version 2011.01.12upstream/2011.01.12Ondřej Surý1-1/+1
2010-03-30simplify various code using new map index ruleRuss Cox1-3/+3
R=r CC=golang-dev http://codereview.appspot.com/833044
2009-12-15 1) Change default gofmt default settings forRobert Griesemer2-71/+71
parsing and printing to new syntax. Use -oldparser to parse the old syntax, use -oldprinter to print the old syntax. 2) Change default gofmt formatting settings to use tabs for indentation only and to use spaces for alignment. This will make the code alignment insensitive to an editor's tabwidth. Use -spaces=false to use tabs for alignment. 3) Manually changed src/exp/parser/parser_test.go so that it doesn't try to parse the parser's source files using the old syntax (they have new syntax now). 4) gofmt -w src misc test/bench 1st set of files. R=rsc CC=agl, golang-dev, iant, ken2, r http://codereview.appspot.com/180047
2009-11-24Replace sort.Sort call with heapify algorithm in Init.Robert Griesemer2-17/+103
Fixed package comment. Renamed some variables for symmetry, added more internal comments and more tests. Fixes issue 304. R=rsc http://codereview.appspot.com/157166
2009-11-24Change to container/vector interface:Robert Griesemer1-9/+2
- removed New(len int) in favor of new(Vector).Resize(len, cap) - removed Init(len int) in favor of Resize(len, cap) - runs all.bash Fixes issue 294. R=rsc, r, r1 http://codereview.appspot.com/157143
2009-11-23go: makes it build for the case $GOROOT has whitespacesSergio Luis O. B. Correia1-2/+2
the bash scripts and makefiles for building go didn't take into account the fact $GOROOT / $GOBIN could both be directories containing whitespaces, and was not possible to build it in such a situation. this commit adjusts the various makefiles/scripts to make it aware of that possibility, and now it builds successfully when using a path with whitespaces as well. Fixes issue 115. R=rsc, dsymonds1 http://codereview.appspot.com/157067 Committer: Russ Cox <rsc@golang.org>
2009-11-09 - replaced gofmt expression formatting algorithm withRobert Griesemer1-3/+3
rsc's algorithm - applied gofmt -w misc src - partial CL (remaining files in other CLs) R=rsc, r http://go/go-review/1026036
2009-11-09remove semis after statements in one-statement statement listsRobert Griesemer2-9/+9
R=rsc, r http://go/go-review/1025029
2009-11-06- fine-tuning of one-line func heuristic (nodes.go)Robert Griesemer2-9/+3
- enabled for function declarations (not just function literals) - applied gofmt -w $GOROOT/src (look for instance at src/pkg/debug/elf/elf.go) R=r, rsc CC=go-dev http://go/go-review/1026006
2009-10-13reduce stutter: sort.SortInterface -> sort.Interface.Rob Pike1-10/+10
ditto for heap.HeapInterface R=gri,rsc DELTA=31 (0 added, 1 deleted, 30 changed) OCL=35665 CL=35673
2009-10-06another round of gofmt applicationsRuss Cox1-4/+4
R=gri DELTA=900 (106 added, 31 deleted, 763 changed) OCL=35384 CL=35396
2009-09-16add heap.RemoveRuss Cox1-0/+14
R=gri DELTA=14 (14 added, 0 deleted, 0 changed) OCL=34636 CL=34687
2009-09-02heap algorithmRobert Griesemer3-0/+192
R=rsc DELTA=196 (194 added, 0 deleted, 2 changed) OCL=34234 CL=34263