Amount: 100; iters: 1000
recursive 80,205,667 nanos. (802/cent)
hashmap memo1 13,266,333 nanos. (132/cent)
hashmap memo2 48,951,500 nanos. (489/cent)
array memo1 9,780,958 nanos. (97/cent)
array memo2 9,544,208 nanos. (95/cent)
dynamic programming 7,390,667 nanos. (73/cent)
dp, constant mem 4,556,250 nanos. (45/cent)
dp, constant mem, flat 6,740,458 nanos. (67/cent)
dp, one array 4,895,958 nanos. (48/cent)
Amount: 1000; iters: 1000
hashmap memo1 1,110,667 nanos. (1/cent)
hashmap memo2 407,241,375 nanos. (407/cent)
array memo1 45,384,666 nanos. (45/cent)
array memo2 44,346,125 nanos. (44/cent)
dynamic programming 17,182,167 nanos. (17/cent)
dp, constant mem 5,046,958 nanos. (5/cent)
dp, constant mem, flat 6,510,416 nanos. (6/cent)
dp, one array 20,856,417 nanos. (20/cent)
Amount: 10000; iters: 1000
hashmap memo1 5,784,458 nanos. (0/cent)
hashmap memo2 5,227,521,208 nanos. (522/cent)
array memo1 434,097,708 nanos. (43/cent)
array memo2 421,036,042 nanos. (42/cent)
dynamic programming 180,006,000 nanos. (18/cent)
dp, constant mem 52,728,583 nanos. (5/cent)
dp, constant mem, flat 61,312,084 nanos. (6/cent)
dp, one array 78,267,375 nanos. (7/cent)
Amount: 100000; iters: 1000
hashmap memo1 Error: java.lang.StackOverflowError
hashmap memo2 Error: java.lang.StackOverflowError
array memo1 Error: java.lang.StackOverflowError
array memo2 Error: java.lang.StackOverflowError
dynamic programming 1,828,527,708 nanos. (18/cent)
dp, constant mem 516,119,375 nanos. (5/cent)
dp, constant mem, flat 623,131,208 nanos. (6/cent)
dp, one array 601,992,625 nanos. (6/cent)
Amount: 1000000; iters: 100
hashmap memo1 Error: java.lang.StackOverflowError
hashmap memo2 Error: java.lang.StackOverflowError
array memo1 Error: java.lang.StackOverflowError
array memo2 Error: java.lang.StackOverflowError
dynamic programming 1,835,897,084 nanos. (18/cent)
dp, constant mem 508,838,542 nanos. (5/cent)
dp, constant mem, flat 626,879,333 nanos. (6/cent)
dp, one array 687,732,959 nanos. (6/cent)
Amount: 10000000; iters: 10
hashmap memo1 Error: java.lang.StackOverflowError
hashmap memo2 Error: java.lang.StackOverflowError
array memo1 Error: java.lang.StackOverflowError
array memo2 Error: java.lang.StackOverflowError
dynamic programming 2,414,959,750 nanos. (24/cent)
dp, constant mem 510,345,042 nanos. (5/cent)
dp, constant mem, flat 631,675,333 nanos. (6/cent)
dp, one array 742,870,833 nanos. (7/cent)
Amount: 100000000; iters: 1
hashmap memo1 Error: java.lang.StackOverflowError
hashmap memo2 Error: java.lang.StackOverflowError
array memo1 Error: java.lang.StackOverflowError
array memo2 Error: java.lang.StackOverflowError
dynamic programming 2,430,727,709 nanos. (24/cent)
dp, constant mem 513,424,500 nanos. (5/cent)
dp, constant mem, flat 640,196,125 nanos. (6/cent)
dp, one array 875,400,375 nanos. (8/cent)