DESIGNING A MULTI-PRECISION NUMBER THEORY LIBRARY
Keyword(s):
The aim of this paper is twofold. First, we present the basic principles and point out the main difficulties in writing a library supporting operations with arbitrarily large numbers. Aspects such as library structure, number representation, algorithm selection, memory management, etc., are discussed and exemplified on the most efficient libraries developed. Secondly, we present work in progress regarding the design of a new multi-precision library, MpNT. Comparisons between our library and the existing ones show that it achieves high performance.
2016 ◽
Vol 256
◽
pp. 319-327
◽
2018 ◽
Vol 7
(2.21)
◽
pp. 66
◽
Keyword(s):
Keyword(s):
Keyword(s):
2018 ◽
Vol 61
(2)
◽
pp. 363-369
◽
Keyword(s):
2019 ◽
Vol 52
(4)
◽
pp. 903-909
◽
Keyword(s):
1966 ◽
Vol 164
(995)
◽
pp. 154-166
◽
Keyword(s):