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

676 Commits

Author SHA1 Message Date
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
Ken Thompson
e875055461 switch 
R=r
OCL=19288
CL=19288
 2008-11-14 16:24:27 -08:00
Robert Griesemer
23c8faaf85 buf fix: make FD.Read, FD.Write work for empty buffers 
R=r
DELTA=8  (6 added, 0 deleted, 2 changed)
OCL=19273
CL=19275
 2008-11-14 15:13:29 -08:00
Rob Pike
f3e354ec26 clean up make script 
reorder pieces so io is earlier

R=rsc
DELTA=66  (27 added, 24 deleted, 15 changed)
OCL=19248
CL=19255
 2008-11-14 12:53:44 -08:00
Robert Griesemer
0c4c842eb0 - added Init() function so that vectors can be used w/o New(): 
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-14 11:22:39 -08:00
Russ Cox
f8b20e4083 add cov, prof to default build; clean up compiler warnings 
R=r
DELTA=8  (1 added, 0 deleted, 7 changed)
OCL=19245
CL=19245
 2008-11-14 10:57:48 -08:00
Russ Cox
7832ab5ba0 code coverage tool 
$ 6cov -g 235.go 6.out
	235.go:62,62 main·main 0x27c9-0x2829 MOVL	$main·.stringo(SB),AX
	235.go:30,30 main·main 0x2856-0x285e ADDQ	$6c0,SP
	$

and assorted fixes.

R=r
DELTA=743  (732 added, 8 deleted, 3 changed)
OCL=19226
CL=19243
 2008-11-14 10:45:23 -08:00
Rob Pike
2355395550 handle nils safely 
R=rsc
DELTA=38  (14 added, 10 deleted, 14 changed)
OCL=19242
CL=19242
 2008-11-14 10:42:45 -08:00
Robert Griesemer
3c2f0ae132 * pretty printing snapshot: towards printing comments nicely 
- implemented elastic tabstops algorithm, now correct and documented
- first cut at printing comments (use -comments flag, disabled for now)
- struct field types are now aligned (using elastic tab stops)
- needs more fine-tuning

* fixed a bug in test script
* added quick smoke test to makefile and invoke it in run.bash
  instead of the full test

R=r
OCL=19220
CL=19220
 2008-11-13 17:50:46 -08:00
Rob Pike
e2621b8037 add a %v format to print an arbitrary value in its "println" form. 
also add code to print (pointers to) arrays, through %v.

R=rsc
DELTA=108  (70 added, 33 deleted, 5 changed)
OCL=19184
CL=19192
 2008-11-13 15:20:52 -08:00
Russ Cox
e4f4ab0b8d more array methods 
R=r
OCL=19172
CL=19172
 2008-11-13 13:42:59 -08:00
Russ Cox
c5f21c0dc2 * 6l: 
if an object in an archive tries to refer
	to a file in its original source directory,
	ignore it.

* 6ar:
	fix bug if archive is empty.

* gobuild:
	build archive in current directory.

* math:
	use new gobuild Makefile.

* test/math.go:
	rename to mathest.go, add // run line, make it run.

R=r
DELTA=494  (277 added, 203 deleted, 14 changed)
OCL=19090
CL=19171
 2008-11-13 13:42:26 -08:00
Ken Thompson
9795c9e727 temp fix for map not multiple of 8 
R=r
OCL=19166
CL=19166
 2008-11-13 13:20:18 -08:00
Ken Thompson
bc0b4f0d2a mike's map code 
R=r
OCL=19146
CL=19146
 2008-11-13 10:35:44 -08:00
Rob Pike
419e1e05a1 add some support for modifying what pointers point to 
R=rsc
DELTA=27  (16 added, 11 deleted, 0 changed)
OCL=19130
CL=19132
 2008-11-12 19:05:05 -08:00
Rob Pike
6e70c2c74f fix bug in FullyReader 
R=rsc
DELTA=1  (0 added, 0 deleted, 1 changed)
OCL=19131
CL=19131
 2008-11-12 19:04:56 -08:00
Rob Pike
b1d37b74d9 reflect.PtrValue.SetSub() to set pointers 
R=rsc
OCL=19101
CL=19101
 2008-11-12 14:19:39 -08:00
Rob Pike
2f4d35ffb9 converting uint bits back into floats 
R=rsc
DELTA=32  (32 added, 0 deleted, 0 changed)
OCL=19084
CL=19091
 2008-11-12 11:51:34 -08:00
Robert Griesemer
2727abe4fc - lowercased package name (Bignum -> bignum) 
- implemented some missing functionality (and, or, xor of positive ints)

R=r
OCL=19087
CL=19087
 2008-11-12 11:00:11 -08:00
Ken Thompson
902a4d5f29 6c bug with large constants 
R=r
OCL=19056
CL=19056
 2008-11-11 18:15:36 -08:00
Rob Pike
6ee7fe5808 Implement a "full reader" wrapper for io.Read, guaranteeing that 
either the buffer is full, zero bytes were read, or an error is returned.

R=rsc
DELTA=44  (42 added, 0 deleted, 2 changed)
OCL=19027
CL=19047
 2008-11-11 17:28:36 -08:00
Russ Cox
b682f924d7 don't try interface/structure conversion until 
last resort, because it assumes every call is a
real use of the conversion.

R=ken
OCL=19026
CL=19026
 2008-11-11 15:55:32 -08:00
Russ Cox
792145723e width fixes. 
* check for uncomputed struct offsets
* distinguish function structs from ordinary structs
* make sure function structs are not examined in isolation

R=ken
OCL=19005
CL=19005
 2008-11-11 13:46:55 -08:00
Rob Pike
0e544fa0e3 fix error-handling bug. 
add newline after stack traces.

R=rsc
DELTA=3  (2 added, 1 deleted, 0 changed)
OCL=18945
CL=18953
 2008-11-10 18:13:20 -08:00
Russ Cox
600ee088b6 * accept all NaNs, not just the one sys.NaN() returns. 
* use union, not cast, to convert between uint64 and float64,
  to avoid possible problems with gcc in future.

R=r
DELTA=75  (39 added, 15 deleted, 21 changed)
OCL=18926
CL=18926
 2008-11-10 15:17:56 -08:00
Russ Cox
e8766354a4 handle Inf, NaN in float print 
R=r
DELTA=48  (23 added, 14 deleted, 11 changed)
OCL=18707
CL=18922
 2008-11-10 14:54:10 -08:00
Rob Pike
842e1a9aa7 Add a cache to avoid unnecessary parsing of type strings when constructing values 
R=rsc
DELTA=12  (9 added, 0 deleted, 3 changed)
OCL=18916
CL=18921
 2008-11-10 14:53:40 -08:00
Rob Pike
10137e7f1d fix start/stop bug in prof. 
also only time-limit if a value is provided.

R=rsc
DELTA=9  (4 added, 2 deleted, 3 changed)
OCL=18917
CL=18920
 2008-11-10 14:53:32 -08:00
Rob Pike
091fb779a1 Protocol buffer encoding. 
R=rsc
DELTA=1075  (1028 added, 31 deleted, 16 changed)
OCL=18865
CL=18918
 2008-11-10 14:47:28 -08:00
Robert Griesemer
176e256b26 Added missing Set method for Vector 
BUG=1474670
TBR=r
DELTA=6  (6 added, 0 deleted, 0 changed)
OCL=18839
CL=18843
 2008-11-07 18:31:50 -08:00
Rob Pike
4328d44254 wrong system call number for stat 
TBR=rsc
OCL=18833
CL=18833
 2008-11-07 16:17:42 -08:00
Ken Thompson
79f5697b02 byte multiply 
R=r
OCL=18830
CL=18830
 2008-11-07 16:05:17 -08:00
Ken Thompson
dc78c64f23 byte multiply 
R=r
OCL=18807
CL=18807
 2008-11-07 14:20:32 -08:00
Ken Thompson
9b827cf9a0 bug in select default 
R=r
OCL=18741
CL=18741
 2008-11-06 17:50:28 -08:00
Robert Griesemer
483e031525 - binomial implementation (fixing broken build) 
R=r
OCL=18738
CL=18738
 2008-11-06 17:29:07 -08:00
Rob Pike
175dd773e6 simpleminded ascii to floating point conversion 
R=rsc
DELTA=111  (107 added, 0 deleted, 4 changed)
OCL=18720
CL=18725
 2008-11-06 16:32:28 -08:00
Rob Pike
335a5236e7 add sys.float32bits, sys.float64bits 
R=rsc
DELTA=21  (21 added, 0 deleted, 0 changed)
OCL=18709
CL=18718
 2008-11-06 15:48:36 -08:00
Russ Cox
ec81145565 s/gins/gbranch/ 
R=ken
OCL=18713
CL=18713
 2008-11-06 15:05:19 -08:00
Russ Cox
0eda21a2fd change minimum sethi/ullman number to 1 
to distinguish not computed (0) vs trivial (1).

add missing ullmancalc on function args.

R=ken
OCL=18711
CL=18711
 2008-11-06 14:50:58 -08:00
Russ Cox
9906bfc7bb 6g ninit fixes - fixes the two test cases 
i isolated last night.  does not fix rob's
interface-smashing bug.

R=ken
OCL=18698
CL=18698
 2008-11-06 13:31:13 -08:00
Robert Griesemer
66c6b13b03 - implemented String() and Format functionality in Bignum 
- added a test

R=r
OCL=18687
CL=18687
 2008-11-06 12:13:52 -08:00
Robert Griesemer
3a2c0a9615 - fixes to sprintf (by rob) 
R=r
OCL=18685
CL=18685
 2008-11-06 11:56:08 -08:00
Rob Pike
91212bd1ad If a value implements String(), use that in fmt.print (not fmt.printf) 
R=rsc
DELTA=13  (9 added, 0 deleted, 4 changed)
OCL=18682
CL=18684
 2008-11-06 11:38:44 -08:00
Rob Pike
f15dfa7802 Polymorphic printing. 
R=rsc
DELTA=100  (70 added, 10 deleted, 20 changed)
OCL=18663
CL=18669
 2008-11-06 10:40:57 -08:00
Ken Thompson
79fbbe37a7 select default 
R=r
OCL=18646
CL=18646
 2008-11-05 21:50:28 -08:00
Russ Cox
a6af484328 more runtime support for chan select default 
R=ken
OCL=18630
CL=18630
 2008-11-05 18:04:24 -08:00
Russ Cox
b69e80d8dd runtime support for default in select. 
assumes cas->send == 2 for default case.

R=ken
OCL=18628
CL=18628
 2008-11-05 17:57:18 -08:00
Russ Cox
d6a7cefd1e allow any type at all in sys.unreflect; 
accomodate empty type table in 6l.

R=r
DELTA=10  (2 added, 8 deleted, 0 changed)
OCL=18601
CL=18605
 2008-11-05 16:09:12 -08:00
Russ Cox
553c98dca4 fix renamed-package bug in exported names: 
always show original name

R=ken
OCL=18603
CL=18603
 2008-11-05 15:59:34 -08:00
Ken Thompson
83a798513c more on t,ok = I.(T) 
R=r
OCL=18599
CL=18599
 2008-11-05 15:33:01 -08:00
Ken Thompson
a8b56a73a4 T,ok = I.(T) 
R=r
OCL=18580
CL=18582
 2008-11-05 14:27:07 -08:00
Russ Cox
6f07ec721a new interface error messages 
package main
	func main() {
		var i interface { } = 1;
		a := i.(*[]byte);
	}

interface { } is int, not *[]uint8
throw: interface conversion

	package main
	func main() {
		var i interface { };
		a := i.(*[]byte);
	}

interface is nil, not *[]uint8
throw: interface conversion

	package main
	func main() {
		i := sys.unreflect(0, "*bogus");
		a := i.(*[]byte);
	}

interface { } is *bogus, not *[]uint8
throw: interface conversion

R=r
DELTA=30  (24 added, 2 deleted, 4 changed)
OCL=18548
CL=18565
 2008-11-05 13:05:01 -08:00
Rob Pike
5a1cbe8b64 trim tags from type strings for structure fields. 
R=rsc
DELTA=28  (14 added, 4 deleted, 10 changed)
OCL=18561
CL=18563
 2008-11-05 13:01:33 -08:00
Russ Cox
1983121bbb 6g interface changes: 
* allow conversion between nil interface and any type.
	* mark signatures as DUPOK so that multiple .6 can
	  contain sigt.*[]byte and only one gets used.

R=ken
OCL=18538
CL=18542
 2008-11-05 11:27:50 -08:00
Rob Pike
44a82746a1 minor tweak to still non-portable alignment calculation 
R=rsc
DELTA=4  (1 added, 1 deleted, 2 changed)
OCL=18528
CL=18533
 2008-11-05 11:02:55 -08:00
Rob Pike
554d0aa589 make sizes and offsets int, not uint64 
add Value.Interface, to extract an empty interface
that can be converted to a regular Go value of the
appropriate type, if known.

R=rsc
DELTA=49  (2 added, 0 deleted, 47 changed)
OCL=18526
CL=18526
 2008-11-05 10:17:38 -08:00
Rob Pike
bdbb958895 fix bugs parsing functions in reflect library. 
parsed interfaces wrong.
could not handle a function with a single type as a return value.

R=rsc
DELTA=34  (20 added, 2 deleted, 12 changed)
OCL=18511
CL=18520
 2008-11-05 08:17:01 -08:00
Rob Pike
a45f947c34 type strings through the reflection library. 
R=rsc
DELTA=187  (107 added, 28 deleted, 52 changed)
OCL=18510
CL=18510
 2008-11-04 22:54:11 -08:00
Rob Pike
3200b06b14 prepare for recursive printfs 
R=rsc
DELTA=31  (9 added, 6 deleted, 16 changed)
OCL=18470
CL=18472
 2008-11-04 13:57:21 -08:00
Robert Griesemer
e2eccf3bd0 install bignum as library 
R=r
DELTA=3501  (1752 added, 1749 deleted, 0 changed)
OCL=18460
CL=18471
 2008-11-04 13:55:18 -08:00
Russ Cox
e5d9a5c9f0 runtime support for interface ok, 
whatever the final syntax ends up being.

R=ken
OCL=18414
CL=18414
 2008-11-03 17:34:37 -08:00
Russ Cox
47caf6424c 6l: generate gotypesigs on demand. 
add sys.unreflect, which uses gotypesigs.

R=r
DELTA=170  (152 added, 12 deleted, 6 changed)
OCL=18396
CL=18404
 2008-11-03 16:03:12 -08:00
Russ Cox
bcd6403cc9 remove unnecessary 6g workaround 
R=r
DELTA=51  (0 added, 0 deleted, 51 changed)
OCL=18399
CL=18402
 2008-11-03 16:00:08 -08:00
Rob Pike
1ff61cefaa move DotDotDot into next case - hit submit too fast last time. 
R=rsc
DELTA=5  (1 added, 2 deleted, 2 changed)
OCL=18395
CL=18398
 2008-11-03 15:57:12 -08:00
Rob Pike
730fd707cb support ... as a special type in the reflection library. 
R=rsc
DELTA=17  (17 added, 0 deleted, 0 changed)
OCL=18386
CL=18393
 2008-11-03 15:50:11 -08:00
Russ Cox
c4969a3b93 update names after 6g change 
TBR=r
OCL=18381
CL=18383
 2008-11-03 15:38:27 -08:00
Russ Cox
c249a8de32 rename various magic names. 
sigi and sigt:
	sys·sigi_inter -> sigi·inter
	sys·sigt_int -> sigt·int
	Package·sigt_Type -> sigt·Package.Type

	local type T in file x.go T_x -> T·x
	second one T_x_1 -> T·x·1

	method names M on T  T_M -> T·M

correctly handle local embedded types

init functions are the only place left that use underscores

R=ken
OCL=18377
CL=18377
 2008-11-03 15:36:08 -08:00
Ken Thompson
90e5574f1c treat ... as agreed 
only unencapsulated if passing one ddd
argument to one ddd parameter.

R=r
OCL=18376
CL=18376
 2008-11-03 15:32:49 -08:00
Rob Pike
63f38d62ac in traceback, handle the case where we've called through a nil function pointer 
R=rsc
DELTA=7  (7 added, 0 deleted, 0 changed)
OCL=18372
CL=18372
 2008-11-03 15:22:15 -08:00
Ken Thompson
250ec1665a unsigned divide by fn() 
R=r
OCL=18351
CL=18351
 2008-11-03 13:27:16 -08:00
Russ Cox
6b05518553 silence gcc warnings 
R=ken
OCL=18348
CL=18348
 2008-11-03 13:09:30 -08:00
Rob Pike
6524b82fed ascii to unsigned integer 
R=rsc
DELTA=60  (35 added, 17 deleted, 8 changed)
OCL=18339
CL=18343
 2008-11-03 11:40:33 -08:00
Rob Pike
2d4f7ba0cd printf as we know and love it. 
Plus print[ln] with the ability to print struct values.

Note for language mavens: if a "..." function passes its argument
to another "..." function, the argument is not wrapped again.  This
allows printf to call fprintf without extra manipulation. It's good
but needs to go in the spec.

This code works:
///
package main

import fmt "fmt"
import os "os"

type T struct { s string; a, b int }

func main() {
	P := fmt.Printer();
	P.printf("%s = %d with float value %.4f\n", "hi there", 7, 123.456);
	P.println("hi there", 7, 123.456);
	P.fprintf(os.Stdout, "%s = %d with float value %.4f\n", "hi there", 7, 123.456);
	P.println(T{"x", 7, 234}, "end of struct", 8, 9);
}

R=rsc
DELTA=28  (7 added, 3 deleted, 18 changed)
OCL=18321
CL=18324
 2008-11-02 12:33:02 -08:00
Rob Pike
178e37e766 add creator for missing types, to avoid crashes when 
signature is absent from object file.

R=rsc
DELTA=18  (18 added, 0 deleted, 0 changed)
OCL=18315
CL=18323
 2008-11-02 12:32:14 -08:00
Ken Thompson
d2472eb812 >>= and <<= shift bug 
R=r
OCL=18322
CL=18322
 2008-11-01 17:53:12 -07:00
Ken Thompson
2fef4c7198 DOTDOTDOT import/export 
R=r
OCL=18319
CL=18319
 2008-11-01 16:52:12 -07:00
Rob Pike
59f029cbf2 a couple of bugs in print. 
1) bool wasn't handled (added '%t' for 'truth').
2) float64 had a typo.

TBR=rsc
DELTA=11  (10 added, 0 deleted, 1 changed)
OCL=18314
CL=18318
 2008-11-01 16:37:53 -07:00
Ken Thompson
74427c6346 DOTDOTDOT 
R=r
OCL=18317
CL=18317
 2008-11-01 16:36:46 -07:00
Ken Thompson
6fff0efdd8 sprint changed to snprint 
R=r
OCL=18316
CL=18316
 2008-11-01 15:56:06 -07:00
Ian Lance Taylor
16fd356679 Add support for the basic type "bool". 
R=r
DELTA=51  (51 added, 0 deleted, 0 changed)
OCL=18283
CL=18290
 2008-10-31 16:34:47 -07:00
Rob Pike
613a5c8bc6 \x00 for NUL in type string. 
R=rsc
DELTA=14  (9 added, 0 deleted, 5 changed)
OCL=18281
CL=18281
 2008-10-31 15:26:14 -07:00
Russ Cox
8a1ad75644 make %Z handle embedded NULs; remove fixed-size buffer 
R=r
DELTA=44  (2 added, 15 deleted, 27 changed)
OCL=18270
CL=18273
 2008-10-31 14:57:57 -07:00
Rob Pike
15fa1e4033 add mention of tag string to grammar comment 
R=rsc
DELTA=3  (2 added, 0 deleted, 1 changed)
OCL=18232
CL=18232
 2008-10-31 09:59:29 -07:00
Rob Pike
12a3435869 reflection support for tag strings 
R=rsc
DELTA=86  (77 added, 0 deleted, 9 changed)
OCL=18201
CL=18203
 2008-10-30 17:29:53 -07:00
Russ Cox
57804f1d2d escape \ in %Z 
R=ken
OCL=18202
CL=18202
 2008-10-30 17:28:33 -07:00
Russ Cox
4958d41d3b change from $$ to \n$$ for .6 meta section delimiter 
R=r
DELTA=13  (5 added, 0 deleted, 8 changed)
OCL=18190
CL=18192
 2008-10-30 16:33:50 -07:00
Russ Cox
dc6bd11ce8 make %Z escape " 
R=ken
OCL=18180
CL=18180
 2008-10-30 15:35:56 -07:00
Russ Cox
f2b1536328 annotations on embedded types 
R=ken
OCL=18179
CL=18179
 2008-10-30 15:29:55 -07:00
Russ Cox
1850b29da6 struct annotations in imports. 
distribute tag across multiple names.

R=ken
OCL=18178
CL=18178
 2008-10-30 15:25:26 -07:00