6 ms·
true. irrc there is only a constant factor of time difference between the two.
by Mgccl 13y ago
true.
irrc there is only a constant factor of time difference between the two.
- andreasvc 13y agoWould 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.