an-cabal/an-rope

Optimise Fibonacci method in Rope internals

Closed this issue · 1 comments

hawkw commented

I'm in favour of maybe adding a lookup table to optimise non-pathological fibonacci numbers, and then maybe falling back to recursion if the value is larger than the table. Could such a table perhaps be generated by a macro at compile-time?