Re: Avoid quadratic behaviour in prune_runtime_alias_test_list

On Fri, Dec 6, 2019 at 9:36 AM Richard Sandiford wrote: > > prune_runtime_alias_test_list used ordered_remove to remove a merged > alias pair, which made the function quadratic when many aliases could > be removed. > > I had a testcase in which these memmoves accounted for an impressive > 85% of c

Avoid quadratic behaviour in prune_runtime_alias_test_list

prune_runtime_alias_test_list used ordered_remove to remove a merged alias pair, which made the function quadratic when many aliases could be removed. I had a testcase in which these memmoves accounted for an impressive 85% of compile time. The fact that we had so many probably shows a deeper pro