DMD internal: appendToModuleMember performance

[David Nadlinger via Digitalmars-d]

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