std.container & ranges (n^2 ?!!!!)
Alessandro Stamatto
astamatto at gmail.com
Mon Oct 31 09:11:33 PDT 2011
> it still would be horribly slow O(N^2).
> Personally, because of that I'd prefer hand-rolled intrusive
> singly-linked list any time of day.
Now you're scaring me... You're saying that SList in D not only is bugged,
but
a templated remove_if would run in O(N^2) instead of O(N) ????!!!!
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.puremagic.com/pipermail/digitalmars-d-learn/attachments/20111031/d69f4fff/attachment-0001.html>
More information about the Digitalmars-d-learn
mailing list