pl_IntXLib4Pascal
- Details
- Category: Algorithms
- Published: Monday, 16 September 2019 17:37
- Written by Matis A.
- Hits: 6014
pl_IntXLib4Pascal
it's the port of IntXLib4Pascal library to CodeTyphon Studio.
IntXLib4Pascal is a Pascal port of IntX arbitrary precision Integer library with fast, about O(N * log N)
multiplication/division algorithms implementation.
It provides all the basic arithmetic operations on Integers, comparing, bitwise shifting etc.
It also allows parsing numbers in different bases and converting them to string, also in any base.
The advantage of this library is its fast multiplication, division and from base/to base conversion algorithms. all the fast versions of the algorithms are based on fast multiplication of big Integers using Fast Hartley Transform which runs
for O(N * log N * log log N)
time instead of classic O(N^2)
.
Home page: https://github.com/Xor-el/IntXLib4Pascal
You can explore Units, Functions, Procedures, Classes, etc in our
Source Documentation