4 ms·
Would you use a cache-oblivious datastructure that's 10x slower than its regular counterpart? Cache sizes don't change every day, I don't see the point. In gen
by andreasvc 14y ago
Would you use a cache-oblivious datastructure that's 10x slower than its regular counterpart? Cache sizes don't change every day, I don't see the point.
In general there are lots of datastructures that are wonderful on paper but whose constant time factors make them infeasible in practice.