Re: remove_duplicates() in builtin/fetch-pack.c is O(N^2)
From: Junio C Hamano <hidden>
Date: 2016-06-15 22:53:51
Michael Haggerty [off-list ref] writes:
It would be pretty trivial to reduce the work to O(N) by using a hash set to keep track of the references that have already been seen.
Sounds like a sensible thing to do.