Six times faster than C

Re:Six times faster than C by olliej on Friday July 07, 2023 @05:13AM (#36629179)

adding @cache meaningfully changes the algorithmic complexity from O(1.8^^N) (iirc - it's obviously exponential) to O(N).

[ Parent | on HN ]

Re:Six times faster than C by kstrauser on Friday July 07, 2023 @11:04AM (#36632824)

Yep. That’s what I mean about cleverer algorithms. And while you could certainly do the exact same thing in C, it wouldn’t be a one-line change you could casually add and move on from.

[ Parent | on HN ]