From: Hamish Mackenzie (hamish_at_[hidden])
Date: 2002-04-16 09:21:19
On Tue, 2002-04-16 at 14:45, David Abrahams wrote:
> It doesn't surprise me too much for such a short list. These facts
Can these explain the fact that longer lists are even slower? I've been
out playing tennis and couldn't stop thinking there must be a bug
somewhere. Is my code ok?
Something ain't right this should be O( N ) or O( abs( N/4 ) ). Looks
more like O( abs( N/4 ) ^ 3 ).
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk