← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/bisect_multi.py

  • Committer: Tarmac
  • Author(s): Vincent Ladeuil
  • Date: 2017-01-30 14:42:05 UTC
  • mfrom: (6620.1.1 trunk)
  • Revision ID: tarmac-20170130144205-r8fh2xpmiuxyozpv
Merge  2.7 into trunk including fix for bug #1657238 [r=vila]

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