Even if those arrays are entirely in cache they require more cycles per lookup than the computation from the article.

That's been true of lookup tables for a long while now.