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