The beginnings of a BSD licensed bignum library

http://wbhart.blogspot.com/2010/09/bsdnt-introduction.html

by wbhart • 15 years ago

13 4 15 years ago

wbhart.blogspot.com

jparise• 15 years ago

The code hasn't been updated in about a year: https://github.com/wbhart/bsdnt

The author appears to be planning a restart of the project, but that won't happen until next year: http://wbhart.blogspot.com/2011_10_01_archive.html

wbhart2• 15 years ago

One big interruption is that I have been writing an FFT implementation completely from scratch that can eventually be used in BSDNT. You can find the code here:

https://github.com/wbhart/mpir-fft

For the time being it is implemented against the MPIR bignum library. But once BSDNT is up to it I will install it in BSDNT.

gizmo• 15 years ago

In my experience imath is the best (near) BSD licensed arbitrary precision integer arithmetic library. It also has a bunch of special purpose optimized functions for scientific computing.

imath: http://spinning-yarns.org/michael/sw/imath/

wbhart2• 15 years ago

For my purposes I need a bignum library with an FFT, assembly optimisation, a bignum format based on full 32/64 bit words and the latest algorithms for performance.

If I don't want this to become a multi-decade effort I have to compromise somewhere. The particular compromise I make is that the library will initially compile with GCC only and will use inline assembly.

The beginnings of a BSD licensed bignum library

Related Stories