aboutsummaryrefslogtreecommitdiff
path: root/entries/lilylin
diff options
context:
space:
mode:
authorLily Lin2022-10-25 05:52:30 +0000
committerLily Lin2022-10-25 05:52:30 +0000
commitbea8092ecca8f4bf61a4df88c06f4eeb61ab3a56 (patch)
treed3a998399e3a2487f62c5488f0a9303d534b5695 /entries/lilylin
parent2222d48075ab6d225f3cff7b444e35c70c7472fb (diff)
Cleanup
Diffstat (limited to 'entries/lilylin')
-rw-r--r--entries/lilylin/cursed-x86/README.md1
-rw-r--r--entries/lilylin/fractran/src/core.rs4
2 files changed, 5 insertions, 0 deletions
diff --git a/entries/lilylin/cursed-x86/README.md b/entries/lilylin/cursed-x86/README.md
new file mode 100644
index 0000000..4cba657
--- /dev/null
+++ b/entries/lilylin/cursed-x86/README.md
@@ -0,0 +1 @@
+![A very cursed looking control flow graph with many many blocks, obviously something much more complicated than what a normal fib would be](./control_flow_graph.png)
diff --git a/entries/lilylin/fractran/src/core.rs b/entries/lilylin/fractran/src/core.rs
index 2595d48..26e1a67 100644
--- a/entries/lilylin/fractran/src/core.rs
+++ b/entries/lilylin/fractran/src/core.rs
@@ -9,6 +9,10 @@ pub struct Program {
}
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![