Oh no! I wrote some of that code. Maybe I should revisit. On Sat, Jul 22, 2017 at 10:54 AM Hugh S. Myers <hsmy...@gmail.com> wrote:
> Ah! Excellent solution. I wrote one of the early multiple precision > packages for the C users group in the 80's and I typically wrote in C > first, then disassembled and reduced the code and re-assembled again. Not > the best approach, but it allowed some exciting prime number research for > the time… > > On Sat, Jul 22, 2017 at 10:14 AM, Rémy Oudompheng < > remyoudomph...@gmail.com> wrote: > >> The math/big library has basic routines implemented in assembly for >> most common architectures, with all the math written in Go atop those. >> >> Rémy. >> >> 2017-07-22 17:39 GMT+02:00 Hugh S. Myers <hsmy...@gmail.com>: >> > Is math/big pari based? >> > >> > On Sat, Jul 22, 2017 at 8:36 AM, Rémy Oudompheng < >> remyoudomph...@gmail.com> >> > wrote: >> >> >> >> 2017-07-22 17:19 GMT+02:00 Rémy Oudompheng <remyoudomph...@gmail.com>: >> >> > 2017-07-22 16:48 GMT+02:00 me <yout...@z505.com>: >> >> >> How does GoLang compare to other languages for mathematics dealing >> with >> >> >> really large numbers? >> >> >> >> >> >> Prefer the ability to work with 2GB sized strings as numbers (need >> much >> >> >> bigger than int64) >> >> >> >> >> >> I see there is this: >> >> >> https://golang.org/pkg/math/big/ >> >> >> >> >> >> And probably some other github projects for math in go? >> >> >> >> >> >> Is Python and Mathematica better at handling super large numbers? >> Plain >> >> >> C? >> >> >> C++ ? Javascript? >> >> >> >> >> >> I need to start working with some massive numbers, but am unsure to >> >> >> choose >> >> >> Go - as I don't have experience in Go Mathematics units yet. >> >> >> >> >> > >> >> > math/big is the standard package for big integer arithmetic in Go, >> and >> >> > it is quite fast. >> >> > For your huge numbers, it all depends on which operations you need to >> >> > do. >> >> > For example, the math/big package uses Karatsuba multiplication, >> which >> >> > cannot handle 2GB numbers in a reasonable amount of time. >> >> > >> >> > I wrote a little module (github/remyoudompheng/bigfft) to play with >> >> > FFT-based multiplication of huge integers, while maintaining >> >> > interoperability with the math/big package. >> >> > >> >> > On my computer, it multiplies 1Gbit numbers (300MB strings when >> >> > printed in base 10), in 24 seconds (the GMP library does it in 9.3 >> >> > seconds). I assume that it would multiply your 2GB strings (6 Gbit >> >> > numbers) in about 2 minutes. >> >> > >> >> > You are welcome to try it. >> >> > >> >> > Regards, >> >> > Rémy. >> >> >> >> The most annoying issue you might encounter is that if your 2GB >> >> strings are numbers printed in base 10, the math/big will not be able >> >> to parse them in a reasonable time using the standard method >> >> (SetString). >> >> >> >> Rémy. >> >> >> >> -- >> >> You received this message because you are subscribed to the Google >> Groups >> >> "golang-nuts" group. >> >> To unsubscribe from this group and stop receiving emails from it, send >> an >> >> email to golang-nuts+unsubscr...@googlegroups.com. >> >> For more options, visit https://groups.google.com/d/optout. >> > >> > >> > > -- > You received this message because you are subscribed to the Google Groups > "golang-nuts" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to golang-nuts+unsubscr...@googlegroups.com. > For more options, visit https://groups.google.com/d/optout. > -- Michael T. Jones michael.jo...@gmail.com -- You received this message because you are subscribed to the Google Groups "golang-nuts" group. To unsubscribe from this group and stop receiving emails from it, send an email to golang-nuts+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
