Rev 2109: (Cheuksan Edward Wang) Fix bug #65714 by switching to patience diff (O(N^2) instead of O(N^3) for difflib) in /home/pqm/archives/thelove/bzr/+trunk/

[Canonical.com Patch Queue Manager]

------------------------------------------------------------
revno: 2109
revision-id: pqm at pqm.ubuntu.com-20061031221823-64fb0443861befd1
parent: pqm at pqm.ubuntu.com-20061031220848-2fa8b1f97a4643af
parent: john at arbash-meinel.com-20061031211327-cc0e8f995b9f5a07
committer: Canonical.com Patch Queue Manager<pqm at pqm.ubuntu.com>
branch nick: +trunk
timestamp: Tue 2006-10-31 22:18:23 +0000
message:
  (Cheuksan Edward Wang) Fix bug #65714 by switching to patience diff (O(N^2) instead of O(N^3) for difflib)
modified:
  NEWS                           NEWS-20050323055033-4e00b5db738777ff
  bzrlib/knit.py                 knit.py-20051212171256-f056ac8f0fbe1bd9
  bzrlib/patiencediff.py         cdvdifflib.py-20051106064558-f8f8097fbf0db4e4
    ------------------------------------------------------------
    merged: john at arbash-meinel.com-20061031211327-cc0e8f995b9f5a07
    parent: john at arbash-meinel.com-20061031211101-78e906a4742dcb9d
    committer: John Arbash Meinel <john at arbash-meinel.com>
    branch nick: wang_65714
    timestamp: Tue 2006-10-31 15:13:27 -0600
    message:
      Small cleanup and NEWS entry about fixing bug #65714
    ------------------------------------------------------------
    merged: john at arbash-meinel.com-20061031211101-78e906a4742dcb9d
    parent: pqm at pqm.ubuntu.com-20061031173033-95e11019fbb103f3
    parent: wang at ubuntu-20061029134132-3d7f4216f20c4aef
    committer: John Arbash Meinel <john at arbash-meinel.com>
    branch nick: wang_65714
    timestamp: Tue 2006-10-31 15:11:01 -0600
    message:
      (Cheuksan Edward Wang) Use patiencediff instead of difflib because of big O performance
    ------------------------------------------------------------
    merged: wang at ubuntu-20061029134132-3d7f4216f20c4aef
    parent: pqm at pqm.ubuntu.com-20061027225241-7339e4c92f55536c
    committer: wang <wang at ubuntu>
    branch nick: slow-branch
    timestamp: Sun 2006-10-29 21:41:32 +0800
    message:
      Replace python's difflib by patiencediff because the worst case 
      performance is cubic for difflib and people commiting large data 
      files are often hurt by this. The worst case performance of patience is 
      quadratic. Fix bug 65714.