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 - 9:24 am

On Mon, 16 Oct 2006, Linus Torvalds wrote:


The test is fine as is. Only really bad hash collisions can show O(M*N). 
Can I have the two sample files to test?



- 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)