Mysticial / ProtoNTT
A basic implementation of the Small Primes Number-Theoretic Transform (NTT) multiplication algorithm.
☆24Updated 7 years ago
Alternatives and similar repositories for ProtoNTT:
Users that are interested in ProtoNTT are comparing it to the libraries listed below
- A 128 bit unsigned integer class for CUDA☆43Updated 2 months ago
- O(n log n) In-place Stable Quicksort☆15Updated 2 months ago
- Antic has been merged into FLINT -- use https://github.com/flintlib/flint/ instead☆61Updated last year
- The CUDA Multiple Precision Arithmetic Library☆44Updated 12 years ago
- A simple implementation of the Fast Fourier Transform and Number Theoretic Transform using Python.☆18Updated 5 years ago
- C++ library for Fast Fourier Transforms in finite fields☆95Updated 3 years ago
- Mirror of Agner Fog's C++ vector class library☆30Updated 5 years ago
- Cryptoleq: A Heterogeneous Abstract Machine for Encrypted and Unencrypted Computation.☆28Updated 6 months ago
- Library for Multiprecision Compile-Time and Run-Time Arithmetic (including Modular Arithmetic)☆115Updated 5 months ago
- RLibm for 32-bit representations (float and posit32)☆61Updated 3 years ago
- c++ posit implementation☆44Updated last year
- Givaro - C++ library for arithmetic and algebraic computations☆51Updated last week
- 🚀 Sum of the primes below x☆37Updated 2 years ago
- Implementation of a few sorting algorithms in OpenCL☆33Updated 5 years ago
- ☆11Updated 3 years ago
- A library for working with the posit number type.☆15Updated 4 years ago
- FFLAS-FFPACK - Finite Field Linear Algebra Subroutines / Package☆57Updated 3 weeks ago
- Snowshoe - Portable, Secure, Fast Elliptic Curve Math Library in C☆63Updated 7 years ago
- Rutgers APL correctly rounded math library☆29Updated 3 years ago
- Compute numbers to high precision using the YMP bignum library!☆23Updated 8 years ago
- General number field sieve for python☆18Updated 9 years ago
- An Implementation of the Number Theoretic Transform☆42Updated last year
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- moderngpu algorithms for C++ shaders☆16Updated 4 years ago
- C implementation of the L-Mul f32/f16 multiplications from paper: https://arxiv.org/html/2410.00907☆27Updated 4 months ago
- Support for ternary logic in SSE, XOP, AVX2 and x86 programs☆31Updated last month
- Initialize / Fill C++ array fast - O(1) time with only 1 extra bit of memory.☆30Updated 2 years ago
- Optimized Binary GCD for Modular Inversion☆42Updated 4 years ago
- Wait-Free Eras (PPoPP '20)☆10Updated 5 years ago
- Fast constant-time AES implementations on 32-bit architectures☆64Updated 4 months ago