Rev 1691: Optimisation of WorkingTree.is_ignored to reduce the threshold where N^2 performance creeps in. (Jan Hudec, Robert Collins). in /home/pqm/archives/thelove/bzr/+trunk/

[Canonical.com Patch Queue Manager]

------------------------------------------------------------
revno: 1691
revision-id: pqm at pqm.ubuntu.com-20060519061020-91373a33de6fa675
parent: pqm at pqm.ubuntu.com-20060519054631-77bbfb6756845888
parent: robertc at robertcollins.net-20060519060000-abcc9725bc1efbf8
committer: Canonical.com Patch Queue Manager<pqm at pqm.ubuntu.com>
branch nick: +trunk
timestamp: Fri 2006-05-19 07:10:20 +0100
message:
  Optimisation of WorkingTree.is_ignored to reduce the threshold where N^2 performance creeps in. (Jan Hudec, Robert Collins).
added:
  bzrlib/tests/workingtree_implementations/test_is_ignored.py test_is_ignored.py-20060518083307-a5b383dd4d070083
modified:
  NEWS                           NEWS-20050323055033-4e00b5db738777ff
  bzrlib/benchmarks/bench_add.py bench_add.py-20060516064526-6342399b2967266c
  bzrlib/tests/test_workingtree.py testworkingtree.py-20051004024258-b88d0fe8f101d468
  bzrlib/tests/workingtree_implementations/__init__.py __init__.py-20060203003124-b2aa5aca21a8bfad
  bzrlib/workingtree.py          workingtree.py-20050511021032-29b6ec0a681e02e3
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060519060000-abcc9725bc1efbf8
    parent: robertc at robertcollins.net-20060519052028-df6fdb7f6ad95737
    parent: robertc at robertcollins.net-20060519055750-5148438223255471
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: integration
    timestamp: Fri 2006-05-19 16:00:00 +1000
    message:
      Combine the ignore rules into a single regex rather than looping over them
      to reduce the threshold where  N^2 behaviour occurs in operations like
      status. (Jan Hudec, Robert Collins).
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060519055750-5148438223255471
    parent: robertc at robertcollins.net-20060519000400-355d58231cea919b
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Fri 2006-05-19 15:57:50 +1000
    message:
      Better description of ignore rule types from Martin.
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060519000400-355d58231cea919b
    parent: robertc at robertcollins.net-20060518141052-a036ef73cd88c49e
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Fri 2006-05-19 10:04:00 +1000
    message:
      Fixup is_ignored patch as per Jan Hudecs review.
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060518141052-a036ef73cd88c49e
    parent: robertc at robertcollins.net-20060518124212-ac84beb57877e18c
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Fri 2006-05-19 00:10:52 +1000
    message:
      Support more than 100 ignore rules.
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060518124212-ac84beb57877e18c
    parent: robertc at robertcollins.net-20060518124003-5f97fb42c52ca941
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Thu 2006-05-18 22:42:12 +1000
    message:
      Combine the ignore rules into a single regex rather than looping over them
      to avoid N^2 behaviour in operations like status. (Jan Hudec, Robert
      Collins).
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060518124003-5f97fb42c52ca941
    parent: robertc at robertcollins.net-20060518104308-f39dbc2d45b0d586
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Thu 2006-05-18 22:40:03 +1000
    message:
      Combine ignore rules into a single regex preventing pathological behaviour during add.
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060518104308-f39dbc2d45b0d586
    parent: robertc at robertcollins.net-20060518103123-312dec1356f5be49
    parent: robertc at robertcollins.net-20060518084156-518f0123339cbace
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Thu 2006-05-18 20:43:08 +1000
    message:
      Merge bzr.dev.
    ------------------------------------------------------------
    merged: robertc at robertcollins.net-20060518103123-312dec1356f5be49
    parent: robertc at robertcollins.net-20060518073629-cd6cb49e26789ced
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: workingtree
    timestamp: Thu 2006-05-18 20:31:23 +1000
    message:
      Some tests for WorkingTree.is_ignored so it can be refactored with confidence.