summaryrefslogtreecommitdiff
path: root/src/lib/container
AgeCommit message (Collapse)AuthorFilesLines
2009-06-09mv src/lib to src/pkgRob Pike8-1039/+0
tests: all.bash passes, gobuild still works, godoc still works. R=rsc OCL=30096 CL=30102
2009-06-05rebuilt Makefiles for CL 29923Russ Cox2-28/+12
R=r DELTA=761 (1 added, 433 deleted, 327 changed) OCL=29927 CL=29966
2009-06-02Add container/list package.David Symonds3-0/+289
This is imported from //cacheserving/gash/cache/list*.go, but with style changes to suit the Go standard library. R=r,rsc APPROVED=r DELTA=286 (286 added, 0 deleted, 0 changed) OCL=29438 CL=29796
2009-05-15make Len() == 0 for nil vector.VectorRobert Griesemer2-0/+12
(mimic behavior of slices) R=r DELTA=12 (12 added, 0 deleted, 0 changed) OCL=28960 CL=28962
2009-05-15StringVector specialization of VectorRob Pike4-3/+197
R=gri,rsc DELTA=197 (194 added, 0 deleted, 3 changed) OCL=28900 CL=28911
2009-05-15- Remove IntVector methods that are "inherited" with correct typeRobert Griesemer3-34/+10
- Faster vector.Delete, removed result value (easy to get via At(i)) R=r DELTA=40 (6 added, 30 deleted, 4 changed) OCL=28866 CL=28897
2009-05-05mv container/vector down one level for new rules.Rob Pike4-0/+0
simplify run.bash now that lib has make test that recurs. R=rsc DELTA=1179 (578 added, 596 deleted, 5 changed) OCL=28313 CL=28313
2009-04-20Move iterable package to usr/dsymonds/.David Symonds3-270/+2
R=r APPROVED=r DELTA=598 (330 added, 266 deleted, 2 changed) OCL=27627 CL=27649
2009-04-20Oops, forgot to commit this change.David Symonds1-2/+3
R=r APPROVED=r DELTA=3 (1 added, 0 deleted, 2 changed) OCL=27624 CL=27626
2009-04-19Add Inject function to iterable package.David Symonds2-4/+33
Fix a couple of style mistakes. R=r,rsc APPROVED=r DELTA=34 (30 added, 1 deleted, 3 changed) OCL=27623 CL=27623
2009-04-16Convert go tree to hierarchical pkg directory:Russ Cox5-17/+21
import ( "vector" -> "container/vector" "ast" -> "go/ast" "sha1" -> "hash/sha1" etc. ) and update Makefiles. Because I did the conversion semi-automatically, I sorted all the import blocks as a post-processing. Some files have therefore changed that didn't strictly need to. Rename local packages to lower case. The upper/lower distinction doesn't work on OS X and complicates the "single-package directories with the same package name as directory name" heuristic used by gobuild and godoc to create the correlation between source and binary locations. Now that we have a plan to avoid globally unique names, the upper/lower is unnecessary. The renamings will cause trouble for a few users, but so will the change in import paths. This way, the two maintenance fixes are rolled into one inconvenience. R=r OCL=27573 CL=27575
2009-04-16regenerate Makefiles.Russ Cox1-8/+18
fix bug in RPC.go (import "RPC" not "rpc.pb") R=r DELTA=483 (261 added, 64 deleted, 158 changed) OCL=27547 CL=27549
2009-04-08Add new functions to the iterable package:David Symonds2-24/+99
- Filter - Find - Partition R=rsc APPROVED=rsc DELTA=117 (92 added, 17 deleted, 8 changed) OCL=27135 CL=27240
2009-04-05Add an Iterable package with handy functions like All, Any and Map.David Symonds4-3/+175
Add a Data method to vector.Vector. R=r,rsc APPROVED=rsc DELTA=173 (170 added, 0 deleted, 3 changed) OCL=26980 CL=27098
2009-04-01use range in vector iteratorRob Pike1-2/+2
R=rsc DELTA=2 (0 added, 0 deleted, 2 changed) OCL=27003 CL=27003
2009-03-23iterator for vectorRob Pike2-0/+35
R=rsc DELTA=35 (35 added, 0 deleted, 0 changed) OCL=26662 CL=26662
2009-03-05document container/intvectorRob Pike1-0/+15
R=rsc DELTA=15 (15 added, 0 deleted, 0 changed) OCL=25794 CL=25812
2009-03-05delete deprecated files.Rob Pike4-489/+0
deletion beats documentation for deprecation. R=rsc,gri DELTA=509 (2 added, 490 deleted, 17 changed) OCL=25737 CL=25768
2009-03-05document vectorRob Pike1-6/+36
R=rsc DELTA=36 (30 added, 0 deleted, 6 changed) OCL=25740 CL=25766
2009-02-13- vector package (identical to array except for names)Robert Griesemer6-0/+489
- updated some file (but not all - left array package in place for now) R=rsc DELTA=530 (483 added, 0 deleted, 47 changed) OCL=25025 CL=25025
2009-02-06add a trivial visitor method, just for funRob Pike2-1/+30
R=gri DELTA=31 (30 added, 1 deleted, 0 changed) OCL=24568 CL=24575
2009-01-28additions to array container:Robert Griesemer3-48/+153
- added Slice, Cut, InsertArray, AppendArray - renamed Remove -> Delete (so we have: Insert, Delete, Cut) - more factoring of code - extra tests (could use some more) R=r,rsc DELTA=179 (127 added, 22 deleted, 30 changed) OCL=23648 CL=23685
2009-01-20delete exportRuss Cox3-12/+12
TBR=r OCL=23121 CL=23127
2009-01-06new new & makeRuss Cox2-4/+4
R=r OCL=22166 CL=22166
2008-12-19change *map to map; *chan to chan; new(T) to new(*T)Russ Cox2-2/+2
fix bugs left over from *[] to [] conversion. TBR=r OCL=21576 CL=21581
2008-12-18convert *[] to [].Russ Cox1-2/+2
R=r OCL=21563 CL=21571
2008-11-25- delete vector.go - not needed anymoreRobert Griesemer1-124/+0
- runs all.bash R=r DELTA=121 (0 added, 121 deleted, 0 changed) OCL=19960 CL=19983
2008-11-19refine gobuild: the files must be *_test.go not *test.goRob Pike1-1/+1
this causes complications R=rsc DELTA=1724 (849 added, 856 deleted, 19 changed) OCL=19667 CL=19667
2008-11-19change naming convention for tests fromRob Pike2-1/+1
test*.go to *test.go R=rsc DELTA=1747 (864 added, 855 deleted, 28 changed) OCL=19666 CL=19666
2008-11-19- full support for sorting (assumes array elements implement LessInterfaceRobert Griesemer2-19/+43
- better test reporting R=r DELTA=43 (24 added, 0 deleted, 19 changed) OCL=19641 CL=19645
2008-11-19use new test framework in array testRobert Griesemer1-28/+25
R=r DELTA=30 (2 added, 5 deleted, 23 changed) OCL=19627 CL=19632
2008-11-19new Makefile generated by gobuildRobert Griesemer1-2/+9
R=rsc DELTA=9 (7 added, 0 deleted, 2 changed) OCL=19613 CL=19613
2008-11-19- array lib (essentially vector, more complete)Robert Griesemer4-0/+319
- TODO replace vector R=r DELTA=314 (313 added, 0 deleted, 1 changed) OCL=19592 CL=19609
2008-11-14- added Init() function so that vectors can be used w/o New():Robert Griesemer1-7/+11
var v Vector.Vector; v.Init(); ... - clear vector elements in Reset - removed some comments that seem redundant R=r DELTA=16 (9 added, 5 deleted, 2 changed) OCL=19247 CL=19247
2008-11-07Added missing Set method for VectorRobert Griesemer1-0/+6
BUG=1474670 TBR=r DELTA=6 (6 added, 0 deleted, 0 changed) OCL=18839 CL=18843
2008-10-14Make regexp build and install officiallyRob Pike1-0/+4
R=rsc DELTA=335 (172 added, 156 deleted, 7 changed) OCL=17167 CL=17180
2008-09-02vector cleanup:Rob Pike1-25/+8
- change Delete to Remove - return deleted element in Remove - remove range checking (runtime does this for you) R=gri OCL=14714 CL=14714
2008-08-29- updated and cleaned up vector.go to use new array instructionsRobert Griesemer1-50/+47
- added initial test cases (needs to be expanded) R=r DELTA=135 (84 added, 30 deleted, 21 changed) OCL=14654 CL=14654
2008-08-12update bugsRob Pike1-0/+1
exploit the compiler now supporting i2s and i2i and clean up some code fix up some panics and prints R=gri OCL=14141 CL=14141
2008-08-11- changed go-in-go parser to require ()'s for panic and printRobert Griesemer1-7/+7
- adjusted much of the existing go code - missing: tests R=r DELTA=229 (1 added, 17 deleted, 211 changed) OCL=14103 CL=14103
2008-08-04- switched most of existing Go code to new export syntaxRobert Griesemer1-3/+3
- adjusted lang doc R=r DELTA=192 (26 added, 65 deleted, 101 changed) OCL=13844 CL=13848
2008-07-08disambiguate typedefs in export blocks of .6 filesRob Pike1-2/+2
SVN=126366
2008-05-07use new conversion syntax to simplify testRob Pike1-3/+1
SVN=118019
2008-04-15Add description of how compiling and linking handle dependencies.Rob Pike1-1/+1
SVN=115807
2008-04-03remove noisy printRob Pike1-1/+0
SVN=114939
2008-04-03Add a rudimentary vector container to ameliorate the inability to allocate ↵Rob Pike1-0/+132
dynamic arrays. SVN=114931