digitalmars.D.learn - Re: std.container & ranges (n^2 ?!!!!)
- Alessandro Stamatto (3/6) Oct 31 2011 Now you're scaring me... You're saying that SList in D not only is bugge...
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) ????!!!!
Oct 31 2011