• Alessandro Stamatto <astamatto gmail.com> Oct 31 2011

Alessandro Stamatto <astamatto gmail.com> writes:

--bcaec51f99dd516a1404b09a7fa5
Content-Type: text/plain; charset=ISO-8859-1

 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) ????!!!!

--bcaec51f99dd516a1404b09a7fa5
Content-Type: text/html; charset=ISO-8859-1

<br><blockquote style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid
rgb(204, 204, 204); padding-left: 1ex;" class="gmail_quote"> it still would be
horribly slow O(N^2).<br>
Personally, because of that I&#39;d prefer hand-rolled intrusive<br>
singly-linked list any time of day.</blockquote><div><br>Now you&#39;re scaring
me... You&#39;re saying that SList in D not only is bugged, but<br>a templated
remove_if would run in O(N^2) instead of O(N) ????!!!!<br></div>


--bcaec51f99dd516a1404b09a7fa5--