Rev 38: Really fix things. Fix. FTW. Thanks. in http://people.ubuntu.com/~robertc/baz2.0/plugins/index2/trunk
Robert Collins
robertc at robertcollins.net
Mon Jul 14 16:04:00 BST 2008
At http://people.ubuntu.com/~robertc/baz2.0/plugins/index2/trunk
------------------------------------------------------------
revno: 38
revision-id: robertc at robertcollins.net-20080714150358-ms3m7vxxvm7c85oy
parent: robertc at robertcollins.net-20080714145057-9ac8y9a3pe1py25n
committer: Robert Collins <robertc at robertcollins.net>
branch nick: trunk
timestamp: Tue 2008-07-15 01:03:58 +1000
message:
Really fix things. Fix. FTW. Thanks.
modified:
btree_index.py index.py-20080624222253-p0x5f92uyh5hw734-7
=== modified file 'btree_index.py'
--- a/btree_index.py 2008-07-14 14:50:57 +0000
+++ b/btree_index.py 2008-07-14 15:03:58 +0000
@@ -831,14 +831,14 @@
:param in_keys: A sorted list of keys to match with fixed_keys
:param fixed_keys: A sorted list of keys to match against
- :return: A list of integer positions.
+ :return: A list of (integer position, [key list]) tuples.
"""
if not in_keys:
return []
if not fixed_keys:
# no pointers in the fixed_keys list, which means everything must
# fall to the left.
- return [0 for key in in_keys]
+ return [(0, in_keys)]
# TODO: Iterating both lists will generally take M + N steps
# Bisecting each key will generally take M * log2 N steps.
More information about the bazaar-commits
mailing list