[Issue 13410] Performance problem with associative array byKey/byValue

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Wed Oct 1 15:37:36 PDT 2014


https://issues.dlang.org/show_bug.cgi?id=13410

--- Comment #32 from bearophile_hugs at eml.cc ---
(In reply to Martin Nowak from comment #31)
> (In reply to bearophile_hugs from comment #29)
> > Nope. If you take a look at the link, that code doesn't need an ordered
> > container. The "pop" operation just needs to give one arbitrary item.
> 
> Take an array or a stack for that.

Nope, the associative array nature is needed for other reasons by the code. And
keeping the same keys in two collections in parallel is a waste.

--


More information about the Digitalmars-d-bugs mailing list