qbit/go
1
0
Fork 0
mirror of https://github.com/golang/go synced 2024-10-04 11:11:21 -06:00
Code Releases Activity
1,323 Commits 58 Branches 402 Tags 522 MiB
cb64ec5bb6
Commit Graph

764 Commits

Author SHA1 Message Date
Russ Cox
efc86a74e4 change meaning of $GOMAXPROCS to number of cpus to use, 
not number of threads.  can still starve all the other threads,
but only by looping, not by waiting in a system call.

fix darwin syscall.Syscall6 bug.

fix chanclient bug.

delete $GOMAXPROCS from network tests.

add stripped down printf, sys.printhex to runtime.

R=r
DELTA=355  (217 added, 36 deleted, 102 changed)
OCL=20017
CL=20019
 2008-11-25 16:48:10 -08:00
Robert Griesemer
7cfa7eebf3 - fixed a problem with flushing 
- added extra tests

R=r
DELTA=164  (107 added, 20 deleted, 37 changed)
OCL=20002
CL=20004
 2008-11-25 14:06:59 -08:00
Russ Cox
92cff8557e gotest: change pattern to Test([^a-z].*)? 
warn about files with no tests
be clear about where testing warnings come from

R=r
DELTA=18  (12 added, 3 deleted, 3 changed)
OCL=19988
CL=19993
 2008-11-25 12:49:17 -08:00
Robert Griesemer
480b962df5 - delete vector.go - not needed anymore 
- runs all.bash

R=r
DELTA=121  (0 added, 121 deleted, 0 changed)
OCL=19960
CL=19983
 2008-11-25 10:08:49 -08:00
Rob Pike
5f9254c11a make a (rudimentary) ByteBuffer and put it in package "io". 
fix up protocol buffers to use it.

R=rsc
DELTA=1232  (612 added, 572 deleted, 48 changed)
OCL=19964
CL=19981
 2008-11-25 09:41:58 -08:00
Russ Cox
a5433369aa use pc/ln table to print source lines in traceback 
r45=; 6.out
oops
panic PC=0x400316
0x400316?zi /home/rsc/go/src/runtime/rt0_amd64_linux.s:83
	main·g(4195177, 0, 4205661, ...)
	main·g(0x400369, 0x402c5d, 0x403e49, ...)
0x40034c?zi /home/rsc/go/src/runtime/x.go:24
	main·f(4205661, 0, 4210249, ...)
	main·f(0x402c5d, 0x403e49, 0x1, ...)
0x400368?zi /home/rsc/go/src/runtime/x.go:37
	main·main(4210249, 0, 1, ...)
	main·main(0x403e49, 0x1, 0x7fff9d894bd8, ...)
0x402c5c?zi /home/rsc/go/src/runtime/rt0_amd64.s:70
	mainstart(1, 0, 2643020760, ...)
	mainstart(0x1, 0x7fff9d894bd8, 0x0, ...)
r45=;

R=r
DELTA=251  (198 added, 25 deleted, 28 changed)
OCL=19965
CL=19979
 2008-11-25 09:23:36 -08:00
Russ Cox
afff0ff1b8 % x inserts spaces between hex bytes in string/*[]byte 
R=r
DELTA=7  (7 added, 0 deleted, 0 changed)
OCL=19967
CL=19978
 2008-11-25 09:23:13 -08:00
Russ Cox
ed490dbed8 add author lines 
R=r
DELTA=150  (147 added, 0 deleted, 3 changed)
OCL=19968
CL=19977
 2008-11-25 09:22:58 -08:00
Ken Thompson
9a5c7eab16 better code for += -= ^= |= and &= 
R=r
OCL=19953
CL=19953
 2008-11-24 17:51:26 -08:00
Russ Cox
bbe9bb65c7 add hash to build; rm pkg/* in clean.bash 
R=r
DELTA=3  (3 added, 0 deleted, 0 changed)
OCL=19935
CL=19937
 2008-11-24 15:18:29 -08:00
Russ Cox
0f83fa3a0c convert tests. 
refine gotest's test selection criteria.

R=r
DELTA=1590  (745 added, 844 deleted, 1 changed)
OCL=19903
CL=19936
 2008-11-24 15:17:47 -08:00
Russ Cox
387df5e176 replay CL 19916 and CL 19913 now that the build can handle them 
TBR=r
OCL=19924
CL=19934
 2008-11-24 14:51:33 -08:00
Russ Cox
0a20746cac remove old .6 after install, 
so that compilation of other .6
will use the copy in goroot/pkg

R=r
DELTA=3  (1 added, 0 deleted, 2 changed)
OCL=19931
CL=19933
 2008-11-24 14:51:01 -08:00
Rob Pike
d7c1048771 really restore helpful error rules 
R=rsc
OCL=19929
CL=19929
 2008-11-24 14:23:53 -08:00
Rob Pike
46f89d53c6 restore helpful error rules 
R=rsc
OCL=19928
CL=19928
 2008-11-24 14:15:53 -08:00
Ken Thompson
8e3fe10ee3 1. retract general field names 
2. array bounds bug
3. ... optimization bug

R=r
OCL=19927
CL=19927
 2008-11-24 14:01:12 -08:00
Rob Pike
2a874603ae add missing file 
R=rsc
OCL=19926
CL=19926
 2008-11-24 13:47:52 -08:00
Russ Cox
c00295d115 Automated g4 rollback of changelist 19913. 
*** Reason for rollback ***

broke build

*** Original change description ***

bufio.ReadRune

TBR=r
OCL=19923
CL=19923
 2008-11-24 13:29:59 -08:00
Russ Cox
85fea81d70 Automated g4 rollback of changelist 19916. 
*** Reason for rollback ***

broke build

*** Original change description ***

utf8: add InString routines for decoding in strings
reflect: add InterfaceValue.Get(), remove Empty
strconv: add Quote, CanBackquote
fmt:
	* %q go-quoted " string
	* %#q go-quoted ` string if possible, " string otherwise
	* %x hexadecimal string
	* anywhere a string is okay, *[]byte is okay
	* flags # 0 - + space
	* print value inside interface, not interface itself
	* tests

TBR=r
OCL=19920
CL=19920
 2008-11-24 13:24:15 -08:00
Russ Cox
b65a930453 utf8: add InString routines for decoding in strings 
reflect: add InterfaceValue.Get(), remove Empty
strconv: add Quote, CanBackquote
fmt:
	* %q go-quoted " string
	* %#q go-quoted ` string if possible, " string otherwise
	* %x hexadecimal string
	* anywhere a string is okay, *[]byte is okay
	* flags # 0 - + space
	* print value inside interface, not interface itself
	* tests

R=r
DELTA=756  (597 added, 121 deleted, 38 changed)
OCL=19888
CL=19916
 2008-11-24 13:04:27 -08:00
Robert Griesemer
508277debe bufio.ReadRune 
R=rsc
DELTA=32  (29 added, 0 deleted, 3 changed)
OCL=19809
CL=19913
 2008-11-24 12:35:07 -08:00
Russ Cox
0432a34383 make bignum_test a test 
R=gri
DELTA=967  (468 added, 499 deleted, 0 changed)
OCL=19906
CL=19912
 2008-11-24 12:32:31 -08:00
Russ Cox
e3b793004f hash writers: adler32, crc32, md5, sha1. 
all could probably be made faster.

R=r
DELTA=929  (929 added, 0 deleted, 0 changed)
OCL=19879
CL=19911
 2008-11-24 12:30:40 -08:00
Russ Cox
6c4d8f8309 gobuild: 
recognize "// package foo" in non-go files
	recognize "gobuild: ignore" to exclude from build

R=r
DELTA=10  (7 added, 2 deleted, 1 changed)
OCL=19878
CL=19905
 2008-11-24 11:21:56 -08:00
Russ Cox
0e198da634 fix %g 20 -> "2e+01" want "20" 
R=r
DELTA=11  (10 added, 0 deleted, 1 changed)
OCL=19885
CL=19887
 2008-11-23 17:27:44 -08:00
Ken Thompson
a6182dab47 indexing optimizations and bug fix 
R=r
OCL=19886
CL=19886
 2008-11-23 17:26:49 -08:00
Russ Cox
3aa063d79c delete stack mark strings 
in favor of using in-memory copy of symbol table.

$ ls -l pretty pretty.big
-rwxr-xr-x  1 rsc  eng  439516 Nov 21 16:43 pretty
-rwxr-xr-x  1 rsc  eng  580984 Nov 21 16:20 pretty.big
$

R=r
DELTA=446  (238 added, 178 deleted, 30 changed)
OCL=19851
CL=19884
 2008-11-23 17:08:55 -08:00
Ken Thompson
ffafad1919 setup for keywords in fieldnames 
R=r
OCL=19883
CL=19883
 2008-11-23 15:58:48 -08:00
Ken Thompson
e081f25c3e reg and peep 
R=r
OCL=19871
CL=19871
 2008-11-22 17:58:53 -08:00
Russ Cox
5169bb44e6 utf8 routines in go; a start. 
also:
	* parse flags in testing.Main.
	* add make test in src/lib.

R=r
DELTA=323  (323 added, 0 deleted, 0 changed)
OCL=19831
CL=19850
 2008-11-21 16:13:31 -08:00
Russ Cox
284a50c109 fix 6l bug - moved symbol table without 
recording correct place in mach tables
	used by debuggers.

R=r
DELTA=4  (0 added, 2 deleted, 2 changed)
OCL=19810
CL=19849
 2008-11-21 16:13:11 -08:00
Russ Cox
c4bba4b1fd fix build - missed update that added tabwriter 
TBR=r
OCL=19804
CL=19804
 2008-11-21 13:05:09 -08:00
Russ Cox
5a863a4ece convert lib to a Makefile, 
mainly for "make bufio.install".

R=r
DELTA=144  (80 added, 62 deleted, 2 changed)
OCL=19760
CL=19799
 2008-11-21 12:36:16 -08:00
Robert Griesemer
130e6f42f1 - implemented arbitrary padding char for tabwriter 
- implemented right-to-left alignment (numerical results)
- better comments and error handling
- added more tests
- updated dependent files

R=r
DELTA=232  (175 added, 11 deleted, 46 changed)
OCL=19761
CL=19780
 2008-11-21 09:35:49 -08:00
Rob Pike
60db3d6d3f don't print (incorrect anyway) line numbers in panic. 
R=rsc
DELTA=4  (0 added, 2 deleted, 2 changed)
OCL=19757
CL=19763
 2008-11-20 23:16:31 -08:00
Rob Pike
0444d697c1 automatically add tabs after newlines 
R=gri
DELTA=12  (10 added, 0 deleted, 2 changed)
OCL=19758
CL=19758
 2008-11-20 18:10:46 -08:00
Robert Griesemer
01b44bbfc8 - move tabwriter into library 
- added preliminary tests (more to do)
- renamed type from TabWriter -> Writer
- adjusted my code where necessary

R=r
DELTA=825  (474 added, 346 deleted, 5 changed)
OCL=19744
CL=19753
 2008-11-20 17:39:41 -08:00
Russ Cox
67addd4e11 symbol table changes 
* add gotype string to symbol table
	* fill in gotype in 6l for known funcs/vars
	* print gotype with nm -t

	* load symbol and pc/ln tables into memory at magic address 0x99<<32.
	* add sys.symdat() to retrieve raw bytes of symbol table
	  and pc/ln table.

most of this should be considered experimental
and subject to change.

R=r
DELTA=157  (128 added, 0 deleted, 29 changed)
OCL=19746
CL=19750
 2008-11-20 17:32:18 -08:00
Rob Pike
ec913c42b3 tweak pcs in traceback so they point to calling line instead of line after call. 
R=rsc
DELTA=2  (0 added, 0 deleted, 2 changed)
OCL=19745
CL=19745
 2008-11-20 17:19:45 -08:00
Rob Pike
bd6e0bc8ba run tests in file order, not alphabetical 
R=rsc
DELTA=1  (0 added, 0 deleted, 1 changed)
OCL=19723
CL=19727
 2008-11-20 15:22:32 -08:00
Russ Cox
4af8ef6519 new flags to 6cov 
-s	print source lines
	-n x	don't print about sections < x lines long.

R=r
DELTA=69  (57 added, 1 deleted, 11 changed)
OCL=19697
CL=19708
 2008-11-20 11:58:07 -08:00
Russ Cox
2e7e76073a slightly simpler math.Pow per gri's suggestion 
R=gri
DELTA=28  (2 added, 9 deleted, 17 changed)
OCL=19707
CL=19707
 2008-11-20 11:56:48 -08:00
Russ Cox
5014da7cb0 add math to tests; clean a bit 
R=r
DELTA=33  (12 added, 9 deleted, 12 changed)
OCL=19688
CL=19696
 2008-11-20 10:54:11 -08:00
Russ Cox
f379ea0b07 more accurate Log, Exp, Pow. 
move test.go to alll_test.go.

R=r
DELTA=1024  (521 added, 425 deleted, 78 changed)
OCL=19687
CL=19695
 2008-11-20 10:54:02 -08:00
Rob Pike
c0a01e9665 refine gobuild: the files must be *_test.go not *test.go 
this causes complications

R=rsc
DELTA=1724  (849 added, 856 deleted, 19 changed)
OCL=19667
CL=19667
 2008-11-19 19:43:32 -08:00
Rob Pike
12254b6c0b change naming convention for tests from 
test*.go
to
	*test.go

R=rsc
DELTA=1747  (864 added, 855 deleted, 28 changed)
OCL=19666
CL=19666
 2008-11-19 19:11:01 -08:00
Rob Pike
64023e7b7d a few Errorfs should have been Error 
R=rsc
DELTA=6  (0 added, 0 deleted, 6 changed)
OCL=19662
CL=19664
 2008-11-19 18:43:04 -08:00
Robert Griesemer
9af3ee5471 - full support for sorting (assumes array elements implement LessInterface 
- better test reporting

R=r
DELTA=43  (24 added, 0 deleted, 19 changed)
OCL=19641
CL=19645
 2008-11-19 16:23:45 -08:00
Russ Cox
88daac7862 gotestify & gostylify math. 
R=r
DELTA=682  (275 added, 301 deleted, 106 changed)
OCL=19638
CL=19642
 2008-11-19 16:14:31 -08:00
Rob Pike
be7e0f8160 gotestify regexp 
R=rsc
DELTA=101  (53 added, 25 deleted, 23 changed)
OCL=19635
CL=19637
 2008-11-19 15:38:46 -08:00
Robert Griesemer
9195c22e7c use new test framework in array test 
R=r
DELTA=30  (2 added, 5 deleted, 23 changed)
OCL=19627
CL=19632
 2008-11-19 15:17:58 -08:00
Robert Griesemer
bef9b1713a - removed uses of vector in favor of array in a few places 
- fixed make.bash

R=r
DELTA=21  (1 added, 3 deleted, 17 changed)
OCL=19624
CL=19629
 2008-11-19 15:16:20 -08:00
Rob Pike
6d30efc772 add a type testing.T and use it in tests. 
update uses of gotest.
minor tweak to testing structure for protobuf.

R=rsc
DELTA=276  (71 added, 75 deleted, 130 changed)
OCL=19614
CL=19621
 2008-11-19 14:38:05 -08:00
Robert Griesemer
165d78717d - adjust sort.go to use new naming conventions 
R=rsc
DELTA=31  (0 added, 0 deleted, 31 changed)
OCL=19618
CL=19620
 2008-11-19 14:32:15 -08:00
Russ Cox
10002bb0fb accept empty list of package imports. 
R=ken
OCL=19617
CL=19617
 2008-11-19 14:27:48 -08:00
Robert Griesemer
93dcc2c248 new Makefile generated by gobuild 
R=rsc
DELTA=9  (7 added, 0 deleted, 2 changed)
OCL=19613
CL=19613
 2008-11-19 14:24:53 -08:00
Russ Cox
63a84348cc look for .6 before .a; accept archives with 0 length __.SYMDEF 
TBR=r
OCL=19612
CL=19612
 2008-11-19 14:21:44 -08:00
Robert Griesemer
b548e73460 - array lib (essentially vector, more complete) 
- TODO replace vector

R=r
DELTA=314  (313 added, 0 deleted, 1 changed)
OCL=19592
CL=19609
 2008-11-19 14:05:21 -08:00
Russ Cox
aa1ede15cc avoid problem overwriting read-only quietgcc 
TBR=r
OCL=19600
CL=19600
 2008-11-19 13:01:32 -08:00
Russ Cox
d2dfd76b3d build with warnings enabled. 
new script "quietgcc" installed in $HOME/bin during make.bash
	runs gcc with warnings, turns off inappropriate ones,
	greps out useless output.

quietgcc also makes sure to run the correct 64-bit gcc.

R=r
DELTA=38  (36 added, 0 deleted, 2 changed)
OCL=17493
CL=19599
 2008-11-19 12:54:44 -08:00
Russ Cox
87b1124407 gobuild: add coverage rule, ignore files in package main. 
R=r
DELTA=55  (41 added, 11 deleted, 3 changed)
OCL=19594
CL=19598
 2008-11-19 12:52:30 -08:00
Russ Cox
692a5dbb9e coverage tweaks 
* handle new 6g shift sequence
* assume 6.out

R=r
DELTA=24  (20 added, 0 deleted, 4 changed)
OCL=19593
CL=19596
 2008-11-19 12:51:25 -08:00
Russ Cox
cf9b7f7534 essentially 100% coverage of strconv in tests. 
fix a few bugs.

R=r
DELTA=294  (275 added, 9 deleted, 10 changed)
OCL=19595
CL=19595
 2008-11-19 12:50:34 -08:00
Rob Pike
572cad8719 gotest, via testing.go, should warn you if you failed to create any tests. 
when chatty, it should tell you how many there are.

R=rsc
DELTA=5  (5 added, 0 deleted, 0 changed)
OCL=19590
CL=19590
 2008-11-19 11:50:58 -08:00
Robert Griesemer
60ee27d96c saving 2 lines :-) 
R=rsc
DELTA=5  (0 added, 2 deleted, 3 changed)
OCL=19562
CL=19585
 2008-11-19 10:20:52 -08:00
Russ Cox
9a6fd41a01 silence gcc warnings: missing prototypes and unused variables 
R=ken
OCL=19583
CL=19583
 2008-11-19 09:49:06 -08:00
Russ Cox
f1547e511b leave 6.out around after gotest; 
delete it in make clean.

R=r
DELTA=10  (0 added, 0 deleted, 10 changed)
OCL=19542
CL=19581
 2008-11-19 09:40:54 -08:00
Russ Cox
9b8a6dc7da change array slice error to include bounds 
$ 6.out
slice[5:12] of [10] array
throw: array slice
SIGSEGV: segmentation violation

R=r
DELTA=15  (13 added, 0 deleted, 2 changed)
OCL=19540
CL=19580
 2008-11-19 09:35:36 -08:00
Rob Pike
addd6fa846 read and write never return -1 now: error return is through the error variable only 
R=rsc
DELTA=13  (9 added, 0 deleted, 4 changed)
OCL=19538
CL=19570
 2008-11-18 22:32:01 -08:00
Ken Thompson
497e648e7e perm is [] instead of map 
R=r
OCL=19569
CL=19569
 2008-11-18 19:59:56 -08:00
Ken Thompson
b2b4e7fa55 need ./ on local files 
R=rsc
OCL=19567
CL=19567
 2008-11-18 19:36:36 -08:00
Ken Thompson
64718ec262 oops 
R=r
OCL=19566
CL=19566
 2008-11-18 19:27:15 -08:00
Ken Thompson
2dd16a3208 first cut at optimizing 
R=r
OCL=19564
CL=19564
 2008-11-18 19:24:37 -08:00
Russ Cox
9dc4b1ca90 make Copyn take and return int64. 
add Copy.

R=gri
DELTA=52  (37 added, 1 deleted, 14 changed)
OCL=19557
CL=19559
 2008-11-18 18:45:51 -08:00
Robert Griesemer
79d94d504f Copyn 
R=rsc
DELTA=34  (34 added, 0 deleted, 0 changed)
OCL=19541
CL=19545
 2008-11-18 18:08:05 -08:00
Russ Cox
23bd1298f7 add -chatty flag to test. 
was supposed to be in some other cl but got dropped.

R=r
DELTA=21  (16 added, 2 deleted, 3 changed)
OCL=19531
CL=19539
 2008-11-18 17:52:05 -08:00
Russ Cox
c5f4867ffa stop flag reading before lone - arg. 
R=r
DELTA=5  (3 added, 0 deleted, 2 changed)
OCL=19520
CL=19529
 2008-11-18 17:23:11 -08:00
Russ Cox
866c08ff20 fix build for newbies 
R=r
OCL=19526
CL=19528
 2008-11-18 17:22:31 -08:00
Ken Thompson
93c8d3c41b another shift bug 
R=r
OCL=19525
CL=19525
 2008-11-18 17:15:42 -08:00
Russ Cox
92a4fe1dd5 more tests for strconv; convert to gotest. 
R=r
DELTA=219  (186 added, 32 deleted, 1 changed)
OCL=19508
CL=19523
 2008-11-18 17:12:14 -08:00
Russ Cox
6cc001c312 return *os.Error instead of bool from strconv.ato* 
R=r
DELTA=137  (56 added, 4 deleted, 77 changed)
OCL=19505
CL=19522
 2008-11-18 17:12:07 -08:00
Russ Cox
360151d4e2 gobuild changes. 
* handles multiple packages per directory
	* scans directory for files if given no arguments
	* infers package name
	* includes test rule invoking gotest

R=r
DELTA=746  (444 added, 150 deleted, 152 changed)
OCL=19504
CL=19521
 2008-11-18 17:11:56 -08:00
Russ Cox
c1efd7d6e5 roll tests into one binary 
R=r
DELTA=145  (27 added, 27 deleted, 91 changed)
OCL=19423
CL=19502
 2008-11-18 16:13:25 -08:00
Rob Pike
7969860126 testing support library 
R=rsc
OCL=19496
CL=19496
 2008-11-18 15:29:10 -08:00
Rob Pike
8b8630c6cf allow files to be named on the command line 
R=rsc
DELTA=3  (1 added, 1 deleted, 1 changed)
OCL=19485
CL=19485
 2008-11-18 14:17:13 -08:00
Rob Pike
d495372509 new gotest shell script (will be a proper command some day, probably) 
automates construction and execution of unit tests.

R=rsc
DELTA=60  (58 added, 0 deleted, 2 changed)
OCL=19482
CL=19484
 2008-11-18 14:12:14 -08:00
Russ Cox
6b7dd4c020 add build step to install debuggers setgid procmod. 
they have to go in /usr/local/bin
because the setgid bit is ignored in /Users.

R=r
DELTA=54  (49 added, 0 deleted, 5 changed)
OCL=19424
CL=19463
 2008-11-18 10:08:46 -08:00
Russ Cox
4656686cf5 use correct lineno in nod even if yacc has looked ahead. 
makes lineno correct for statements without semicolons.

R=ken
OCL=19454
CL=19454
 2008-11-18 09:32:05 -08:00
Russ Cox
ed628ca79b * faster atof for common cases 
(gets 3x speedup in go; got 40x in c)
* handle and test overflow

R=r
DELTA=217  (200 added, 0 deleted, 17 changed)
OCL=19399
CL=19422
 2008-11-17 17:22:51 -08:00
Russ Cox
4d1d5e8a88 work around more commonly-unreachable 6g code sequences. 
R=r
DELTA=23  (23 added, 0 deleted, 0 changed)
OCL=19405
CL=19420
 2008-11-17 17:16:50 -08:00
Russ Cox
3f548cd2d9 add gobuild to build 
R=r
DELTA=2  (0 added, 0 deleted, 2 changed)
OCL=19404
CL=19415
 2008-11-17 16:59:04 -08:00
Russ Cox
a1585b676b fix the easy parts of bug120 
R=r,ken
DELTA=66  (52 added, 3 deleted, 11 changed)
OCL=19386
CL=19389
 2008-11-17 13:58:45 -08:00
Ken Thompson
b7f01f9f41 silence compiler warning 
R=r
OCL=19382
CL=19382
 2008-11-17 12:55:22 -08:00
Russ Cox
079c00a475 correctly rounded floating-point conversions 
in new package strconv.

move atoi etc to strconv too.

update fmt, etc to use strconv.

R=r
DELTA=2232  (1691 added, 424 deleted, 117 changed)
OCL=19286
CL=19380
 2008-11-17 12:34:03 -08:00
Russ Cox
75647d2024 First pieces of malloc. 
R=r
DELTA=756  (754 added, 0 deleted, 2 changed)
OCL=19266
CL=19378
 2008-11-17 12:32:35 -08:00
Russ Cox
5aa7dc5daf adopt suggestions from Bentley and McIlroy (SP&E Nov 1993) 
to make qsort more robust:

	* use "ninther" to choose pivot.
	* use three-way partition to avoid quadratic
 	  behavior on all-one-value arrays.

also add tests suggested in that paper.

the immediate cause of the slowness we observed was
in fact none of these: the recursive call was sorting
data[0:m] instead of data[a:m].

also rename package to "sort" to match convention.

R=r,gri
DELTA=358  (255 added, 21 deleted, 82 changed)
OCL=19341
CL=19373
 2008-11-17 11:51:34 -08:00
Ken Thompson
2567c073ea random permutation function 
func perm(n int) *map[int]int

R=r
OCL=19340
CL=19340
 2008-11-16 13:02:47 -08:00
Russ Cox
9c7b064043 fix bugs in package locals 
R=ken
OCL=19299
CL=19299
 2008-11-14 17:31:29 -08:00
Rob Pike
fd47cb9af5 conflicting scopes should cause error exit 
TBR=rsc
OCL=19297
CL=19297
 2008-11-14 17:28:11 -08:00
Russ Cox
d3f6093931 package-local declarations using keyword "package". 
R=r
DELTA=129  (81 added, 0 deleted, 48 changed)
OCL=19283
CL=19291
 2008-11-14 16:35:08 -08:00