| <<<Back 1 day (to 2016/05/14) | 20160515 |
avih | heh, building mujs on the fly and then using it to calculate fibonacci(70) in 80ms :) (using tcc) | 21:46.20 |
| $ time echo "var cache=[]; print(fib(70)); function fib(n) { return n<=2 ? 1 : cache[n] || (cache[n] = fib(n-2) + fib(n-1)); }" | tcc one.c -run main.c | 21:46.21 |
| > 190392490709135 | 21:46.21 |
| real 0m0.081s ... | 21:46.21 |
| though this is a more effective program: var c=[0,1]; print(fib(290)); function fib(n) { for(var i=2; i<=n; i++) c[i]=c[i-1]+c[i-2]; return n<2 ? 1 : c[n]; } | 22:07.36 |
| efficient* | 22:07.52 |
| Forward 1 day (to 2016/05/16)>>> | |