14710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm"""A more or less complete user-defined wrapper around list objects."""
24710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm
34710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmimport collections
44710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm
54710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass UserList(collections.MutableSequence):
64710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __init__(self, initlist=None):
74710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        self.data = []
84710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if initlist is not None:
94710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            # XXX should this accept an arbitrary sequence?
104710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            if type(initlist) == type(self.data):
114710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm                self.data[:] = initlist
124710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            elif isinstance(initlist, UserList):
134710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm                self.data[:] = initlist.data[:]
144710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            else:
154710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm                self.data = list(initlist)
164710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __repr__(self): return repr(self.data)
174710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __lt__(self, other): return self.data <  self.__cast(other)
184710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __le__(self, other): return self.data <= self.__cast(other)
194710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __eq__(self, other): return self.data == self.__cast(other)
204710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __ne__(self, other): return self.data != self.__cast(other)
214710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __gt__(self, other): return self.data >  self.__cast(other)
224710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __ge__(self, other): return self.data >= self.__cast(other)
234710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __cast(self, other):
244710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if isinstance(other, UserList): return other.data
254710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        else: return other
264710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __cmp__(self, other):
274710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        return cmp(self.data, self.__cast(other))
284710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    __hash__ = None # Mutable sequence, so not hashable
294710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __contains__(self, item): return item in self.data
304710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __len__(self): return len(self.data)
314710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __getitem__(self, i): return self.data[i]
324710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __setitem__(self, i, item): self.data[i] = item
334710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __delitem__(self, i): del self.data[i]
344710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __getslice__(self, i, j):
354710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        i = max(i, 0); j = max(j, 0)
364710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        return self.__class__(self.data[i:j])
374710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __setslice__(self, i, j, other):
384710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        i = max(i, 0); j = max(j, 0)
394710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if isinstance(other, UserList):
404710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data[i:j] = other.data
414710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        elif isinstance(other, type(self.data)):
424710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data[i:j] = other
434710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        else:
444710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data[i:j] = list(other)
454710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __delslice__(self, i, j):
464710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        i = max(i, 0); j = max(j, 0)
474710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        del self.data[i:j]
484710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __add__(self, other):
494710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if isinstance(other, UserList):
504710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            return self.__class__(self.data + other.data)
514710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        elif isinstance(other, type(self.data)):
524710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            return self.__class__(self.data + other)
534710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        else:
544710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            return self.__class__(self.data + list(other))
554710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __radd__(self, other):
564710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if isinstance(other, UserList):
574710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            return self.__class__(other.data + self.data)
584710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        elif isinstance(other, type(self.data)):
594710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            return self.__class__(other + self.data)
604710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        else:
614710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            return self.__class__(list(other) + self.data)
624710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __iadd__(self, other):
634710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if isinstance(other, UserList):
644710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data += other.data
654710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        elif isinstance(other, type(self.data)):
664710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data += other
674710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        else:
684710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data += list(other)
694710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        return self
704710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __mul__(self, n):
714710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        return self.__class__(self.data*n)
724710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    __rmul__ = __mul__
734710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def __imul__(self, n):
744710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        self.data *= n
754710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        return self
764710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def append(self, item): self.data.append(item)
774710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def insert(self, i, item): self.data.insert(i, item)
784710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def pop(self, i=-1): return self.data.pop(i)
794710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def remove(self, item): self.data.remove(item)
804710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def count(self, item): return self.data.count(item)
814710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def index(self, item, *args): return self.data.index(item, *args)
824710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def reverse(self): self.data.reverse()
834710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def sort(self, *args, **kwds): self.data.sort(*args, **kwds)
844710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm    def extend(self, other):
854710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        if isinstance(other, UserList):
864710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data.extend(other.data)
874710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm        else:
884710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm            self.data.extend(other)
89