[erlang-questions] [ANN] Bignum Fibonacci generator

Hynek Vychodil <>
Fri Jan 3 15:09:44 CET 2014


Hi,
there is Fibonacci number generator
https://gist.github.com/pichi/8238258
if somebody interested. It's just toy thing but anyway can be useful. It
works with matrix exponentiation for big numbers so works in O(M(n) log n)
where M(n) is multiplication cost for number with length n. It turns out
that for Erlang's bignum implementation resulting characteristic is near to
linear. It computes fib of million in 2s and ten million in 172s on mine
notebook.
With best regards
  Hynek Vychodil
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20140103/6b26c062/attachment.html>


More information about the erlang-questions mailing list