Yes, I have heard of some algorithms that consume a lot more memory to balance timing.

E.g.: http://michaelrbernste.in/2013/06/03/real-time-garbage-colle...