bdwedding·3년 전·discussI ported his code to C++, the linked list version and the other recursive version. Then I removed the recursion. For me, the linked list is 2X slower and the non-recursive version using a stack is slightly faster than his original version.https://gist.github.com/bwedding/19c1bd0e967cfb62084fabdd6bf...
bdwedding·3년 전·discussHere's the one you were thinking of. This was the one "further optimized", not the first one posted:https://web.archive.org/web/20090723015302/http://crazybob.o...
https://gist.github.com/bwedding/19c1bd0e967cfb62084fabdd6bf...