3 Sorted container of SummaryItems
5 __copyright__
= "Copyright (c) 2002-2005 Free Software Foundation, Inc."
6 __license__
= """GNU General Public License
8 This program is free software; you can redistribute it and/or modify it under the
9 terms of the GNU General Public License as published by the Free Software
10 Foundation; either version 2 of the License, or (at your option) any later
13 This program is distributed in the hope that it will be useful, but WITHOUT
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
15 FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License along with
18 this program; if not, write to the Free Software Foundation, Inc., 59 Temple
19 Place - Suite 330, Boston, MA 02111-1307, USA. """
21 from bisect
import insort
23 class ItemQueue(dict):
29 def __delitem__(self
, key
):
31 self
._keys
.remove(key
)
32 dict.__delitem
__(self
, key
)
34 raise "FeedQD: No Such Key %d" % key
37 return self
.iteritems()
39 def __contains__(self
, item
):
40 return item
in self
.itervalues()
42 def __setitem__(self
, key
, value
):
45 def _set_reverse(self
, reverse
):
46 self
._reverse
= reverse
48 def _get_reverse(self
):
51 sort_order
= property(_get_reverse
, _set_reverse
)
53 def append(self
, item
):
54 if item
.id not in self
._keys
:
55 insort(self
._keys
, item
.id)
56 dict.__setitem
__(self
, item
.id, item
)
58 def replace(self
, item
):
62 for iid
in reversed(k
):
77 return sorted(self
._keys
, reverse
=True)
81 return map(self
.get
, self
.keys())
102 return [item
for item
in self
.iteritems()]
104 def index(self
, key
):
106 idx
= self
.keys().index(key
)
107 except (IndexError, ValueError):