How to use sets in D?
mark at qtrac.eu
Mon Mar 9 07:49:26 UTC 2020
On Sunday, 8 March 2020 at 17:58:16 UTC, Jesse Phillips wrote:
> On Friday, 7 February 2020 at 19:37:08 UTC, mark wrote:
> I think I've usually used the associative arrays, but I also
> think I tend to avoid using this approach but couldn't quite
> remember what I do instead.
> I believe I have started just using an array.
> arr ~= addMyData;
> Then I make use of the algorithms here.
I can see the sense in that for use with union & intersection.
However, AA's (assuming they are hashes under the hood) give O(1)
for `in` whereas those algorithms like the rbtree are O(lg n) for
`in`, and most of what I'm doing at the moment is `in`. I'll keep
the idea in mind though, because I have use cases for
More information about the Digitalmars-d-learn