shdown / libdeci-ntt

Fancier multiplication for libdeci

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This is an add-on library for libdeci.

It implements high-fanciness multiplication via Number-Theoretic Transform (NTT), a variant of Fourier transform.

It uses techniques that I described in the “Speeding up decimal multiplication” paper.

For documentation, start reading decintt.h.

For intermediate-fanciness multiplication, see libdeci-kara.

About

Fancier multiplication for libdeci

License:GNU General Public License v3.0


Languages

Language:C 51.3%Language:Python 29.3%Language:C++ 10.0%Language:SourcePawn 7.1%Language:Shell 2.4%