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

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Subject: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
From: Jim Meyering <jim@xxxxxxxxxxxx>
Date: Mon, 16 Oct 2006 20:43:22 +0200
Cc: Linus Torvalds <torvalds@xxxxxxxx>, Git Mailing List <git@xxxxxxxxxxxxxxx>
In-reply-to: <Pine.LNX.4.64.0610161129350.7697@xxxxxxxxxxxxxxxxxxxxxxxxx> (Davide Libenzi's message of "Mon, 16 Oct 2006 11:30:59 -0700 (PDT)")

Davide Libenzi <davidel@xxxxxxxxxxxxxxx> wrote:
...
> No, the patch is broken. It will discard *any* line seen at least two
> times, that is an extremely low threashold.

Oh!  I see it now.  Thanks.
-
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html

References:
- git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Jim Meyering
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Linus Torvalds
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Linus Torvalds
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Jim Meyering
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Davide Libenzi
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Jim Meyering
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Linus Torvalds
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Jim Meyering
- Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
  - From: Davide Libenzi

Prev by Date: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
Next by Date: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
Previous by thread: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
Next by thread: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
Index(es):
- Date
- Thread

[Index of Archives] [Linux Kernel Development] [Gcc Help] [IETF Annouce] [DCCP] [Netdev] [Networking] [Security] [V4L] [Bugtraq] [Yosemite] [MIPS Linux] [ARM Linux] [Linux Security] [Linux RAID] [Linux SCSI] [Fedora Users]