The overhead is bounded by a constant factor plus logarithmic terms; proven constructively in standa...
This proposition has not been edited since the history system was added.