https://github.com/cloneofsimo/culll
https://github.com/cloneofsimo/culll
Last synced: 29 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/cloneofsimo/culll
- Owner: cloneofsimo
- Created: 2022-10-04T11:36:31.000Z (almost 4 years ago)
- Default Branch: master
- Last Pushed: 2022-11-22T12:46:47.000Z (over 3 years ago)
- Last Synced: 2025-10-29T16:15:04.968Z (9 months ago)
- Language: Python
- Size: 95.7 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
#cuLLL
CUDA optimized big-integer operations for lattice reduction.
Currently WIP.
## Features
- CUDA optimized big-integer operations, including
- 3 dimensional bigint Addition
- 3 dimensional bigint Multiplication
- 3 dimensional bigint Subtraction
- Negative number, arbitrary base complement
- Reshape, numpy-like operations
- Arbitrary Precision Tensor operations, including
- Shift Left, Right
- Copy, Swap
## TODO
- [ ] Karatsuba multiplication
- [ ] Add more tests
- [ ] Add more documentation
- [ ] Carry-lookahead addition
- [ ] Arbitrary precision add, mult, subtract, int conversion, compare, inner product
- [ ] View, Reshape, Transpose
- [ ] Implement stubtests: https://mypy.readthedocs.io/en/stable/stubtest.html
- [ ] Automate stubgen