[MrScruff]

Consider an analogy. When we reason about the performance of algorithms, it's important to know both the worst case performance and the typical case. They're two separate bits of information.

[pacala]

Where is the on the record typical case statement? I haven't seen one yet.