From mboxrd@z Thu Jan 1 00:00:00 1970 From: Julian Phillips Subject: Re: [RFC/PATCH v2] fetch: Speed up fetch by rewriting find_non_local_tags Date: Thu, 17 Sep 2009 02:30:38 +0100 (BST) Message-ID: References: <20090916074737.58044.42776.julian@quantumfyre.co.uk> <7vbplb2pi7.fsf@alter.siamese.dyndns.org> <20090916225350.45746.85139.julian@quantumfyre.co.uk> <7veiq6wkfu.fsf@alter.siamese.dyndns.org> Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII; format=flowed Cc: git@vger.kernel.org To: Junio C Hamano X-From: git-owner@vger.kernel.org Thu Sep 17 03:32:45 2009 Return-path: Envelope-to: gcvg-git-2@lo.gmane.org Received: from vger.kernel.org ([209.132.176.167]) by lo.gmane.org with esmtp (Exim 4.50) id 1Mo5rY-0004BZ-UN for gcvg-git-2@lo.gmane.org; Thu, 17 Sep 2009 03:32:45 +0200 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1757065AbZIQBcf (ORCPT ); Wed, 16 Sep 2009 21:32:35 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1756241AbZIQBcf (ORCPT ); Wed, 16 Sep 2009 21:32:35 -0400 Received: from electron.quantumfyre.co.uk ([87.106.55.16]:56105 "EHLO electron.quantumfyre.co.uk" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754774AbZIQBce (ORCPT ); Wed, 16 Sep 2009 21:32:34 -0400 Received: from neutron.quantumfyre.co.uk (neutron.quantumfyre.co.uk [212.159.54.235]) by electron.quantumfyre.co.uk (Postfix) with ESMTP id B72E233E178 for ; Thu, 17 Sep 2009 02:32:37 +0100 (BST) Received: (qmail 25408 invoked by uid 103); 17 Sep 2009 02:30:38 +0100 Received: from reaper.quantumfyre.co.uk by neutron.quantumfyre.co.uk (envelope-from , uid 201) with qmail-scanner-2.05st (clamdscan: 0.94.2/9808. spamassassin: 3.2.1. perlscan: 2.05st. Clear:RC:1(212.159.54.234):. Processed in 0.025405 secs); 17 Sep 2009 01:30:38 -0000 Received: from reaper.quantumfyre.co.uk (212.159.54.234) by neutron.quantumfyre.co.uk with SMTP; 17 Sep 2009 02:30:38 +0100 X-X-Sender: jp3@reaper.quantumfyre.co.uk In-Reply-To: User-Agent: Alpine 2.00 (LNX 1167 2008-08-23) Sender: git-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: git@vger.kernel.org Archived-At: On Thu, 17 Sep 2009, Julian Phillips wrote: > On Wed, 16 Sep 2009, Junio C Hamano wrote: > >> I am just curious. How would a "just one item lookbehind" code perform >> compared to this one? > > The code you wrote ealier is almost the same as the string_list version, > ~ 4.3s, so very marginally slower but a lot less code change. Personally > I'd be happy with any of the three, so long as I don't have to wait 30s to > find out that nothing's happened at $dayjob anymore ;) FWIW: I've Just modified my v2 patch to make use of the requirement that the peeled ref immediately follow the base ref, and it's now ~4.1s and should use less memory than the original too. I won't bother posting it unless someone thinks it worth it though. -- Julian --- Taxes, n.: Of life's two certainties, the only one for which you can get an extension.