~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/bisect_multi.py

  • Committer: Vincent Ladeuil
  • Date: 2010-03-02 10:21:39 UTC
  • mfrom: (4797.2.24 2.1)
  • mto: This revision was merged to the branch mainline in revision 5069.
  • Revision ID: v.ladeuil+lp@free.fr-20100302102139-b5cba7h6xu13mekg
Merge 2.1 into trunk including fixes for #331095, #507557, #185103, #524184 and #369501

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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 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