Removing from SList (std.container)...

Roman D. Boiko rb at d-coding.com
Wed Jun 27 11:46:36 PDT 2012


On Wednesday, 27 June 2012 at 18:26:46 UTC, Steven Schveighoffer 
wrote:
> The thing that makes SList useless is the O(n) removal.  Nobody 
> will ever use SList when they can write a replacement that has 
> O(1) removal in 10 minutes.
Do you mean something like indexed/sorted dictionary? It doesn't 
seem to be that easy to implement. Or some other data structure 
with O(1) removal?


More information about the Digitalmars-d-learn mailing list