Re: [PATCH 0/3] avoid quadratic behavior in fetch-pack

2013-07-02 Thread Martin Fick
On Tuesday, July 02, 2013 12:11:49 am Jeff King wrote: > Here are my patches to deal with Martin's pathological > case, split out for easy reading. I took a few timings > to show that the results of the 3rd patch are noticeable > even with 50,000 unique refs (which is still a lot, but > something t

[PATCH 0/3] avoid quadratic behavior in fetch-pack

2013-07-01 Thread Jeff King
Here are my patches to deal with Martin's pathological case, split out for easy reading. I took a few timings to show that the results of the 3rd patch are noticeable even with 50,000 unique refs (which is still a lot, but something that I could conceive of a busy repo accumulating over time). [