1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
from testbase import PersistTest
import sqlalchemy.util as util
import unittest, sys, os
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 = util.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 = util.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 = util.DependencySorter(tuples, [node1, node2, node3]).sort()
head2 = util.DependencySorter(tuples, [node3, node1, node2]).sort()
head3 = util.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 = util.DependencySorter(tuples, []).sort()
print "\n" + str(head)
if __name__ == "__main__":
unittest.main()
|
