{"id":18994547,"url":"https://github.com/timelessnesses/fibbonaci-rust","last_synced_at":"2026-06-30T10:31:48.642Z","repository":{"id":251236090,"uuid":"836134910","full_name":"timelessnesses/fibbonaci-rust","owner":"timelessnesses","description":"A bunch of fibbonacis functions ranging the speeds","archived":false,"fork":false,"pushed_at":"2024-10-21T09:30:56.000Z","size":39,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-21T11:50:09.278Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/timelessnesses.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-07-31T08:14:50.000Z","updated_at":"2024-10-21T09:28:32.000Z","dependencies_parsed_at":"2024-09-10T12:29:32.928Z","dependency_job_id":"87f67189-85ab-46bb-b2a4-ecc6b8757ae8","html_url":"https://github.com/timelessnesses/fibbonaci-rust","commit_stats":null,"previous_names":["timelessnesses/fibbonaci-rust"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/timelessnesses/fibbonaci-rust","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/timelessnesses%2Ffibbonaci-rust","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/timelessnesses%2Ffibbonaci-rust/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/timelessnesses%2Ffibbonaci-rust/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/timelessnesses%2Ffibbonaci-rust/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/timelessnesses","download_url":"https://codeload.github.com/timelessnesses/fibbonaci-rust/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/timelessnesses%2Ffibbonaci-rust/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34963633,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-30T02:00:05.919Z","response_time":92,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-08T17:25:59.376Z","updated_at":"2026-06-30T10:31:48.626Z","avatar_url":"https://github.com/timelessnesses.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# fibs\n\njust very fast fibbonaci functions (TC: Time Complexity, SC: Space Complexity)\n\n## order\n\n1. `fib_st_matrix_expo` (TC: O(log(n)), SC: O(1)) [https://www.youtube.com/watch?v=KzT9I1d-LlQ](https://www.youtube.com/watch?v=KzT9I1d-LlQ)\n2. `fib_st_memo_vec` (TC: O(n), SC: O(n))\n3. `fib_st_memo_hashmap` (TC: O(n), SC: O(n))\n4. `fib_st_matrix` (TC: O(n), SC: O(1)) [https://www.youtube.com/watch?v=KzT9I1d-LlQ](https://www.youtube.com/watch?v=KzT9I1d-LlQ)\n5. `fib_st_linear` (TC: O(n), SC: O(1))\n6. `fib_gpu_matrix` (TC: O(n), SC: O(1))\n7. `fib_gpu_matrix_expo` (TC: O(log(n)), SC: O(1))\n8. `fib_gpu_linear` (TC: O(n), SC: O(1))\n9. `fib_st_normal` (TC: O(2^n), SC: O(n))\n10. `fib_gpu_normal` (TC: O(2^n), SC: O(n)) (crashing my gpu)\n\n## note\n\n`fib_gpu_matrix` and `fib_gpu_matrix_expo` seems to struggles and hiccup from time to time while `fib_gpu_linear` is actually has stable generation rate and doesn't hiccup.  \nexit test early with `q` key or `esc` key  \nsort by fibbonaci per sec (default) with `s` and press again for sort by count per sec\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftimelessnesses%2Ffibbonaci-rust","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftimelessnesses%2Ffibbonaci-rust","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftimelessnesses%2Ffibbonaci-rust/lists"}