George Russell wrote:
> with comparison done in (at most) a logarithmic
> number of steps. 
Damn.  I really should have thought this through before making such
an assertion.  You can contrive a sequence of calls that will force comparison
to take a linear number of steps.  And I don't know how you fix it, though
there's probably a way.

Reply via email to