go/src/pkg/big
Robert Griesemer b9caa4ac56 big: completed set of Int division routines & cleanups
- renamed Len -> BitLen, simplified implementation
- renamed old Div, Mod, DivMod -> Que, Rem, QuoRem
- implemented Div, Mod, DivMod (Euclidian definition, more
  useful in a mathematical context)
- fixed a bug in Exp (-0 was possible)
- added extra tests to check normalized results everywhere
- uniformly set Int.neg flag at the end of computations
- minor cosmetic cleanups
- ran all tests

R=rsc
CC=golang-dev
https://golang.org/cl/1091041
2010-05-03 18:48:05 -07:00
..
Makefile go: makes it build for the case $GOROOT has whitespaces 2009-11-23 17:32:51 -08:00
arith.go big: cleanup and removal of redundant functionality 2010-05-01 15:11:27 -07:00
arith_386.s big/arith: assembly routines for 386 long shifts (2nd round) 2010-04-30 14:41:04 -07:00
arith_amd64.s big: implemented core shift routines in arith.go and 2010-04-30 09:29:11 -07:00
arith_arm.s big: implemented core shift routines in arith.go and 2010-04-30 09:29:11 -07:00
arith_test.go big: implemented core shift routines in arith.go and 2010-04-30 09:29:11 -07:00
calibrate_test.go big: improved computation of "karatsuba length" for faster multiplies 2010-04-30 11:54:27 -07:00
int.go big: completed set of Int division routines & cleanups 2010-05-03 18:48:05 -07:00
int_test.go big: completed set of Int division routines & cleanups 2010-05-03 18:48:05 -07:00
nat.go big: completed set of Int division routines & cleanups 2010-05-03 18:48:05 -07:00
nat_test.go big: Add bitwise methods for Int 2010-05-03 11:20:52 -07:00