index
:
lib/pbn.git
master
Peter's bignum library
H. Peter Anvin
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
Commit message (
Expand
)
Author
Age
Files
Lines
*
pbn_div: fix the handling of qhat
HEAD
master
H. Peter Anvin
2012-03-20
1
-39
/
+46
*
pbn_mul: Fix the handling of carry
H. Peter Anvin
2012-03-20
1
-14
/
+16
*
pbn_init.c: correct realloc/memset use in pbn_cow()
H. Peter Anvin
2012-03-20
1
-3
/
+9
*
Add *.a to .gitignore
H. Peter Anvin
2012-03-20
1
-0
/
+1
*
Add pbn_mulus_add()
H. Peter Anvin
2012-03-20
3
-1
/
+56
*
pbn_muls: Fix pbn_muls() implementation
H. Peter Anvin
2012-03-20
1
-7
/
+4
*
pbn_ctz: Add function to count trailing zeroes
H. Peter Anvin
2012-03-19
2
-1
/
+86
*
Add pbn_muls() -- long * short multiplication
H. Peter Anvin
2012-03-19
3
-2
/
+62
*
Switch terminology from "atom" to the more standard "limb"
H. Peter Anvin
2012-03-12
13
-113
/
+113
*
Fix the division case where the denominator is a single limb
H. Peter Anvin
2012-03-12
3
-89
/
+101
*
Do division via Knuth's Algorithm D (limb long division)
H. Peter Anvin
2012-03-12
6
-80
/
+191
*
pbn_cmp: optimize comparison
H. Peter Anvin
2012-03-10
1
-8
/
+4
*
Makefile: build a library (.a file)
H. Peter Anvin
2012-03-10
1
-4
/
+13
*
Encapsulate the gcc hack better.
H. Peter Anvin
2007-10-12
1
-9
/
+3
*
pbn_divs(): special hint of gcc on i386: generate divl
H. Peter Anvin
2007-10-12
1
-4
/
+20
*
Enable optimization (-O2)
H. Peter Anvin
2007-10-12
1
-1
/
+1
*
Fix calculation of bits in pbn_xor()
H. Peter Anvin
2007-10-12
1
-2
/
+1
*
Add a routine for "small division" (bignum/smallnum)
H. Peter Anvin
2007-10-12
4
-1
/
+97
*
pbn_div(): r is produced by pbn_sub() or pbn_cow() so r->bits is OK
H. Peter Anvin
2007-10-12
1
-2
/
+2
*
Make pbn_div() slightly faster by avoiding pbn_set_bit()
H. Peter Anvin
2007-10-12
1
-1
/
+9
*
Fix the zero cases for logical operations; handle sign
H. Peter Anvin
2007-10-12
3
-5
/
+19
*
Add working (but slow) division algorithm; fix shifts
H. Peter Anvin
2007-10-12
14
-52
/
+176
*
Add pbn_abs()
H. Peter Anvin
2007-10-12
3
-1
/
+30
*
Add absolute value compare; pbn_addsub() should use it
H. Peter Anvin
2007-10-12
3
-14
/
+35
*
pbn_div: update comment (statement of intent, no implementation yet)
H. Peter Anvin
2007-10-12
1
-1
/
+6
*
Add bitwise operations
H. Peter Anvin
2007-10-12
11
-31
/
+246
*
Fix right shift, and add test for shifts
H. Peter Anvin
2007-10-12
2
-13
/
+42
*
Add shifts to Makefile
H. Peter Anvin
2007-10-12
1
-1
/
+1
*
Fix pbn_shr()/pbn_shl()
H. Peter Anvin
2007-10-12
1
-2
/
+4
*
Be more careful about the zero case
H. Peter Anvin
2007-10-12
3
-1
/
+20
*
Add pbn_shl() and pbn_shr()
H. Peter Anvin
2007-10-12
1
-0
/
+98
*
Add .gitignore file
H. Peter Anvin
2007-10-11
1
-0
/
+3
*
Change name from mpn to "pbn" (Peter's BigNum library)
H. Peter Anvin
2007-10-11
11
-193
/
+233
*
Simple multiprecision library
H. Peter Anvin
2007-10-11
9
-0
/
+591