Duplicated functions not reported?

Era Scarecrow via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sun Apr 16 03:56:37 PDT 2017


On Saturday, 15 April 2017 at 11:10:01 UTC, Stefan Koch wrote:
> It would requires an O(n^2) check per declaration.
> Even it is never used.
> which would make imports that much more expensive.

  Seems wrong to me...

  If you made a list/array of all the functions (based purely on 
signatures) then sorted them, then any duplicates would be 
adjacent. Scanning that list would be O(n-1).

  This assumes it's done after all functions are scanned and 
identified, doing it earlier is a waste of time and energy.


More information about the Digitalmars-d-learn mailing list