Деление целых чисел — это долго и сложно. Вычислять остаток от деления — нисколько не проще. При этом в спортивном программировании, да и в прикладной математике типа криптографии, задача умножения чисел по модулю встречается повсеместно.

Один из вариантов эффективного решения — умножать по модулю, вообще при этом не используя операции деления, с помощью алгоритма Монтгомери.

Про него я и хотел бы поговорить.

java.util.concurrent.CompletableFuture - класс не новый. Он предстал перед нами во всём своём величии в 2014-м году вместе с выпуском Java 8. Много лет с тех пор прошло, а проще он не стал.

Мы в компании называем их "фьючи". На хабре было много материала по отдельным частям их функциональности, но я решил поставить перед собой более серьёзную задачу - постараться разобрать внутреннее устройство и многие неочевидные нюансы работы с этим классом.

Задача геодзистов – следить, чтобы все конструкции возводимых зданий заняли проектное положение, а башня «Лахта центра» шла строго вертикально. Разрешенная погрешность — не более 6 мм. на протяжении всего полукилометрового пути наверх.
Вероятно, это было бы менее сложно сделать с башней «в вакууме». Но реальность вносит свои «колебательные поправки»: здание всегда в движении. Эти колебания – результат поведения самой башни – ее конструкций, материалов, подфундаментного грунта, и внешней среды – ветра, солнца, собственно строительных работ. Нахождение правильного курса «в этом мире бушующем» — задача геодезистов «Лахта центра».

В заключительной части обзора о гонке за вертикалью – разбор приборов с ответами на вопросы: что, зачем, и как используют геодезисты «Лахта центра».