aboutsummaryrefslogtreecommitdiffstats
path: root/src/math/bigint
Commit message (Collapse)AuthorAgeFilesLines
* Wrap at 80 columnslloyd2008-11-111-1/+2
|
* Mention existence of O(n^1.5) squaring algorithmlloyd2008-11-101-0/+3
|
* Wrap lines to 80 columnslloyd2008-10-281-4/+5
|
* Move EntropySource base class to new entropy_src.h (which allows the ↵lloyd2008-10-261-0/+1
| | | | | | implementations to decouple from knowing about RandomNumberGenerator).
* Clean up VC++ ia32 asm a bit, use new defs of word3_muladd* from generic ↵lloyd2008-10-151-49/+28
| | | | mp_asmi.h
* Fix include of mp_asm.h in mp_ia32_msvc/mp_asmi.h (used quotes instead of ↵lloyd2008-10-151-1/+1
| | | | brackets)
* Add trailing H__ to some header guards. Line wrap long comment.lloyd2008-10-131-2/+2
|
* Add Doxygen comments to bigint.h (from InSiTo)lloyd2008-10-131-51/+397
|
* Disable the implementation of word_add in mp_ia32 for the same reasonlloyd2008-10-111-0/+8
| | | | | as the version in mp_amd64. Presumably they both need the same constraint added for them to work correclty.
* Disable the x86-64 implementation of word_add. I think there is a buglloyd2008-10-111-0/+8
| | | | | | | | | | | in the constraints. It turns out that the GF(p) tests all pass in 64-bit mode if this function is disabled. I suspect the problem is that innert_montg_mult_sos calls this function in ways that are unusual in terms of how it is used in the rest of the library (in particular calling it with constant zero arguments). I think a constraint error is causing GCC to generate bad code in certain instances with this function. Will need to investigate this further.
* Add a version for x86-64 in mp_asm64, though it is disabled by defaultlloyd2008-10-112-0/+8
| | | | | | because the dependency handling/module picker gets confused otherwise. This allows building a mostly C++ version with 64-bit words with only a very small amount of inline asm (which is good for debugging the asm).
* Rearrange BigInt directories:lloyd2008-09-3041-0/+5677
math/bigint - BigInt implementation math/numbertheory - Math stuff built on top of BigInt Coming soon: math/gfp (parts of pk/ecdsa) Update deps in the pk files