/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/btree_index.py

  • Committer: Jelmer Vernooij
  • Date: 2009-02-25 15:36:48 UTC
  • mfrom: (4048 +trunk)
  • mto: This revision was merged to the branch mainline in revision 4050.
  • Revision ID: jelmer@samba.org-20090225153648-7r5mk20nr9dttqbf
Merge bzr.dev.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/btree_index.py
801
801
            new_tips = next_tips
802
802
        return final_offsets
803
803
 
 
804
    def external_references(self, ref_list_num):
 
805
        if self._root_node is None:
 
806
            self._get_root_node()
 
807
        if ref_list_num + 1 > self.node_ref_lists:
 
808
            raise ValueError('No ref list %d, index has %d ref lists'
 
809
                % (ref_list_num, self.node_ref_lists))
 
810
        keys = set()
 
811
        refs = set()
 
812
        for node in self.iter_all_entries():
 
813
            keys.add(node[1])
 
814
            refs.update(node[3][ref_list_num])
 
815
        return refs - keys
 
816
 
804
817
    def _find_layer_first_and_end(self, offset):
805
818
        """Find the start/stop nodes for the layer corresponding to offset.
806
819