Expand description
A Fractran interpreter written in Rust.
Modules§
- frac
- A representation of a fraction used in Fractran program execution.
- primebasis
- Defines a type that behaves like a natural number but is stored in factorized form for computational efficiency when executing Fractran programs.
- program
- Provides a struct to represent program in Fractran, represented as a list of fractions.
Structs§
- PRIMES
- The list of the first
MAX_REGS
primes, generated at run time fromMAX_REGS
and then saved for all future uses.
Constants§
- MAX_
REGS - N, where the nth prime is the largest one allowed as a factor of an input:
intuitively, the number of registers the program can read and write to. For
a value of
1000
, this means that the first number that cannot be expressed is7927
.