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