[dmd-internals] Windows DMD development is now impossible

Walter Bright walter at digitalmars.com
Mon Jun 10 13:01:20 PDT 2013


On 6/10/2013 2:25 AM, Martin Nowak wrote:
>
>
> The number of instances is also a huge performance issue when searching for 
> existing instantiations, because search is done linear and comparing two 
> TemplateInstance uses the costly arrayObjectMatch on the template arguments. 
> So in average instantiating the same template N times uses O(N^^2 / 2) 
> comparisons.

One idea to deal with that is to find a way to order the list, so searching 
could be binary search time instead of linear.


More information about the dmd-internals mailing list