News for hackers. Stuff that matters.
Re:There are no good constant-time data structures by eps on Wednesday December 03, 2014 @05:22AM (#8692881)
It is actually quite trivial.

You simply align function running time to the worst case _so far_. Start with 0, put it through a warm-up cycle and use it to set a reasonable default. Cache the value between app's sessions, re-initialize when changing the setup.

There are no comments on this comment yet.