www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - Re: std.container & ranges (n^2 ?!!!!)

--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--
Oct 31 2011