[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