aboutsummaryrefslogtreecommitdiff
path: root/src/pkg/container
AgeCommit message (Collapse)Author
2010-09-03list: update comment to state that the zero value is ready to use.Rob Pike
R=gri CC=golang-dev https://golang.org/cl/2147042
2010-08-18build: no required environment variablesRuss Cox
R=adg, r, PeterGo CC=golang-dev https://golang.org/cl/1942044
2010-07-12container/vector: rename Data() -> Copy()Robert Griesemer
R=rsc CC=golang-dev https://golang.org/cl/1814043
2010-07-12container/vector: remove Iter() from interfaceRobert Griesemer
(Iter() is almost never the right mechanism to call. Per discussion with rsc.) R=rsc CC=golang-dev https://golang.org/cl/1771043
2010-05-31vector: undo changes to autogenerated filesFazlul Shahriar
Also, move Do() to vector.go, so that Do() for IntVector and StringVector is autogenerated. The only files edited are Makefile, defs.go, and vector.go. The rest are autogenerated with "make generate". R=r CC=golang-dev, hoisie https://golang.org/cl/1435041
2010-05-31IntVector.Do now takes an f(int), and StringVector.Do now takes an f(string).Michael Hoisie
R=r CC=golang-dev https://golang.org/cl/1433041
2010-05-01vector: use correct capacity in call to makeRuss Cox
R=gri, r, bflm CC=golang-dev https://golang.org/cl/1032043
2010-04-23vector: Don't always regenerate {int,string}vector.goEvan Shaw
R=golang-dev, adg CC=golang-dev https://golang.org/cl/917042
2010-03-30simplify various code using new map index ruleRuss Cox
R=r CC=golang-dev https://golang.org/cl/833044
2010-02-03finalizers; merge package malloc into package runtimeRuss Cox
R=r, cw CC=golang-dev https://golang.org/cl/198085
2010-01-15Implemented ExtendFront/Back functions to insert a list of elements into a list.Jan H. Hosang
R=golang-dev, rsc CC=golang-dev https://golang.org/cl/181151
2010-01-13vector: drop rule for bench, now in Make.pkgRuss Cox
R=gri CC=golang-dev https://golang.org/cl/186139
2009-12-23remove nums.shRobert Griesemer
R=rsc CC=golang-dev https://golang.org/cl/181049
2009-12-22Cleanup: remove Exp ending in identifiersRobert Griesemer
as it is not needed anymore (only one impl. of vector package). Makefile, vector_test.go, and nogen_test.go were modified manually (find/replace), the other files (intvector_test.go, strinvector_test.go are generated). Runs all tests. R=r https://golang.org/cl/182041
2009-12-22Replace container/vector with exp/vector (faster).Robert Griesemer
Manual changes to the following files: src/pkg/Makefile src/pkg/exp/vector/Makefile (now: src/pkg/container/vector/Makefile) R=rsc, r CC=golang-dev https://golang.org/cl/181041
2009-12-15 1) Change default gofmt default settings forRobert Griesemer
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 https://golang.org/cl/180047
2009-12-09remove uses of string concatenation from src and misc directoryRobert Griesemer
R=rsc https://golang.org/cl/172041
2009-12-07use a bootstrap array to avoid allocation for short vectorsRobert Griesemer
R=r https://golang.org/cl/165078
2009-11-24Replace sort.Sort call with heapify algorithm in Init.Robert Griesemer
Fixed package comment. Renamed some variables for symmetry, added more internal comments and more tests. Fixes #304. R=rsc https://golang.org/cl/157166
2009-11-24Change to container/vector interface:Robert Griesemer
- 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 #294. R=rsc, r, r1 https://golang.org/cl/157143
2009-11-23go: makes it build for the case $GOROOT has whitespacesSergio Luis O. B. Correia
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 #115. R=rsc, dsymonds1 https://golang.org/cl/157067
2009-11-18Remove unnecessary execute bits.William Josephson
R=rsc https://golang.org/cl/156077
2009-11-11vector: s/Element/interface{}/Robert Griesemer
Fixes #74. R=rsc https://golang.org/cl/154073
2009-11-10better code for a copy loopRobert Griesemer
R=rsc https://golang.org/cl/152046
2009-11-09 - replaced gofmt expression formatting algorithm withRobert Griesemer
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 Griesemer
R=rsc, r http://go/go-review/1025029
2009-11-06- fine-tuning of one-line func heuristic (nodes.go)Robert Griesemer
- 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 Pike
ditto for heap.HeapInterface R=gri,rsc DELTA=31 (0 added, 1 deleted, 30 changed) OCL=35665 CL=35673
2009-10-08more lgtm files from gofmtRuss Cox
R=gri OCL=35485 CL=35488
2009-10-06another round of gofmt applicationsRuss Cox
R=gri DELTA=900 (106 added, 31 deleted, 763 changed) OCL=35384 CL=35396
2009-09-16add heap.RemoveRuss Cox
R=gri DELTA=14 (14 added, 0 deleted, 0 changed) OCL=34636 CL=34687
2009-09-15more "declared and not used".Russ Cox
the last round omitted := range and only checked 1 out of N vars in a multi-var := R=r OCL=34624 CL=34638
2009-09-14fix "declared and not used" errors in non-test code.Russ Cox
R=r DELTA=112 (6 added, 57 deleted, 49 changed) OCL=34610 CL=34610
2009-09-08- clarify vector commentRobert Griesemer
- adjusted a test to check claim R=rsc DELTA=3 (2 added, 0 deleted, 1 changed) OCL=34454 CL=34456
2009-09-02heap algorithmRobert Griesemer
R=rsc DELTA=196 (194 added, 0 deleted, 2 changed) OCL=34234 CL=34263
2009-08-31Consistency changes to container/* packages for iteration.David Symonds
container/list: - change Iter to go over the list values container/ring: - add Iter, drop Forward/Backward container/vector: - add channel direction constraints R=rsc,gri APPROVED=rsc DELTA=86 (23 added, 40 deleted, 23 changed) OCL=33935 CL=34132
2009-08-18container/list: Add InsertBefore and InsertAfter methods.David Symonds
R=rsc APPROVED=rsc DELTA=84 (68 added, 4 deleted, 12 changed) OCL=33493 CL=33499
2009-08-12convert non-low-level non-google pkg codeRuss Cox
to whole-package compilation. R=r OCL=33070 CL=33101
2009-08-10remove unnecessary pkg. referencesRuss Cox
R=r DELTA=95 (0 added, 0 deleted, 95 changed) OCL=33012 CL=33012
2009-07-28Add a unique list ID to list elements, and verify it as necessary.David Symonds
This makes the list closed under its provided operations. R=rsc,gri APPROVED=rsc DELTA=18 (14 added, 0 deleted, 4 changed) OCL=32388 CL=32395
2009-07-28Fixed typos in comments.Robert Griesemer
TBR=rsc OCL=32330 CL=32330
2009-07-28Ring ADT.Robert Griesemer
- Provides analogous functionality to a doubly-linked list implementation. - Completely symmetric set of operations. - Operations on the ADT do not lead to results that are outside the domain of the ADT (closed interface). - Alternative to container/list. R=rsc DELTA=489 (489 added, 0 deleted, 0 changed) OCL=32284 CL=32323
2009-07-25container/list: Add Len() method to List.David Symonds
R=r APPROVED=gri DELTA=23 (23 added, 0 deleted, 0 changed) OCL=32106 CL=32189
2009-06-09mv src/lib to src/pkgRob Pike
tests: all.bash passes, gobuild still works, godoc still works. R=rsc OCL=30096 CL=30102
generated by cgit v1.3-5-g9baa (git 2.53.0) at 2026-04-17 05:57:13 +0000