4 ms·
Ohh, one of the hard questions :-) Personally, I think the cache oblivious thing was oversold, all the algorithms I have seen are horribly complex and thus onl
by phkamp 5y ago
Ohh, one of the hard questions :-)
Personally, I think the cache oblivious thing was oversold, all the algorithms I have seen are horribly complex and thus only an improvement if your N is so big as to overshadow the constant terms in O(...) we usually ignore. Patenting and expecting to become stinking filthy rich on the licensing fees, was another good way to prevent them from being used.
I think the best we can do is probably still making sure we know what we are trying to do, and what we are not going to do, and then architect accordingly.
That is of course really just a fancy way of saying "it depends", but I'm OK with that: Magic silver bullets are not a thing.