aboutsummaryrefslogtreecommitdiffstats
path: root/TODO
blob: 0327bca0b9714fc60a5e5d008090980c801a79fb (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
GMP has mpz_divexact(q,n,d), we should have zdiv_exact(q,n,d).
It uses optimised division algorithm that requires that d|n.

Add zsets_radix
Add zstr_radix

Test big endian
Test always having .used > 0 for zero
  Test negative/non-negative instead of sign
Test long .sign
Test always having .chars % 4 == 0

Test optimisation of zmul:
  bc = [(Hb * Hc) << (m2 << 1)]
     + [(Hb * Hc) << m2]
     - [(Hb - Lb)(Hc - Lc) << m2]
     + [(Lb * Lc) << m2]
     + (Lb * Lc)

Would zmul be faster if we split only one of the
factors until they are both approximately the same
size?

Add entropy test for zrand.