Crate недели: MOMA — модульная арифметика с подвижным началом

Крейтом недели выбран MOMA — реализация Moving Origin Modular Arithmetic. Приём применяется в теории чисел, криптографии и биоинформатике. Предложил Нил Крейго.

Что за приём

Обычно арифметика по модулю n работает с числами от 0 до n-1. Приём с подвижным началом меняет систему отсчёта так, чтобы числа, близкие к нулю, не выходили за границу — это сильно ускоряет операции в алгоритмах, где числа обычно сгруппированы вокруг нуля.

Новость полезна скорее как повод: такая арифметика нужна далеко не всем, но тем, кому нужна, найти готовую реализацию на Rust трудно.

Оригинал

Crate of the Week: MOMA (предложение на форуме users.rust-lang.org)