Changeset 49471

Timestamp:

Oct 28, 2008, 12:50:18 AM (14 years ago)

Author:

Kevin Sopp

Message:

• large restructuring and overhaul of modular reduction / modpow code
• added file modpow.hpp, moved modpow stuff into it from pow.hpp
• turned most modular reduction functions non-member functions
• added modpow_ctx to hold precalculated variables for modpows against the same modulus
• turned mp_int<>::pow into a non-member function
• moved modpow tests from pow.cpp into modpow.cpp, added some new tests
• renamed primitive_ops<>::add_magnitude to add_smaller_magnitude
• fixed primitive_ops<>::add_smaller_magnitude
• added small optimization to primitive_ops<>::sub_smaller_magnitude
• prime.hpp : use new modpow_ctx
• added push, pop and is_unitialized member functions to mp_int<>
• added include of <boost/cstdint.hpp> to prerequisite.hpp and guarded use of uint64_t with a macro
• misc comment and style fixes

(No files)