DMD internal: appendToModuleMember performance

Walter Bright via Digitalmars-d digitalmars-d at puremagic.com
Fri Apr 22 14:48:09 PDT 2016


On 4/22/2016 11:55 AM, David Nadlinger wrote:
> On Friday, 22 April 2016 at 18:51:57 UTC, David Nadlinger wrote:
>> 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.
>
> Note that a (properly tuned) probabilistic data structure like a Bloom filter
> allows you to avoid having to keep a full second copy of the list around,
> hopefully making it possible to keep the optimisation on by default without
> regrets. (For tiny modules with only a small number of members, you can still do
> the linear search to skip the hash lookup.)
>
>   — David

Why not just use a hash table? D's builtin one?


More information about the Digitalmars-d mailing list