~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/bisect_multi.py

  • Committer: John Arbash Meinel
  • Author(s): Mark Hammond
  • Date: 2008-09-09 17:02:21 UTC
  • mto: This revision was merged to the branch mainline in revision 3697.
  • Revision ID: john@arbash-meinel.com-20080909170221-svim3jw2mrz0amp3
An updated transparent icon for bzr.

Show diffs side-by-side

added added

removed removed

Lines of Context:
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
 
19
 
from __future__ import absolute_import
20
 
 
21
19
__all__ = [
22
20
    'bisect_multi_bytes',
23
21
    ]
25
23
 
26
24
def bisect_multi_bytes(content_lookup, size, keys):
27
25
    """Perform bisection lookups for keys using byte based addressing.
28
 
 
 
26
    
29
27
    The keys are looked up via the content_lookup routine. The content_lookup
30
28
    routine gives bisect_multi_bytes information about where to keep looking up
31
29
    to find the data for the key, and bisect_multi_bytes feeds this back into