bearophile wrote: > Christopher Wright: >> Agreed. Worst-case quadratic can perform much better in many >> circumstances, and the proposed algorithm is tunable. > > I think it's not quadratic :-) (See the answer by Bill B.) I don't think that answer answers the question. Andrei