Re: [PATCH] check_updates(): effective removal of cache entries marked CE_REMOVE

From: Kjetil Barvik <barvik@broadpark.no>
Date: Feb 20, 2009, 09:01 UTC
Message-ID: <86vdr5iis0.fsf@broadpark.no>
In-Reply-To: <7vskm9ftcq.fsf@gitster.siamese.dyndns.org>

Junio C Hamano <gitster@pobox.com> writes:

> I've queued this in 'next' as part of your earlier series, together with
> the remaining patches..

  Thanks!!

> I am also a bit surprised that it would make a noticeable difference in
> real life.

  I guess that 77 milliseconds compared to 15 seconds is not noticable
  for the Linux checkout test, but since this is an algorithmic
  reduction from O(N^2) to O(N), I would guess that for big working
  trees it can be more noticable.

  -- kjetil