Библиотека классов для чисел
Разработчик(и) | Бруно Хайбле и Ричард Б. Крекель |
---|---|
Стабильная версия | 1.3.7 / 22 января 2024 г |
Написано в | С++11 |
Операционная система | Кросс-платформенный |
Тип | Математическое программное обеспечение |
Лицензия | лицензия GPL |
Веб-сайт | https://www.ginac.de/CLN/ |
Библиотека классов для чисел ( CLN ) — бесплатная библиотека для арифметических операций произвольной точности . Он работает с целыми числами со знаком , рациональными числами , числами с плавающей запятой , комплексными числами , модульными числами и одномерными полиномами . его реализации Языком программирования является C++ .
Подробности [ править ]
CLN использует объектно-ориентированные методы и перегрузку операторов для достижения естественного алгебраического синтаксиса: сумма x двух переменных a и b записывается как x = a + b , в отличие от функции sum(& x , a , b ).
CLN использует наследование классов для моделирования натуральных подмножеств доступных типов чисел: например, класс целых чисел является подтипом класса рациональных, точно так же, как целые числа являются подмножеством рациональных чисел. Комплексные числа и все их подтипы ведут себя точно так же, как типы чисел, известные в языке Common Lisp , что придает CLN другое значение: оно становится аббревиатурой чисел Common Lisp . Благодаря этому CLN может использоваться и используется для реализаций Common Lisp, других интерпретируемых языков или систем компьютерной алгебры .
Реализация эффективна. Его можно настроить на использование библиотеки GNU Multi-Precision в качестве ядра для критичных к скорости внутренних циклов и реализовать расширенные алгоритмы, такие как умножение Шёнхаге-Штрассена , двоичное разбиение. [1] для вычисления некоторых математических констант и других. Все объекты CLN являются либо непосредственными, либо с подсчетом ссылок , что обеспечивает непрерывную сборку мусора без нагрузки на основное приложение.
Ссылки [ править ]
- ^ Хайбле, Бруно; Папаниколау, Томас (1998). «Быстрая многоточечная оценка рядов рациональных чисел». В Бюлере, Джо П. (ред.). Алгоритмическая теория чисел . Конспекты лекций по информатике. Том. 1423. стр. 338–350. дои : 10.1007/BFb0054873 . ISBN 978-3-540-69113-6 .