Jump to content

Class Library for Numbers

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 2001:16b8:a013:6300:ed7c:b129:fb4:1c68 (talk) at 21:30, 5 December 2019 (release updated). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

CLN, a Class Library for Numbers
Developer(s)Bruno Haible and Richard B. Kreckel
Stable release
1.3.6 / December 5, 2019; 4 years ago (2019-12-05)
Written inC++11
Operating systemCross-platform
TypeMathematical software
LicenseGPL
Websitehttp://www.ginac.de/CLN/

CLN is a free library for arbitrary precision arithmetic. It operates on signed integers, rational numbers, floating point numbers, complex numbers, modular numbers, and univariate polynomials. Its implementation programming language is C++.

CLN uses object oriented techniques and operator overloading to achieve a natural algebraic syntax: The sum x of two variables a and b is written as x = a + b, as opposed to the function sum(&xab).

CLN uses class inheritance to model the natural subsets of the available number types: E.g. the integer class is a subtype of the rational class, just as the integer numbers are a subset of the rational numbers. The complex numbers and all its subtypes behave exactly like the types of numbers known to the Common Lisp language, giving CLN another meaning: it becomes an abbreviation of Common Lisp Numbers. Due to this, CLN can be and is used for implementations of Common Lisp, other interpreted languages, or computer algebra systems.

The implementation is efficient. It can be configured to use the GNU Multi-Precision Library as kernel for speed-critical inner loops and implements advanced algorithms like Schönhage–Strassen multiplication, binary splitting and others. All CLN objects are either immediate or reference counted, providing for non-interruptive garbage collection with no burden on the main application.