Rev 2908: (robertc) Partial GraphIndex reads via new bzrlib.bisect_multi module. (Robert Collins) in file:///home/pqm/archives/thelove/bzr/%2Btrunk/

Canonical.com Patch Queue Manager pqm at pqm.ubuntu.com
Mon Oct 15 10:04:44 BST 2007


At file:///home/pqm/archives/thelove/bzr/%2Btrunk/

------------------------------------------------------------
revno: 2908
revision-id: pqm at pqm.ubuntu.com-20071015090441-ud1o5gta7klf0nn8
parent: pqm at pqm.ubuntu.com-20071015065534-fgmb1lo51bo69biw
parent: robertc at robertcollins.net-20071015075604-ouspx8c4xwe04llz
committer: Canonical.com Patch Queue Manager <pqm at pqm.ubuntu.com>
branch nick: +trunk
timestamp: Mon 2007-10-15 10:04:41 +0100
message:
  (robertc) Partial GraphIndex reads via new bzrlib.bisect_multi module. (Robert Collins)
added:
  bzrlib/bisect_multi.py         bisect_multi.py-20071005104357-0vymd381la7ew4o1-1
  bzrlib/tests/test_bisect_multi.py test_bisect_multi.py-20071005104357-0vymd381la7ew4o1-2
modified:
  NEWS                           NEWS-20050323055033-4e00b5db738777ff
  bzrlib/index.py                index.py-20070712131115-lolkarso50vjr64s-1
  bzrlib/tests/__init__.py       selftest.py-20050531073622-8d0e3c8845c97a64
  bzrlib/tests/test_index.py     test_index.py-20070712131115-lolkarso50vjr64s-2
  bzrlib/tests/test_knit.py      test_knit.py-20051212171302-95d4c00dd5f11f2b
    ------------------------------------------------------------
    revno: 2890.2.18
    merged: robertc at robertcollins.net-20071015075604-ouspx8c4xwe04llz
    parent: robertc at robertcollins.net-20071012071947-6r3jplcjwtce8svg
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-15 17:56:04 +1000
    message:
      Review feedback.
    ------------------------------------------------------------
    revno: 2890.2.17
    merged: robertc at robertcollins.net-20071012071947-6r3jplcjwtce8svg
    parent: robertc at robertcollins.net-20071012070233-39ejidosqndttn7i
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Fri 2007-10-12 17:19:47 +1000
    message:
      Split _parse_segment out into a _parse_lines helper, reducing duplication with full index parsing.
    ------------------------------------------------------------
    revno: 2890.2.16
    merged: robertc at robertcollins.net-20071012070233-39ejidosqndttn7i
    parent: robertc at robertcollins.net-20071011031741-psulszdaua6bbxcg
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Fri 2007-10-12 17:02:33 +1000
    message:
      Review feedback.
    ------------------------------------------------------------
    revno: 2890.2.15
    merged: robertc at robertcollins.net-20071011031741-psulszdaua6bbxcg
    parent: robertc at robertcollins.net-20071011022646-fxw9pt0ohs7662sf
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Thu 2007-10-11 13:17:41 +1000
    message:
      Corner case when parsing repeated sections - the bottom section of a region may not be parsed, so we need to manually advance past that.
    ------------------------------------------------------------
    revno: 2890.2.14
    merged: robertc at robertcollins.net-20071011022646-fxw9pt0ohs7662sf
    parent: robertc at robertcollins.net-20071011021626-p917pq7ytv8o7woz
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Thu 2007-10-11 12:26:46 +1000
    message:
      Parse more than one segment of data from a single readv response if needed.
    ------------------------------------------------------------
    revno: 2890.2.13
    merged: robertc at robertcollins.net-20071011021626-p917pq7ytv8o7woz
    parent: robertc at robertcollins.net-20071008045131-n60qsvujlkg00oyy
    parent: robertc at robertcollins.net-20071009015950-oiq91zspjpoeiz6t
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Thu 2007-10-11 12:16:26 +1000
    message:
      Merge readv fixes.
    ------------------------------------------------------------
    revno: 2890.2.12
    merged: robertc at robertcollins.net-20071008045131-n60qsvujlkg00oyy
    parent: robertc at robertcollins.net-20071008020031-7k73clatevakdpsb
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 14:51:31 +1000
    message:
      More index tweaks.
    ------------------------------------------------------------
    revno: 2890.2.11
    merged: robertc at robertcollins.net-20071008020031-7k73clatevakdpsb
    parent: robertc at robertcollins.net-20071007233729-305al11yzo3ebxd1
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 12:00:31 +1000
    message:
      Bisection improvements after integrating with packs.
    ------------------------------------------------------------
    revno: 2890.2.10
    merged: robertc at robertcollins.net-20071007233729-305al11yzo3ebxd1
    parent: robertc at robertcollins.net-20071007232800-8qc4f6uznbopovh2
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 09:37:29 +1000
    message:
      Add test coverage to ensure \r's are not mangled by bisection parsing.
    ------------------------------------------------------------
    revno: 2890.2.9
    merged: robertc at robertcollins.net-20071007232800-8qc4f6uznbopovh2
    parent: robertc at robertcollins.net-20071007230613-vjip94354mn1qcqd
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 09:28:00 +1000
    message:
      Don't use splitlines for index data parsing, we embed \r.
    ------------------------------------------------------------
    revno: 2890.2.8
    merged: robertc at robertcollins.net-20071007230613-vjip94354mn1qcqd
    parent: robertc at robertcollins.net-20071007225955-8ibbi8frtdrjt58q
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 09:06:13 +1000
    message:
      Make the size of the index optionally None for the pack-names index.
    ------------------------------------------------------------
    revno: 2890.2.7
    merged: robertc at robertcollins.net-20071007225955-8ibbi8frtdrjt58q
    parent: robertc at robertcollins.net-20071007225205-4ttygs5100xl33ac
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 08:59:55 +1000
    message:
      * Pack indices are now partially parsed for specific key lookup using a
        bisection approach. (Robert Collins)
    ------------------------------------------------------------
    revno: 2890.2.6
    merged: robertc at robertcollins.net-20071007225205-4ttygs5100xl33ac
    parent: robertc at robertcollins.net-20071007220449-stt24xz9eaaj703l
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 08:52:05 +1000
    message:
      Add support for key references to the index lookup_keys_via_location bisection interface.
    ------------------------------------------------------------
    revno: 2890.2.5
    merged: robertc at robertcollins.net-20071007220449-stt24xz9eaaj703l
    parent: robertc at robertcollins.net-20071006073049-opssv3mahh830h6v
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Mon 2007-10-08 08:04:49 +1000
    message:
      Create a content lookup function for bisection in GraphIndex.
    ------------------------------------------------------------
    revno: 2890.2.4
    merged: robertc at robertcollins.net-20071006073049-opssv3mahh830h6v
    parent: robertc at robertcollins.net-20071005104511-e1uy11glm79wrjtb
    parent: robertc at robertcollins.net-20071006072506-fypnagvqddbyh4q9
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Sat 2007-10-06 17:30:49 +1000
    message:
      Merge readv fix.
    ------------------------------------------------------------
    revno: 2890.2.3
    merged: robertc at robertcollins.net-20071005104511-e1uy11glm79wrjtb
    parent: robertc at robertcollins.net-20071005045703-ndqi4np2zr4gu3jr
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Fri 2007-10-05 20:45:11 +1000
    message:
      * New module ``bzrlib.bisect_multi`` with generic multiple-bisection-at-once
        logic, currently only available for byte-based lookup
        (``bisect_multi_bytes``). (Robert Collins)
    ------------------------------------------------------------
    revno: 2890.2.2
    merged: robertc at robertcollins.net-20071005045703-ndqi4np2zr4gu3jr
    parent: robertc at robertcollins.net-20071005044747-lgtgu13o87egfupg
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Fri 2007-10-05 14:57:03 +1000
    message:
      Opening an index creates a map for the parsed bytes.
    ------------------------------------------------------------
    revno: 2890.2.1
    merged: robertc at robertcollins.net-20071005044747-lgtgu13o87egfupg
    parent: pqm at pqm.ubuntu.com-20071005032619-b6c99y625rawducb
    committer: Robert Collins <robertc at robertcollins.net>
    branch nick: index
    timestamp: Fri 2007-10-05 14:47:47 +1000
    message:
      * ``bzrlib.index.GraphIndex`` now requires a size parameter to the
        constructor, for enabling bisection searches. (Robert Collins)

Diff too large for email (1477 lines, the limit is 1000).



More information about the bazaar-commits mailing list