summaryrefslogtreecommitdiffstats
Commit message (Expand)AuthorAgeFilesLines
* pbn_div: fix the handling of qhatHEADmasterH. Peter Anvin2012-03-211-39/+46
* pbn_mul: Fix the handling of carryH. Peter Anvin2012-03-211-14/+16
* pbn_init.c: correct realloc/memset use in pbn_cow()H. Peter Anvin2012-03-211-3/+9
* Add *.a to .gitignoreH. Peter Anvin2012-03-201-0/+1
* Add pbn_mulus_add()H. Peter Anvin2012-03-203-1/+56
* pbn_muls: Fix pbn_muls() implementationH. Peter Anvin2012-03-201-7/+4
* pbn_ctz: Add function to count trailing zeroesH. Peter Anvin2012-03-202-1/+86
* Add pbn_muls() -- long * short multiplicationH. Peter Anvin2012-03-203-2/+62
* Switch terminology from "atom" to the more standard "limb"H. Peter Anvin2012-03-1313-113/+113
* Fix the division case where the denominator is a single limbH. Peter Anvin2012-03-133-89/+101
* Do division via Knuth's Algorithm D (limb long division)H. Peter Anvin2012-03-126-80/+191
* pbn_cmp: optimize comparisonH. Peter Anvin2012-03-111-8/+4
* Makefile: build a library (.a file)H. Peter Anvin2012-03-111-4/+13
* Encapsulate the gcc hack better.H. Peter Anvin2007-10-131-9/+3
* pbn_divs(): special hint of gcc on i386: generate divlH. Peter Anvin2007-10-131-4/+20
* Enable optimization (-O2)H. Peter Anvin2007-10-131-1/+1
* Fix calculation of bits in pbn_xor()H. Peter Anvin2007-10-131-2/+1
* Add a routine for "small division" (bignum/smallnum)H. Peter Anvin2007-10-134-1/+97
* pbn_div(): r is produced by pbn_sub() or pbn_cow() so r->bits is OKH. Peter Anvin2007-10-131-2/+2
* Make pbn_div() slightly faster by avoiding pbn_set_bit()H. Peter Anvin2007-10-131-1/+9
* Fix the zero cases for logical operations; handle signH. Peter Anvin2007-10-123-5/+19
* Add working (but slow) division algorithm; fix shiftsH. Peter Anvin2007-10-1214-52/+176
* Add pbn_abs()H. Peter Anvin2007-10-123-1/+30
* Add absolute value compare; pbn_addsub() should use itH. Peter Anvin2007-10-123-14/+35
* pbn_div: update comment (statement of intent, no implementation yet)H. Peter Anvin2007-10-121-1/+6
* Add bitwise operationsH. Peter Anvin2007-10-1211-31/+246
* Fix right shift, and add test for shiftsH. Peter Anvin2007-10-122-13/+42
* Add shifts to MakefileH. Peter Anvin2007-10-121-1/+1
* Fix pbn_shr()/pbn_shl()H. Peter Anvin2007-10-121-2/+4
* Be more careful about the zero caseH. Peter Anvin2007-10-123-1/+20
* Add pbn_shl() and pbn_shr()H. Peter Anvin2007-10-121-0/+98
* Add .gitignore fileH. Peter Anvin2007-10-121-0/+3
* Change name from mpn to "pbn" (Peter's BigNum library)H. Peter Anvin2007-10-1211-193/+233
* Simple multiprecision libraryH. Peter Anvin2007-10-129-0/+591