On Friday, 22 April 2016 at 22:10:47 UTC, Walter Bright wrote:
On 4/22/2016 2:38 PM, Johan Engelen wrote:
I don't understand exactly what you mean; do you propose to
resort to linear
search after a removal happened? Or only do a linear search
when the shadow data
structure says the item is present?
I don't know how often removals happen, but for the 140k
elements list removals
happens _very_ often. While compiling phobos, removals happen
not for all
modules, but for quite a few of them.
I did a grep for "members.remove" and got no hits. Where are
the removes happening?
One of them is
https://github.com/dlang/dmd/blob/5ea445c68451152d43595c9de4797b6ec1e4f57d/src/dtemplate.d#L6503, I think.
— David
