Skip to content

Commit

Permalink
bigint.c: heavy restructuring of big-integers.
Browse files Browse the repository at this point in the history
Instead of splitting mp_limb by bit operations (using HIGH/LOW macros),
now we use mp_limb2 (which is bigger integer size, e.g uint64_t). It
makes operations (especially mulitiplication) a lot faster. As a side
effect, it also reduces memory consumption (16,452,033 -> 15,545,853 on
my Linux machine).

Other changes:

- trailing zeros are removed after operations.
- division algorithm is simplified.
  • Loading branch information
matz committed Jul 22, 2022
1 parent c0a636c commit e041841
Show file tree
Hide file tree
Showing 2 changed files with 247 additions and 318 deletions.
Loading

0 comments on commit e041841

Please sign in to comment.