Re: remove_duplicates() in builtin/fetch-pack.c is O(N^2)

[Junio C Hamano <gitster@xxxxxxxxx>]

Michael Haggerty <mhagger@xxxxxxxxxxxx> 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.
--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html