Skip to content

shdown/libdeci-ntt

Repository files navigation

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published