ó ã™xTc@ s‹ddlmZddlZejd dkr>dZdZn0ddlZeeddƒZeeddƒZedkr“de fd„ƒYZndefd „ƒYZ edkrádd l m Z de e fd „ƒYZnd efd „ƒYZdefd„ƒYZdefd„ƒYZejd dkr[ddlZdefd„ƒYZndefd„ƒYZdefd„ƒYZdS(iÿÿÿÿ(tdivisionNiit MutableSett OrderedDictcB sqeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z e d „ƒZ d „Z RS( cC s t‚dS(sAdd an element.N(tNotImplementedError(tselftvalue((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pytaddscC s t‚dS(s8Remove an element. Do not raise an exception if absent.N(R(RR((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pytdiscardscC s,||krt|ƒ‚n|j|ƒdS(s5Remove an element. If not a member, raise a KeyError.N(tKeyErrorR(RR((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pytremoves cC sGt|ƒ}yt|ƒ}Wntk r5t‚nX|j|ƒ|S(s2Return the popped value. Raise KeyError if empty.(titertnextt StopIterationRR(RtitR((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pytpops    cC s3yxtr|jƒqWWntk r.nXdS(s6This is slow (creates N new iterators!) but effective.N(tTrueRR(R((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pytclear's   cC s"x|D]}|j|ƒqW|S(N(R(RR R((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__ior__/s cC s&x||D]}|j|ƒq W|S(N(R(RR R((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__iand__4scC s_t|tƒs!|j|ƒ}nx7|D]/}||krJ|j|ƒq(|j|ƒq(W|S(N(t isinstancetSett_from_iterableRR(RR R((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__ixor__9s  cC s"x|D]}|j|ƒqW|S(N(R(RR R((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__isub__Cs cC s ||ƒS(s¶Construct an instance of the class from any iterable input. Must override this method if the class constructor signature does not accept an iterable for an input. ((tclsR ((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyRHsc s|j‡fd†|DƒƒS(Nc3 s!|]}|ˆkr|VqdS(N((t.0R(tother(s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pys Rs(R(RR((Rs?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__sub__Qs(t__name__t __module__RRR RRRRRRt classmethodRR(((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyR s        t OrderedSetcB s˜eZdZdd„Zd„Zd„Zd„Zd„Zd„Z d„Z e d„Z d „Z d „Zd „Zd „Zd „ZeZd„ZRS(sk http://code.activestate.com/recipes/528878-ordered-set/ Minor changes for Python 2.3 compatibility. cC sFg|_}|d||g7}i|_|dk rB||O}ndS(N(tendtNonetmap(RtiterableR ((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__init__\s    cC s t|jƒS(N(tlenR"(R((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt__len__cscC s ||jkS(N(R"(Rtkey((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyt __contains__fscC s[||jkrW|j}d\}}||}|||g||<||<|j|(((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyRVs             (t DictMixincB séeZdZd„Zd„Zd„Zd„Zd„Zd„Ze d„Z d„Z d „Z e jZe jZe jZe jZe jZe jZe jZdd „Zd „Zd „Zdd „ZeeƒZd„Zd„ZRS(sÒ An equivalent recipe for the OrderedDict class introduced in Python 2.7 from ActiveState: http://code.activestate.com/recipes/576693/ With minor modifications for Python 2.3 compatibility. cO sht|ƒdkr+tdt|ƒƒ‚ny |jWntk rS|jƒnX|j||ŽdS(Nis$expected at most 1 arguments, got %d(R%t TypeErrort_OrderedDict__endtAttributeErrorRtupdate(Rtargstkwds((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyR$»s  cC s:g|_}|d||g7}i|_tj|ƒdS(N(RBR!t_OrderedDict__maptdictR(RR ((s?/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/containers.pyRÄs  cC s_||krH|j}|d}|||g|d<|d<|j|s*    I[ {