← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/intset.py

  • Committer: John Arbash Meinel
  • Date: 2008-09-02 17:52:00 UTC
  • mto: This revision was merged to the branch mainline in revision 3679.
  • Revision ID: john@arbash-meinel.com-20080902175200-nge9qgk0gklkd5ew
Move the point at which we 'buffer_all' if we've read >50% of the index.

We were doing it as soon as you entered 'iter_entries', but often you may already have enough
info to return results. And for small mostly local ops, we don't need to buffer all.
(This happens mostly with moderate size indexes, where the first read of the header
is enough to give you the data you need, but happens to be >50% of the whole file.)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/intset.py
1
1
# Copyright (C) 2005 Canonical Ltd
2
 
 
 
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
 
 
7
#
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
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
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
71
71
            If specified, an initial collection of values.
72
72
        """
73
73
        self._val = bitmask
74
 
        if values != None:
 
74
        if values is not None:
75
75
            self.update(values)
76
76
 
77
77
 
149
149
 
150
150
 
151
151
    def __contains__(self, i):
152
 
        assert i >= 0
153
152
        return self._val & (1L << i)
154
153
 
155
154
 
177
176
            self._val |= to_add._val
178
177
        else:
179
178
            for i in to_add:
180
 
                assert i >= 0
181
179
                self._val |= (1L << i)
182
180
 
183
181
 
184
182
    def add(self, to_add):
185
 
        assert 0 <= to_add
186
183
        self._val |= (1L << to_add)
187
184
 
188
185
 
203
200
        >>> not a
204
201
        True
205
202
        """
206
 
        assert 0 <= to_remove
207
203
        m = 1L << to_remove
208
204
        if not self._val & m:
209
205
            raise KeyError(to_remove)