Home » Mailing list archives » git » 2006 » October » 16

Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
[view in full thread]
From: Davide Libenzi
Subject: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
Date: Monday, October 16, 2006 - 12:44 pm

On Mon, 16 Oct 2006, Linus Torvalds wrote:


I ended up using this one:

#define XDL_HASHLONG(v, b) ((((unsigned long) (v) >> ((CHAR_BIT * sizeof(unsigned long)) - (b))) + \
                            (unsigned long) (v)) & ((1UL << (b)) - 1))

The GR_PRIME selection does not make me feel good, and the 'static inline' 
is puked-over by certain C compilers. It'd be probably fine to just use a 
simple function, though the above should work just fine.

real    0m0.665s
user    0m0.655s
sys     0m0.010s

(Opteron 252)



- Davide


-
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
Messages in current thread:
git-diff-tree inordinately (O(M*N)) slow on files with man ..., Jim Meyering, (Mon Oct 16, 7:12 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 8:47 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 9:12 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 9:24 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Jim Meyering, (Mon Oct 16, 9:33 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 9:36 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 9:42 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Jim Meyering, (Mon Oct 16, 9:50 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 9:54 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 9:54 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Jim Meyering, (Mon Oct 16, 9:57 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 9:57 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 10:02 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 10:56 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 11:03 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 11:18 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Jim Meyering, (Mon Oct 16, 11:24 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 11:30 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 11:41 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Jim Meyering, (Mon Oct 16, 11:43 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 11:51 am)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 12:44 pm)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Junio C Hamano, (Mon Oct 16, 3:53 pm)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Linus Torvalds, (Mon Oct 16, 4:24 pm)
Re: git-diff-tree inordinately (O(M*N)) slow on files with ..., Davide Libenzi, (Mon Oct 16, 4:52 pm)