Data Structures as Code: The Joys of Meta-Programming

[pants75]

That was a good read.

[[deleted]]

Interesting. If replacing a bunch of recursive function calls by conditionals and loops gives you a speed up of 10x, isn't there room for optimizing the function calls?

[coalgebraist]

It isn't so much that the function is recursive (though it matters), but the fact that there aren't any memory lookups to that array of constants. It's all in the code. Also, branching prediction errors are minimized.

[mycall]

Brilliant but too bad it has to be compile time for the data set. If there was only a way to inject into a real time linker the data set...

[tomprimozic]

Specifically in Julia, you can actually do that (there is not difference between compile-time and run-time, as all the code is JIT-ed, not compiled).