DMD internal: appendToModuleMember performance

[David Nadlinger via Digitalmars-d]

On Saturday, 16 April 2016 at 13:58:28 UTC, Johan Engelen wrote:
> On Friday, 15 April 2016 at 19:32:46 UTC, David Nadlinger wrote:
>> Another "quick fix" if we have to keep the order would be to 
>> add a Bloom filter/… on the side to eliminate most array 
>> searches.
>
> In rare cases, symbols are removed from the members list, so 
> the shadow data structure needs the ability to delete elements.

Bloom filters can have false positives anyway. As long as 
elements are not removed too frequently (what do your numbers 
say?), the performance impact of doing a full linear search in 
those cases shouldn't be too bad.

  — David