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.
In general there are lots of datastructures that are wonderful on paper but whose constant time factors make them infeasible in practice.