{"id":25195363,"url":"https://github.com/0xwoland/fast-ntt","last_synced_at":"2026-06-29T03:31:51.386Z","repository":{"id":201158929,"uuid":"706937941","full_name":"0xWOLAND/fast-ntt","owner":"0xWOLAND","description":"Number Theoretic Transform in Rust","archived":false,"fork":false,"pushed_at":"2024-01-10T09:11:19.000Z","size":89,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-04T15:23:14.689Z","etag":null,"topics":["ntt"],"latest_commit_sha":null,"homepage":"","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/0xWOLAND.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}},"created_at":"2023-10-18T22:30:01.000Z","updated_at":"2025-03-03T08:23:31.000Z","dependencies_parsed_at":"2023-12-13T00:32:41.532Z","dependency_job_id":"a56e7bd2-af0e-47a9-825a-c677cd237c12","html_url":"https://github.com/0xWOLAND/fast-ntt","commit_stats":null,"previous_names":["0xwoland/mq-solver"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/0xWOLAND/fast-ntt","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/0xWOLAND%2Ffast-ntt","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/0xWOLAND%2Ffast-ntt/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/0xWOLAND%2Ffast-ntt/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/0xWOLAND%2Ffast-ntt/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/0xWOLAND","download_url":"https://codeload.github.com/0xWOLAND/fast-ntt/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/0xWOLAND%2Ffast-ntt/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34912252,"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-29T02:00:05.398Z","response_time":58,"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":["ntt"],"created_at":"2025-02-10T00:51:55.359Z","updated_at":"2026-06-29T03:31:51.370Z","avatar_url":"https://github.com/0xWOLAND.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# fast-ntt [![Rust](https://github.com/0xWOLAND/fast-ntt/actions/workflows/rust.yml/badge.svg)](https://github.com/0xWOLAND/fast-ntt/actions/workflows/rust.yml)\n\nfast-ntt is a Rust package to compute polynomial multiplication in `O(nlog(n))` time.\n\n## Usage\n\n```rust\n// Polynomial Addition\n    let a = Polynomial::new(vec![1, 2, 3, 4].iter().map(|\u0026x| BigInt::from(x)).collect());\n    let b = Polynomial::new(vec![1, 2].iter().map(|\u0026x| BigInt::from(x)).collect());\n    println!(\"{}\", a + b);\n\n// Polynomial Multiplication\n    let a = Polynomial::new(vec![1, 2, 3].iter().map(|\u0026x| BigInt::from(x)).collect());\n    let b = Polynomial::new(\n        vec![1, 2, 3, 4]\n            .iter()\n            .map(|\u0026x| BigInt::from(x))\n            .collect(),\n    );\n    let c: Constants\u003cBigInt\u003e = working_modulus(N, M);\n    println!(\"{}\", fast_mul(a, b, c));\n\n// Polynomial Differentiation\n    let a = Polynomial::new(vec![3, 2, 1].iter().map(|\u0026x| BigInt::from(x)).collect());\n    let da = diff(a);\n```\n\n## Benchmarks\n\nGenerate benchmarks using:\n\n```bash\n# If you don't have it already\ncargo install cargo-criterion criterion-table -- --cfg\n\ncargo criterion --message-format=json --features parallel | criterion-table \u003e BENCHMARKS.md\n```\n\nBenchmarks are also available [here](./BENCHMARKS.md)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F0xwoland%2Ffast-ntt","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F0xwoland%2Ffast-ntt","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F0xwoland%2Ffast-ntt/lists"}