~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/intset.py

• browse files at revision 966
• compare with another revision
• download diff
• download tarball
• view history from revision 966

• reverse the comparison (966 to 1861.2.15)
• stop comparing with revision 1861.2.15

Show diffs side-by-side

added

removed

bzrlib/intset.py

 

1

#! /usr/bin/python

 

2

 

1

3

# Copyright (C) 2005 Canonical Ltd

2

 

#

 

4

 

3

5

# This program is free software; you can redistribute it and/or modify

4

6

# it under the terms of the GNU General Public License as published by

5

7

# the Free Software Foundation; either version 2 of the License, or

6

8

# (at your option) any later version.

7

 

#

 

9

 

8

10

# This program is distributed in the hope that it will be useful,

9

11

# but WITHOUT ANY WARRANTY; without even the implied warranty of

10

12

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

11

13

# GNU General Public License for more details.

12

 

#

 

14

 

13

15

# You should have received a copy of the GNU General Public License

14

16

# along with this program; if not, write to the Free Software

15

17

# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

208

210

        if not self._val & m:

209

211

            raise KeyError(to_remove)

210

212

        self._val ^= m

211

 

 

212

 

    def set_remove(self, to_remove):

213

 

        """Remove all values that exist in to_remove.

214

 

 

215

 

        >>> a = IntSet(range(10))

216

 

        >>> b = IntSet([2,3,4,7,12])

217

 

        >>> a.set_remove(b)

218

 

        >>> list(a)

219

 

        [0, 1, 5, 6, 8, 9]

220

 

        >>> a.set_remove([1,2,5])

221

 

        >>> list(a)

222

 

        [0, 6, 8, 9]

223

 

        """

224

 

        if not isinstance(to_remove, IntSet):

225

 

            self.set_remove(IntSet(to_remove))

226

 

            return

227

 

        intersect = self._val & to_remove._val

228

 

        self._val ^= intersect

229

 

 

 

213

        

 

214

        

 

215

            

 

216

    

 

217

 

 

218

if __name__ == '__main__':

 

219

    import doctest

 

220

    doctest.testmod()

 

221

    

• Older »

Loggerhead is a web-based interface for Breezy
Version: 2.0.1