Best coding language for dealing with large numbers (50000+ digits)

元气小坏坏 提交于 2019-12-05 17:36:10

Perhaps Haskell will appeal to you.

Python has arbitrary-length integers and uses them transparently, so you don't need any special code or classes for this.

>>> len(str(math.factorial(123456)))
574965

Try also bc, which is probably already installed in your machine.

Try java with its BigInteger Class or you can look at writing a small library in C. If the Math is fairly simple you can always use arrays.

Perhaps try Matlab (not sure)

Nowadays most languages have some kind of support for arbitrary length numbers, natively on the language or via some external library (i.e. gmp).

The only important difference* is the level of integration within the language. For instance, in C++, Python, Perl, SWI-Prolog, Haskell, C#, etc., big-ints can be manipulated as any other built-in numeric type using the standard math operators. On the other hand in languages not supporting operator overloading as C, Objective-C, Java, etc. you have to use the library functions explicitly.

Depending on the pervasiveness of big-int operations on your application it may pay off to switch to a more big-int friendly language or not.

update

[*] well, obviously, correctness and speed also matter. But, as most languages use GMP under the hood, there shouldn't be mayor differences in that regard. Maybe math-oriented (and expensive!) languages/applications as Mathematica or Maple providing their own big-int implementations can have some advantage here.

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!