Rev 2624: (robertc) New indexing facilities for maintaining dedicated indices within bzr. in file:///home/pqm/archives/thelove/bzr/%2Btrunk/
Canonical.com Patch Queue Manager
pqm at pqm.ubuntu.com
Tue Jul 17 12:02:06 BST 2007
At file:///home/pqm/archives/thelove/bzr/%2Btrunk/
------------------------------------------------------------
revno: 2624
revision-id: pqm at pqm.ubuntu.com-20070717110203-zzmtp28nunhsoz12
parent: pqm at pqm.ubuntu.com-20070717085355-1thg2x7z5muw1gju
parent: robertc at robertcollins.net-20070715154037-3ar8g89decddc9su
committer: Canonical.com Patch Queue Manager <pqm at pqm.ubuntu.com>
branch nick: +trunk
timestamp: Tue 2007-07-17 12:02:03 +0100
message:
(robertc) New indexing facilities for maintaining dedicated indices within bzr.
added:
bzrlib/index.py index.py-20070712131115-lolkarso50vjr64s-1
bzrlib/tests/test_index.py test_index.py-20070712131115-lolkarso50vjr64s-2
doc/developers/indices.txt indices.txt-20070713142939-m5cdnp31u8ape0td-1
doc/developers/repository.txt repository.txt-20070709152006-xkhlek456eclha4u-1
modified:
NEWS NEWS-20050323055033-4e00b5db738777ff
bzrlib/errors.py errors.py-20050309040759-20512168c4e14fbd
bzrlib/tests/__init__.py selftest.py-20050531073622-8d0e3c8845c97a64
bzrlib/tests/test_errors.py test_errors.py-20060210110251-41aba2deddf936a8
doc/developers/index.txt index.txt-20070508041241-qznziunkg0nffhiw-1
------------------------------------------------------------
revno: 2592.1.46
merged: robertc at robertcollins.net-20070715154037-3ar8g89decddc9su
parent: robertc at robertcollins.net-20070715073137-cd9kb764q4e40o0f
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Mon 2007-07-16 01:40:37 +1000
message:
Make GraphIndex accept nodes as key, value, references, so that the method
signature is closer to what a simple key->value index delivers. Also
change the behaviour when the reference list count is zero to accept
key, value as nodes, and emit key, value to make it identical in that case
to a simple key->value index. This may not be a good idea, but for now it
seems ok.
------------------------------------------------------------
revno: 2592.1.45
merged: robertc at robertcollins.net-20070715073137-cd9kb764q4e40o0f
parent: robertc at robertcollins.net-20070715045353-27opxm5h91ez0fjs
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 17:31:37 +1000
message:
Tweak documentation as per Aaron's review.
------------------------------------------------------------
revno: 2592.1.44
merged: robertc at robertcollins.net-20070715045353-27opxm5h91ez0fjs
parent: robertc at robertcollins.net-20070715044519-140kzz00uzldgt7z
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 14:53:53 +1000
message:
Remove some unneeded index iteration by checking if we have found all keys, and grammar improvements from Aaron's review.
------------------------------------------------------------
revno: 2592.1.43
merged: robertc at robertcollins.net-20070715044519-140kzz00uzldgt7z
parent: robertc at robertcollins.net-20070715044034-121yu86vvyet4akv
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 14:45:19 +1000
message:
Various index tweaks and test clarity from John's review.
------------------------------------------------------------
revno: 2592.1.42
merged: robertc at robertcollins.net-20070715044034-121yu86vvyet4akv
parent: robertc at robertcollins.net-20070715043527-ub3bjsi71j9jnzum
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 14:40:34 +1000
message:
Check the index length is as expected, when we have done preprocessing.
------------------------------------------------------------
revno: 2592.1.41
merged: robertc at robertcollins.net-20070715043527-ub3bjsi71j9jnzum
parent: robertc at robertcollins.net-20070715043029-59iiywcyu729js37
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 14:35:27 +1000
message:
Remove duplication in the index serialisation logic with John's suggestion.
------------------------------------------------------------
revno: 2592.1.40
merged: robertc at robertcollins.net-20070715043029-59iiywcyu729js37
parent: robertc at robertcollins.net-20070714145757-n37rf8ezk0avc1eh
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 14:30:29 +1000
message:
Reverse index ordering - we do not have date prefixed revids.
------------------------------------------------------------
revno: 2592.1.39
merged: robertc at robertcollins.net-20070714145757-n37rf8ezk0avc1eh
parent: robertc at robertcollins.net-20070714072312-alys3q6a5211eegq
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sun 2007-07-15 00:57:57 +1000
message:
CombinedGraphIndex.iter_entries does not need to see all entries.
------------------------------------------------------------
revno: 2592.1.38
merged: robertc at robertcollins.net-20070714072312-alys3q6a5211eegq
parent: robertc at robertcollins.net-20070714060702-fnpyy4ogd1q8zzpt
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sat 2007-07-14 17:23:12 +1000
message:
Create an InMemoryGraphIndex for temporary indexing.
------------------------------------------------------------
revno: 2592.1.37
merged: robertc at robertcollins.net-20070714060702-fnpyy4ogd1q8zzpt
parent: robertc at robertcollins.net-20070713200006-ollxheg4pu5m9wf1
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sat 2007-07-14 16:07:02 +1000
message:
Add CombinedGraphIndex.insert_index.
------------------------------------------------------------
revno: 2592.1.36
merged: robertc at robertcollins.net-20070713200006-ollxheg4pu5m9wf1
parent: robertc at robertcollins.net-20070713163554-ok2qtnzv6rcbpt3z
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sat 2007-07-14 06:00:06 +1000
message:
Bugfix incorrect offset generation when an absent record is before a referenced record.
------------------------------------------------------------
revno: 2592.1.35
merged: robertc at robertcollins.net-20070713163554-ok2qtnzv6rcbpt3z
parent: robertc at robertcollins.net-20070713150536-hqtkufys7aiqxl1t
committer: Robert Collins <robertc at robertcollins.net>
branch nick: index
timestamp: Sat 2007-07-14 02:35:54 +1000
message:
Change the missing key interface in index operations to not raise, allowing callers to set policy.
------------------------------------------------------------
revno: 2592.1.34
merged: robertc at robertcollins.net-20070713150536-hqtkufys7aiqxl1t
parent: robertc at robertcollins.net-20070713141921-wv9fiwi3i5u2qv4f
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Sat 2007-07-14 01:05:36 +1000
message:
Cleanup docs.
------------------------------------------------------------
revno: 2592.1.33
merged: robertc at robertcollins.net-20070713141921-wv9fiwi3i5u2qv4f
parent: robertc at robertcollins.net-20070713141717-8394aun1ffcj4ybj
parent: pqm at pqm.ubuntu.com-20070713074627-93zxs9uh528y0fki
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Sat 2007-07-14 00:19:21 +1000
message:
Merge bzr.dev.
------------------------------------------------------------
revno: 2592.1.32
merged: robertc at robertcollins.net-20070713141717-8394aun1ffcj4ybj
parent: robertc at robertcollins.net-20070713131030-xbo7bbks9zovdya4
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Sat 2007-07-14 00:17:17 +1000
message:
Add __all__ to index.
------------------------------------------------------------
revno: 2592.1.31
merged: robertc at robertcollins.net-20070713131030-xbo7bbks9zovdya4
parent: robertc at robertcollins.net-20070713112454-dsj464911g0l8wpa
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 23:10:30 +1000
message:
Build a combined graph index to use multiple indices at once.
------------------------------------------------------------
revno: 2592.1.30
merged: robertc at robertcollins.net-20070713112454-dsj464911g0l8wpa
parent: robertc at robertcollins.net-20070713112045-o30wjumnx9ueyoz4
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 21:24:54 +1000
message:
Absent entries are not yeilded.
------------------------------------------------------------
revno: 2592.1.29
merged: robertc at robertcollins.net-20070713112045-o30wjumnx9ueyoz4
parent: robertc at robertcollins.net-20070713111207-z0yrxo3g83bv5pp7
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 21:20:45 +1000
message:
Basic iter_entries working.
------------------------------------------------------------
revno: 2592.1.28
merged: robertc at robertcollins.net-20070713111207-z0yrxo3g83bv5pp7
parent: robertc at robertcollins.net-20070713102922-v3ge2itsa8460o6i
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 21:12:07 +1000
message:
Basic two pass iter_all_entries.
------------------------------------------------------------
revno: 2592.1.27
merged: robertc at robertcollins.net-20070713102922-v3ge2itsa8460o6i
parent: robertc at robertcollins.net-20070713092112-n7b71oko7t9pn0am
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 20:29:22 +1000
message:
Test missing end lines with non-empty indices.
------------------------------------------------------------
revno: 2592.1.26
merged: robertc at robertcollins.net-20070713092112-n7b71oko7t9pn0am
parent: robertc at robertcollins.net-20070713090317-lq1j1c49ga2lha0o
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 19:21:12 +1000
message:
Test digit buffering is accurate.
------------------------------------------------------------
revno: 2592.1.25
merged: robertc at robertcollins.net-20070713090317-lq1j1c49ga2lha0o
parent: robertc at robertcollins.net-20070713082425-2zkkb3e67a94564e
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 19:03:17 +1000
message:
Fix and tune node offset calculation.
------------------------------------------------------------
revno: 2592.1.24
merged: robertc at robertcollins.net-20070713082425-2zkkb3e67a94564e
parent: robertc at robertcollins.net-20070713081858-ny0sze3ih9xabox5
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 18:24:25 +1000
message:
Delimiting of multiple reference lists is by \t
------------------------------------------------------------
revno: 2592.1.23
merged: robertc at robertcollins.net-20070713081858-ny0sze3ih9xabox5
parent: robertc at robertcollins.net-20070713081009-uouct3cvz4dz1rtl
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 18:18:58 +1000
message:
node reference delimiting tested.
------------------------------------------------------------
revno: 2592.1.22
merged: robertc at robertcollins.net-20070713081009-uouct3cvz4dz1rtl
parent: robertc at robertcollins.net-20070713072951-zyno1jr1tjyo819y
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 18:10:09 +1000
message:
Node references are byte offsets.
------------------------------------------------------------
revno: 2592.1.21
merged: robertc at robertcollins.net-20070713072951-zyno1jr1tjyo819y
parent: robertc at robertcollins.net-20070713072818-5db95luqwe9palp5
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 17:29:51 +1000
message:
Empty values are ok.
------------------------------------------------------------
revno: 2592.1.20
merged: robertc at robertcollins.net-20070713072818-5db95luqwe9palp5
parent: robertc at robertcollins.net-20070713072242-vgf4mkayfyjk6zy0
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 17:28:18 +1000
message:
Empty keys are invalid.
------------------------------------------------------------
revno: 2592.1.19
merged: robertc at robertcollins.net-20070713072242-vgf4mkayfyjk6zy0
parent: robertc at robertcollins.net-20070713071350-ueenwzyztgagccgh
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 17:22:42 +1000
message:
Node references are tab separated.
------------------------------------------------------------
revno: 2592.1.18
merged: robertc at robertcollins.net-20070713071350-ueenwzyztgagccgh
parent: robertc at robertcollins.net-20070713070024-ji0p81rkb5aviq9p
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 17:13:50 +1000
message:
Add space to mark absent nodes.
------------------------------------------------------------
revno: 2592.1.17
merged: robertc at robertcollins.net-20070713070024-ji0p81rkb5aviq9p
parent: robertc at robertcollins.net-20070713065540-ldqbgi877gtckek4
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 17:00:24 +1000
message:
Multi node sort order is defined.
------------------------------------------------------------
revno: 2592.1.16
merged: robertc at robertcollins.net-20070713065540-ldqbgi877gtckek4
parent: robertc at robertcollins.net-20070713065351-j7gx3hkkdwafbmvf
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 16:55:40 +1000
message:
Can add keys after referencing them.
------------------------------------------------------------
revno: 2592.1.15
merged: robertc at robertcollins.net-20070713065351-j7gx3hkkdwafbmvf
parent: robertc at robertcollins.net-20070713064707-c40uq3k00sk68fev
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 16:53:51 +1000
message:
Detect duplicate key insertion.
------------------------------------------------------------
revno: 2592.1.14
merged: robertc at robertcollins.net-20070713064707-c40uq3k00sk68fev
parent: robertc at robertcollins.net-20070713054155-q8h3533j39cc0t7o
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 16:47:07 +1000
message:
Detect bad reference key values.
------------------------------------------------------------
revno: 2592.1.13
merged: robertc at robertcollins.net-20070713054155-q8h3533j39cc0t7o
parent: robertc at robertcollins.net-20070712164954-gtnnmqd5oyfob20t
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 15:41:55 +1000
message:
Handle mismatched numbers of reference lists.
------------------------------------------------------------
revno: 2592.1.12
merged: robertc at robertcollins.net-20070712164954-gtnnmqd5oyfob20t
parent: robertc at robertcollins.net-20070712155119-zmcbukds65jw3tou
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 02:49:54 +1000
message:
Handle basic node adds.
------------------------------------------------------------
revno: 2592.1.11
merged: robertc at robertcollins.net-20070712155119-zmcbukds65jw3tou
parent: robertc at robertcollins.net-20070712154729-ln0fpixap5lkcnsj
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 01:51:19 +1000
message:
Detect truncated indices.
------------------------------------------------------------
revno: 2592.1.10
merged: robertc at robertcollins.net-20070712154729-ln0fpixap5lkcnsj
parent: robertc at robertcollins.net-20070712144809-3cnuwhg0k86uo3qq
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 01:47:29 +1000
message:
Make validate detect node reference parsing errors.
------------------------------------------------------------
revno: 2592.1.9
merged: robertc at robertcollins.net-20070712144809-3cnuwhg0k86uo3qq
parent: robertc at robertcollins.net-20070712144410-0ucqo377rxnoc7wu
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 00:48:09 +1000
message:
Iterating no keys should work too.
------------------------------------------------------------
revno: 2592.1.8
merged: robertc at robertcollins.net-20070712144410-0ucqo377rxnoc7wu
parent: robertc at robertcollins.net-20070712140534-fpo7n43occzqixe7
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 00:44:10 +1000
message:
Empty files should validate ok.
------------------------------------------------------------
revno: 2592.1.7
merged: robertc at robertcollins.net-20070712140534-fpo7n43occzqixe7
parent: robertc at robertcollins.net-20070712135140-6y4vgazp2dsrz45b
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Fri 2007-07-13 00:05:34 +1000
message:
A validate that goes boom.
------------------------------------------------------------
revno: 2592.1.6
merged: robertc at robertcollins.net-20070712135140-6y4vgazp2dsrz45b
parent: robertc at robertcollins.net-20070712134339-c5vx9dbdb9n22zte
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Thu 2007-07-12 23:51:40 +1000
message:
Record the number of node reference lists a particular index has.
------------------------------------------------------------
revno: 2592.1.5
merged: robertc at robertcollins.net-20070712134339-c5vx9dbdb9n22zte
parent: robertc at robertcollins.net-20070712131738-ns8lo0xowgwvf2wo
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Thu 2007-07-12 23:43:39 +1000
message:
Trivial index reading.
------------------------------------------------------------
revno: 2592.1.4
merged: robertc at robertcollins.net-20070712131738-ns8lo0xowgwvf2wo
parent: robertc at robertcollins.net-20070712130616-7c8rum60e382krml
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Thu 2007-07-12 23:17:38 +1000
message:
Create a GraphIndexBuilder.
------------------------------------------------------------
revno: 2592.1.3
merged: robertc at robertcollins.net-20070712130616-7c8rum60e382krml
parent: robertc at robertcollins.net-20070712100752-4e333owrhp07ymdy
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Thu 2007-07-12 23:06:16 +1000
message:
More speculation and repository docs.
------------------------------------------------------------
revno: 2592.1.2
merged: robertc at robertcollins.net-20070712100752-4e333owrhp07ymdy
parent: robertc at robertcollins.net-20070712063328-h0i90tr4vd8d19yf
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Thu 2007-07-12 20:07:52 +1000
message:
More repository doco.
------------------------------------------------------------
revno: 2592.1.1
merged: robertc at robertcollins.net-20070712063328-h0i90tr4vd8d19yf
parent: pqm at pqm.ubuntu.com-20070705224207-7pslqt12ofh4vnzx
committer: Robert Collins <robertc at robertcollins.net>
branch nick: repository
timestamp: Thu 2007-07-12 16:33:28 +1000
message:
Some repository needs documentation.
Diff too large for email (1541 lines, the limit is 1000).
More information about the bazaar-commits
mailing list