reorganized unit tests into subdirectories

1 files changed, 142 insertions, 0 deletions

diff --git a/test/base/dependency.py b/test/base/dependency.py
new file mode 100644
index 000000000..d2b5bd698
--- /dev/null
+++ b/test/base/dependency.py
@@ -0,0 +1,142 @@
+from testbase import PersistTest
+import sqlalchemy.orm.topological as topological
+import unittest, sys, os
+
+
+# TODO:  need assertion conditions in this suite
+
+
+class DependencySorter(topological.QueueDependencySorter):pass
+    
+class thingy(object):
+    def __init__(self, name):
+        self.name = name
+    def __repr__(self):
+        return "thingy(%d, %s)" % (id(self), self.name)
+    def __str__(self):
+        return repr(self)
+        
+class DependencySortTest(PersistTest):
+    def testsort(self):
+        rootnode = thingy('root')
+        node2 = thingy('node2')
+        node3 = thingy('node3')
+        node4 = thingy('node4')
+        subnode1 = thingy('subnode1')
+        subnode2 = thingy('subnode2')
+        subnode3 = thingy('subnode3')
+        subnode4 = thingy('subnode4')
+        subsubnode1 = thingy('subsubnode1')
+        tuples = [
+            (subnode3, subsubnode1),
+            (node2, subnode1),
+            (node2, subnode2),
+            (rootnode, node2),
+            (rootnode, node3),
+            (rootnode, node4),
+            (node4, subnode3),
+            (node4, subnode4)
+        ]
+        head = DependencySorter(tuples, []).sort()
+        print "\n" + str(head)
+
+    def testsort2(self):
+        node1 = thingy('node1')
+        node2 = thingy('node2')
+        node3 = thingy('node3')
+        node4 = thingy('node4')
+        node5 = thingy('node5')
+        node6 = thingy('node6')
+        node7 = thingy('node7')
+        tuples = [
+            (node1, node2),
+            (node3, node4),
+            (node4, node5),
+            (node5, node6),
+            (node6, node2)
+        ]
+        head = DependencySorter(tuples, [node7]).sort()
+        print "\n" + str(head)
+
+    def testsort3(self):
+        ['Mapper|Keyword|keywords,Mapper|IKAssociation|itemkeywords', 'Mapper|Item|items,Mapper|IKAssociation|itemkeywords']
+        node1 = thingy('keywords')
+        node2 = thingy('itemkeyowrds')
+        node3 = thingy('items')
+        tuples = [
+            (node1, node2),
+            (node3, node2),
+            (node1,node3)
+        ]
+        head1 = DependencySorter(tuples, [node1, node2, node3]).sort()
+        head2 = DependencySorter(tuples, [node3, node1, node2]).sort()
+        head3 = DependencySorter(tuples, [node3, node2, node1]).sort()
+        
+        # TODO: figure out a "node == node2" function
+        #self.assert_(str(head1) == str(head2) == str(head3))
+        print "\n" + str(head1)
+        print "\n" + str(head2)
+        print "\n" + str(head3)
+
+    def testsort4(self):
+        node1 = thingy('keywords')
+        node2 = thingy('itemkeyowrds')
+        node3 = thingy('items')
+        node4 = thingy('hoho')
+        tuples = [
+            (node1, node2),
+            (node4, node1),
+            (node1, node3),
+            (node3, node2)
+        ]
+        head = DependencySorter(tuples, []).sort()
+        print "\n" + str(head)
+
+    def testsort5(self):
+        # this one, depenending on the weather, 
+#    thingy(5780972, node4)  (idself=5781292, idparent=None)
+#     thingy(5780876, node1)  (idself=5781068, idparent=5781292)
+#      thingy(5780908, node2)  (idself=5781164, idparent=5781068)
+#       thingy(5780940, node3)  (idself=5781228, idparent=5781164)
+   
+        node1 = thingy('node1') #thingy('00B94190')
+        node2 = thingy('node2') #thingy('00B94990')
+        node3 = thingy('node3') #thingy('00B9A9B0')
+        node4 = thingy('node4') #thingy('00B4F210')
+        tuples = [
+            (node4, node1),
+            (node1, node2),
+            (node4, node3),
+            (node2, node3),
+            (node4, node2),
+            (node3, node3)
+        ]
+        allitems = [
+            node1,
+            node2,
+            node3,
+            node4
+        ]
+        head = DependencySorter(tuples, allitems).sort()
+        print "\n" + str(head)
+
+    def testcircular(self):
+        node1 = thingy('node1')
+        node2 = thingy('node2')
+        node3 = thingy('node3')
+        node4 = thingy('node4')
+        node5 = thingy('node5')
+        tuples = [
+            (node4, node5),
+            (node5, node4),
+            (node1, node2),
+            (node2, node3),
+            (node3, node1),
+            (node4, node1)
+        ]
+        head = DependencySorter(tuples, []).sort(allow_all_cycles=True)
+        print "\n" + str(head)
+        
+
+if __name__ == "__main__":
+    unittest.main()