DList!int.remove(range.takeOne) - workarounds?

monarch_dodra via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sun Oct 12 03:35:18 PDT 2014


On Sunday, 12 October 2014 at 09:45:22 UTC, Algo wrote:
> DList seems to have an issue with remove:
>
> void main()
> {
>     import std.container, std.range, std.algorithm;
>     auto list = DList!int([1, 2, 4, 6]);
>     auto res = find(list[], 2);
>     list.remove(res); //ok
>     /*
>     list.remove(res.takeOne);
> Error: function std.container.dlist.DList!int.DList.remove 
> (Range r) is not callable using argument types (Result)
>     list.remove(res.take(1));
> Error: function std.container.dlist.DList!int.DList.remove 
> (Range r) is not callable using argument types (Take!(Range))
>     */
> }
>
> Are there any known workarounds besides linearRemove?

There is (unfortunatly) no support for takeOne in DList.

However, "linearRemove" is not a workaround or worst than remove. 
It is just that it accepts a wider range of input, when O(1) 
cannot be guaranteed. If you are operating with a range of length 
1, then linearRemove is still O(1).



More information about the Digitalmars-d-learn mailing list