MRAB wrote:
While another thread is talking about an ordered dict, I thought I'd
try a simple implementation of a bag/multiset in Python. Comments/
suggestions welcome, etc.
class bag(object):
I would prefer a logical rather than alphs order to the methods.
Certainly, starting with __init__ is traditional and necessary for the
reader to discover the implementation (delegation to a dict as _items.
Get/setitems should be read together.
An alternative is subclassing dict. some methods, like __getitem__
would work as are.
[snip]
return self
def __init__(self, iterable=None):
self._items = {}
if iterable is not None:
for item in iterable:
self._items[item] = self._items.get(item, 0) + 1
def __ior__(self, other):
[snip]
--
http://mail.python.org/mailman/listinfo/python-list