diff options
author | Braxton Hall | 2022-10-25 07:23:00 +0000 |
---|---|---|
committer | GitHub | 2022-10-25 07:23:00 +0000 |
commit | a0abfebaf87e7ebd7d32dbc0a8225c1e803aa914 (patch) | |
tree | 6b8ab21e4becbad54372f1f2bd4decccfbb76863 /entries/lilylin/fractran/src/core.rs | |
parent | ce7544a6db594f7d3dfad0d7dc65d01515e57ad6 (diff) | |
parent | 0ed18c72ac8be49badd4b0542faf9b75c6fbce0b (diff) |
Merge pull request #40 from rctcwyvrn/lily
Simplify fractran fib
Diffstat (limited to 'entries/lilylin/fractran/src/core.rs')
-rw-r--r-- | entries/lilylin/fractran/src/core.rs | 44 |
1 files changed, 0 insertions, 44 deletions
diff --git a/entries/lilylin/fractran/src/core.rs b/entries/lilylin/fractran/src/core.rs deleted file mode 100644 index 26e1a67..0000000 --- a/entries/lilylin/fractran/src/core.rs +++ /dev/null @@ -1,44 +0,0 @@ -use num_traits::Pow; - -pub type FracSize = u16; - -#[derive(Debug)] -pub struct Program { - pub fractions: Vec<(FracSize, FracSize)>, - pub initial: u64, -} - -impl Program { - // http://lomont.org/posts/2017/fractran/ - // A lesser known Conway FRACTRAN program is FIBONACCIGAME: - // `{17/65, 133/34, 17/19, 23/17, 2233/69, 23/29, 31/23, 74/341, 31/37, 41/31, 129/287, 41/43, 13/41, 1/13, 1/3}` - // Starting with `78*5^(n-1)`, it halts on `2^Fn` where Fn is the nth [Fibonacci number] - pub fn fibonacci(i: u32) -> Program { - Program { - fractions: vec![ - (17, 65), - (133, 34), - (17, 19), - (23, 17), - (2233, 69), - (23, 29), - (31, 23), - (74, 341), - (31, 37), - (41, 31), - (129, 287), - (41, 43), - (13, 41), - (1, 13), - (1, 3), - ], - initial: 78 * 5u64.pow(i), - } - } -} - -pub trait FractranEngine<Value>: IntoIterator<Item = Value> -where - Value: From<u64>, -{ -} |