Optimizing a parser/compiler with data-oriented design: a case study (opens in new tab)

While working on the , we regularly dive deep on computer science topics. A recurring theme is speed, both the runtime performance of the code that we generate, as well as the performance of our compiler itself. One extremely useful technique that we have been playing with is data-oriented design: the idea that the actual data you have should guide how code is structured.