bendns' repos / cinter
[no description]
Diffstat (limited to 'README.md')
-rw-r--r--README.md22
1 files changed, 22 insertions, 0 deletions
diff --git a/README.md b/README.md
new file mode 100644
index 0000000..6f32d7c
--- /dev/null
+++ b/README.md
@@ -0,0 +1,22 @@
+# cinter
+
+const usable Arbitrary Precision (big) integers.
+
+```rust
+const fn fib(n: usize) -> (AP, AP) {
+ if n == 0 {
+ return (AP::new(0), AP::new(1));
+ };
+
+ let (α, β) = fib(n >> 1);
+ let γ = &α * ((&β << 1) - &α);
+ let δ = &α * &α + &β * &β;
+ if n & 1 == 0 {
+ return (γ, δ);
+ }
+ let t = γ + &δ;
+ (δ, t)
+}
+#[allow(long_running_const_eval)]
+pub const 1_MILLIONTH_FIBONACCI_NUMBER: AP = fib(1_000_000).0.globalize();
+```