https://github.com/jac18281828/gofib

Go Fast Doubling Fibonacci
https://github.com/jac18281828/gofib

Last synced: about 2 months ago
JSON representation

Go Fast Doubling Fibonacci

• Host: GitHub
• URL: https://github.com/jac18281828/gofib
• Owner: jac18281828
• Created: 2021-10-20T00:04:07.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-08-15T23:54:35.000Z (over 1 year ago)
• Last Synced: 2024-10-15T19:13:58.125Z (3 months ago)
• Language: Go
• Size: 40 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# gofib - Fast Doubling Fibonacci Arbitrary Precision Calculator

# with Docker container for all environments

![Go Fibonacci!](doc/fibonacci.png)

This is a high-digit Fibonacci calculator in GO lang.  Same difficulty as Python.  Better performance than C++.

Records:

| Index | Time | Notes | Digits |

| :---: | :---: | :---: | :---: |

| F(10M) | 3.306s | Go! | 2,089,898 |

| F(10M) | 50.041s | Python3 | 2,089,898 |

| F(20M) | 7.958s | Go! | 4,179,774 |

| F(50M) | 27.119s | Go! (Intel amd64) | 10,449,403 |

| F(60M) | 27.646s | Go! (Apple arm64) | 12,539,280 |

| F(80M) | 27.592s | Go! (Apple arm64) | 16,719,032 |

| F(100M) | 39.590s | Go! (Apple m1 max arm64) | 20,898,786 |

| F(100M) | 37.880s | Go! (Apple m2 max arm64) | 20,898,786 |

| F(200M) | 1m56.757s | Go! (Apple m1 max arm64) | 41,797,550 |

| F(200M) | 1m49.757s | Go! (Apple m2 max arm64) | 41,797,550 |

| F(300M) | 3m25.590s | Go! (Apple m2 max arm64) | 62,696,314 |