ݙxTc @ s^dZddlmZddlTddlmZddlZddlZdZdej fdYZ d ej fd YZ d ej fd YZ d ej fdYZ dej fdYZdej fdYZejdejddjejeje eje eje eje ejeejefdS(s- http://pypi.python.org/pypi/cluster/1.1.1b3 i(tdivision(t*(tSequenceMatcherNcC sg|D]}t|^q}g|D]}t|^q&}t}x|D]}|||kM}qKWx|D]}|||kM}qlW|S(s Compare lists by content. Ordering does not matter. Returns True if both lists contain the same items (and are of identical length) (tsettTrue(txtytclustertcmpxtcmpytall_oktcset((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyt compare_lists  tHClusterSmallListTestCasecB s eZdZdZdZRS(s Test for Bug #1516204 cC s5tdgd}|jdg|jddS(sNTesting if hierarchical clustering a set of length 1 returns a set of length 1ilcS st||S(N(tabs(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyt6si(N(tHierarchicalClusteringt assertEqualtgetlevel(tselftcl((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestClusterLen14scC s/tgd}|jg|jddS(sFTesting if hierarchical clustering an empty list returns an empty listcS st||S(N(R(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyR;si(N(RRR(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestClusterLen09s(t__name__t __module__t__doc__RR(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyR 1s tHClusterIntegerTestCasecB seZdZdZRS(cC sIddddddddd d d d d dddddddg|_dS(Niiii|i4iTiimiRiiiiiiPiiCii(t_HClusterIntegerTestCase__data(R((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pytsetUp@s!c C st|jd}|j|jdgddddgddddd d gd d d gdgdgdgdddgg|jddS(s0Basic Hierarchical Clustering test with integerscS st||S(N(R(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRFsiiTi|iiiPimiiiiiiiCiii4ii(N(RRRRR(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyt testClusterDs  (RRRR(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyR>s tHClusterStringTestCasecB s,eZdZdZdZdZRS(cC s#td||}d|jS(NcS s |dkS(Ns. -((R((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRWsi(Rtratio(RRRtsm((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pytsimVscC sdj|_dS(NsLorem ipsum dolor sit amet, consectetuer adipiscing elit. Ut elit. Phasellus consequat ultricies mi. Sed congue leo at neque. Nullam.(tsplitt_HClusterStringTestCase__data(R((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRZscC sRt|j|j}x6|jdD]%}|jt|tgdq%WdS(sTest for bug #?g?sEvery item should be a list!N(RR#R!RRttype(RRtitem((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyt testDataTypes]s c C st|j|j}|jdgdgdgdgdgddgdd d d gd d d gd dddgdgdgg |jddS(s.Basic Hierachical clustering test with stringssNullam.tSedsmi.t ultriciest Phasellussamet,tattsitselit.tleotLoremtdolorsneque.tconguet consectetuert consequattipsumt adipiscingg?N(RR#R!RR(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRes   (RRR!RR&R(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRTs   tKClusterSmallListTestCasecB seZdZdZRS(cC sKtdg}|jdg|jd|jdg|jddS(s@Testing that a search space of length 1 returns only one clusteriliiN(tKMeansClusteringRt getclusters(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRzscC sBtg}|jg|jd|jg|jddS(s8Testing if clustering an empty set, returns an empty setiiN(R5RR6(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRs (RRRR(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyR4xs tKCluster2DTestCasecB s5eZdZdZdZdZdZRS(cC sQtddddgdd}|jt|jd|jt|jdd S( s9Test that asking for less than 2 clusters raises an errorili{iXitdistancecS st||S(N(R(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRsiiN(R5t assertRaisestClusteringErrorR6(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestClusterCounts!cC s5tddgdd}|jt|jddS(sLTest that asking for more clusters than data-items available raises an errorili{R8cS st||S(N(R(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRsiN(R5R9R:R6(RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestNonsenseClustersc C sAd d d dddddddddg }|jtt|d S(sHTest if there is an item in the cluster that has a different cardinalityiiiiiiiii N(ii(ii(ii(ii(ii(iii(ii(ii(ii(i i(i i(R9t ValueErrorR5(Rtdata((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestUniformLengths*cC sdddddddddddddd d!d"g}t|}|jd }d#d$d%d&d'd(d)d*gd+d,d-d.d/d0d1d2gg}|jtt||d||fdS(3stest for bug #1604868ii ii iiii i iiiiiiisElements differ! %s %sN(ii (ii (ii (ii (ii (ii (ii (ii (ii(ii(ii(ii(ii(ii(ii(ii(ii (ii (ii (ii (ii (ii (ii (ii (ii(ii(ii(ii(ii(ii(ii(ii(R5R6RRR (RR>Rtclusterstexpected((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestPointDoublings! ! c C sd d d dddddddddg }t|}|jd}|j|jdddddddgdddd d!d"ggd S(#sBasic clustering testiiiiiiiii N(ii(ii(ii(ii(ii(ii(ii(ii(ii(i i(ii(i i(ii(ii(ii(ii(i i(i i(ii(ii(ii(ii(ii(ii(R5R6R(RR>RR@((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestClusterings*  (RRR;R<R?RBRC(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyR7s     tKClusterSFBugscB seZdZRS(cC sctd d d gd}|jd}d d dg}|jtt||d||fdS(stest for bug #1727558iii(i)cS s||S(N((RR((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRsisElements differ! %s %sN(ii(ii((ii)(ii(ii((ii)(R5R6RRR (RRR@RA((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyttestLostFunctionReferences (RRRE(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyRDststreamt verbosityi(Rt __future__Rtlibtbx.clustertdifflibRtunittesttsysR tTestCaseR RRR4R7RDtTextTestRunnertstdouttrunt TestSuitet makeSuite(((sA/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/libtbx/clusterTests.pyts(     $)