File: ROADMAP.md

package info (click to toggle)
rust-num-prime 0.4.4-2
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 684 kB
  • sloc: python: 40; makefile: 4
file content (20 lines) | stat: -rw-r--r-- 782 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# Roadmap for v0.next
- Implement SIQS
- Euler totient
- support `primal` as backend

# Roadmap for v1
- Support modular integer in a unified API
- Stablize API, determine minimal verison for each dependency
- Support no_std
- Split the nt_funcs, factor and primality modules into sub files, and put the tables into the related files.

# Undetermined
- Use NumAssign as trait bounds and see if there's prominent performance improvement
- Support `rug` and `ibig` as backend
- Support `rug` & `primal` or `primesieve-sys` as PrimeBuffer backend
- Support async and multi-thread
- Implement factorization for Gaussian integers (and other quadratic integers?)

# Not in plan
- Support number field sieve factorization (this is efficient only for very larg numbers)