MuteableType.AddedMethods etc should allow O(1) access
Description
When overriding every property on a type, the system has O(n^2) behavior.
Activity
Show:
Michael Ketting
March 6, 2016, 8:56 PM
Using a dictionary for the AddedMethods is actually more expensive than the look-up optimization would help.
Fabian Schmied
August 11, 2014, 9:51 AM
This probably means that MethodOverrideFactory.GetOrCreateOverride should have an O(1) way to find whether there already is an existing override for the given method. Relevant code (in RelatedMethodFinder.GetOverride):
Where overrideCandidates := AddedMethods.
Assignee
Reporter
Labels
Components
Fix versions
Priority
