{"id":15047765,"url":"https://github.com/massimo-marino/bigint","last_synced_at":"2026-03-15T18:53:44.067Z","repository":{"id":162666650,"uuid":"108135251","full_name":"massimo-marino/bigint","owner":"massimo-marino","description":"C++17 implementation of arbitrary precision integer arithmetic","archived":false,"fork":false,"pushed_at":"2023-07-15T15:18:50.000Z","size":241,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-20T18:33:31.567Z","etag":null,"topics":["arbitrary-precision","arbitrary-precision-integers","bigint","biginteger","cpp","cpp17","cpp1z","googletest","karatsuba"],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/massimo-marino.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2017-10-24T14:03:34.000Z","updated_at":"2023-05-14T15:20:26.000Z","dependencies_parsed_at":null,"dependency_job_id":"6d6d8ae7-e326-4d52-8130-e73dc9eb4db5","html_url":"https://github.com/massimo-marino/bigint","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/massimo-marino%2Fbigint","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/massimo-marino%2Fbigint/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/massimo-marino%2Fbigint/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/massimo-marino%2Fbigint/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/massimo-marino","download_url":"https://codeload.github.com/massimo-marino/bigint/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243495495,"owners_count":20299923,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":["arbitrary-precision","arbitrary-precision-integers","bigint","biginteger","cpp","cpp17","cpp1z","googletest","karatsuba"],"created_at":"2024-09-24T21:04:19.938Z","updated_at":"2025-12-26T19:01:16.379Z","avatar_url":"https://github.com/massimo-marino.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# bigint\n\nC++17 implementation of arbitrary precision integer arithmetic.\n\n\nThis implementation is a re-implementation from:\n\n`https://sites.google.com/site/indy256/algo_cpp/bigint`\n\nHowever, this site is no more reachable.\n\nYou can get back past snapshots from the Internet Archive:\n\n`https://web.archive.org/web/20210301000000*/https://sites.google.com/site/indy256/algo_cpp/bigint`\n\nMarch 19 2021:\n\n`https://web.archive.org/web/20210319023614/https://sites.google.com/site/indy256/algo_cpp/bigint`\n\nOctober 24 2011:\n\n`https://web.archive.org/web/20111024050800/https://sites.google.com/site/indy256/algo_cpp/bigint`\n\nFebruary 8 2011:\n\n`https://web.archive.org/web/20110208155854/https://sites.google.com/site/indy256/algo_cpp/bigint`\n\nSnapshot from March 19 2921 can be found in the folder `src/original`\n\n\n## Requirements\n\n`cmake 3.26.3` is used to compile the sources.\n\nThe cmake files compile with `-std=c++17`.\n\nThe unit tests are implemented in `googletest`: be sure you have installed `googletest` to compile.\n\nTo compile the example fibonacci, you need to install Boost's `libboost-filesystem-dev`, `libboost-program-options-dev`.\n\n\n## Install and Run Unit Tests\n\n```bash\n$ git clone https://github.com:massimo-marino/bigint.git\n$ cd bigint\n$ mkdir build\n$ cd build\n$ cmake ..\n$ make\n$ cd src/unitTests\n$ ./bigint-unit-tests\n```\n\n## Example: Fibonacci\nTo run the example:\n\n```bash\n$ cd build/src/fibonacci\n$ ./fibonacci --help\n$ ./fibonacci -n 1000000\n[main] fib(1000000) of length 208988 digits written to file fib-1000000.txt\n$\n```\n\nIf you want to verify the results, there's a Julia script `fib.jl` in `src/fibonacci/julia/`\n\nFrom there (and after having installed Julia), run:\n\n```bash\n$ julia -i fib.jl\n\njulia\u003e fib(100)\n354224848179261915075\n\njulia\u003e fib(1000000)\n354224848179261915075...omitted...411568996526838242546875\n\njulia\u003e\n```\n\n\n## How to Use it\n\nSee the source code and the unit tests for examples of use.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmassimo-marino%2Fbigint","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmassimo-marino%2Fbigint","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmassimo-marino%2Fbigint/lists"}