← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/bisect_multi.py

  • Committer: John Arbash Meinel
  • Date: 2008-10-04 14:10:13 UTC
  • mto: This revision was merged to the branch mainline in revision 3805.
  • Revision ID: john@arbash-meinel.com-20081004141013-yskxjlwtuy2k18ue
Playing around with expanding requests for btree index nodes into neighboring nodes.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/bisect_multi.py
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
"""Bisection lookup multiple keys."""
18
18
 
23
23
 
24
24
def bisect_multi_bytes(content_lookup, size, keys):
25
25
    """Perform bisection lookups for keys using byte based addressing.
26
 
 
 
26
    
27
27
    The keys are looked up via the content_lookup routine. The content_lookup
28
28
    routine gives bisect_multi_bytes information about where to keep looking up
29
29
    to find the data for the key, and bisect_multi_bytes feeds this back into