The budget has increased by more than a third.
The algorithm examines only roughly one-quarter to one-third of the characters.
Each tree is about two-thirds as deep as it was before.
Let E be Cantor's familiar middle thirds set.