def test_missing_changesets(self):
doc = Document(snapshot='')
doc.HAS_EVENT_LOOP = False
assert doc.missing_changesets == set([])
assert doc.pending_new_changesets == []
root = doc.get_root_changeset()
A = Changeset(doc.get_id(), "dummyuser", [root])
doc.receive_changeset(A)
assert doc.missing_changesets == set([])
assert doc.pending_new_changesets == []
# Just one Changeset gets put in pending list
B = Changeset(doc.get_id(), "user1", ["C"])
B.set_id("B")
doc.receive_changeset(B)
assert doc.get_ordered_changesets() == [root, A]
assert doc.missing_changesets == set(["C"])
assert doc.pending_new_changesets == [B]
C = Changeset(doc.get_id(), "user1", [A])
C.set_id("C")
doc.receive_changeset(C)
assert doc.missing_changesets == set([])
assert doc.pending_new_changesets == []
assert B.get_parents() == [C]
assert doc.get_ordered_changesets() == [root, A, C, B]
# Now a string of changesets put on pending list
D = Changeset(doc.get_id(), "user1", ["G"])
D.set_id("D")
doc.receive_changeset(D)
assert doc.missing_changesets == set(["G"])
assert doc.pending_new_changesets == [D]
assert doc.get_ordered_changesets() == [root, A, C, B]
E = Changeset(doc.get_id(), "user1", ["D"])
E.set_id("E")
doc.receive_changeset(E)
assert E.get_parents() == [D]
assert doc.missing_changesets == set(["G"])
assert doc.pending_new_changesets == [D, E]
assert doc.get_ordered_changesets() == [root, A, C, B]
F = Changeset(doc.get_id(), "user1", ["E"])
F.set_id("F")
doc.receive_changeset(F)
assert doc.missing_changesets ==set( ["G"])
assert doc.pending_new_changesets == [D, E, F]
assert doc.get_ordered_changesets() == [root, A, C, B]
G = Changeset(doc.get_id(), "user1", ["C"])
G.set_id("G")
doc.receive_changeset(G)
assert doc.missing_changesets == set([])
assert doc.pending_new_changesets == []
assert doc.get_ordered_changesets() == [root, A, C, B, G, D, E, F]
assert doc.get_ordered_changesets() == doc.tree_to_list()
def test_multiple_dependencies(self):
"""
-- B ---- E
/ /
root -- A -- D
\ /
-- C --
"""
doc = Document(snapshot='')
doc.HAS_EVENT_LOOP = False
root = doc.get_root_changeset()
B = Changeset(doc.get_id(), "user0", [root])
B.set_id('b')
doc.receive_changeset(B)
A = Changeset(doc.get_id(), "user1", [root])
A.set_id('a')
doc.receive_changeset(A)
assert set(doc.get_dependencies()) == set([B,A])
assert doc.get_ordered_changesets() == [root, A, B]
C = Changeset(doc.get_id(), "user2", [root])
C.set_id('c')
doc.receive_changeset(C)
assert set(doc.get_dependencies()) == set([B,A,C])
assert doc.get_ordered_changesets() == [root, A, B, C]
assert doc.get_ordered_changesets() == doc.tree_to_list()
# test_multiple_dependencies_common_base
D = Changeset(doc.get_id(), "user0", [C,A])
D.set_id('d')
doc.receive_changeset(D)
assert set(doc.get_dependencies()) == set([B,D])
assert doc.get_ordered_changesets() == [root, A, B, C, D]
assert doc.get_ordered_changesets() == doc.tree_to_list()
E = Changeset(doc.get_id(), 'user1', [B, D])
E.set_id('e')
doc.receive_changeset(E)
assert doc.get_dependencies() == [E]
assert doc.get_ordered_changesets() == [root, A, B, C, D, E]
assert doc.get_ordered_changesets() == doc.tree_to_list()
def test_random_changesets(self):
"""
Create a bunch of changesets with random dependencies, add them
all to the doc, and make sure the resulting order is the same
as when done with tree_to_list().
"""
# NOTE: Testing large numbers of changesets is slow, so dropping
# the number for normal testing.
# NUMBER_OF_CHANGESETS = 5000
NUMBER_OF_CHANGESETS = 200
doc = Document(snapshot='')
doc.HAS_EVENT_LOOP = False
assert doc.get_ordered_changesets() == doc.tree_to_list()
i = 1
while i < NUMBER_OF_CHANGESETS:
i += 1
doc, cs = add_random_changeset(doc)
assert len(doc.get_ordered_changesets()) == i
assert doc.get_ordered_changesets() == doc.tree_to_list()
def test_multiple_css_with_same_multiple_dependencies(self):
"""
A -- B -- D--F -- G
\ \/ /
\ /\ /
- C--E-
Both F and E depend on D and C
"""
doc = Document(snapshot='')
doc.HAS_EVENT_LOOP = False
root = doc.get_root_changeset()
A = Changeset(doc.get_id(), "user0", [root])
A.set_id('a')
doc.receive_changeset(A)
assert doc.get_ordered_changesets() == [root, A]
assert doc.get_ordered_changesets() == doc.tree_to_list()
B = Changeset(doc.get_id(), "user1", [A])
B.set_id('b')
doc.receive_changeset(B)
assert doc.get_ordered_changesets() == [root, A, B]
assert doc.get_ordered_changesets() == doc.tree_to_list()
C = Changeset(doc.get_id(), "user3", [B])
C.set_id('c')
doc.receive_changeset(C)
assert doc.get_ordered_changesets() == [root, A, B, C]
assert doc.get_ordered_changesets() == doc.tree_to_list()
D = Changeset(doc.get_id(), "user4", [B])
D.set_id('d')
doc.receive_changeset(D)
assert doc.get_ordered_changesets() == [root, A, B, C, D]
assert doc.get_ordered_changesets() == doc.tree_to_list()
E = Changeset(doc.get_id(), "user5", [C, D])
E.set_id('e')
doc.receive_changeset(E)
assert doc.get_ordered_changesets() == [root, A, B, C, D, E]
assert doc.get_ordered_changesets() == doc.tree_to_list()
F = Changeset(doc.get_id(), "user6", [C, D])
F.set_id('f')
doc.receive_changeset(F)
assert set(doc.get_dependencies()) == set([E,F])
assert doc.get_ordered_changesets() == [root, A,B,C,D,E,F]
assert doc.get_ordered_changesets() == doc.tree_to_list()
G = Changeset(doc.get_id(), "user5", [E,F])
doc.receive_changeset(G)
assert doc.get_dependencies() == [G]
assert doc.get_ordered_changesets() == [root, A, B, C, D, E, F, G]
assert doc.get_ordered_changesets() == doc.tree_to_list()
def test_sequential_changeset(self):
doc = Document(snapshot='')
doc.HAS_EVENT_LOOP = False
root = doc.get_root_changeset()
cs0 = Changeset(doc.get_id(), "dummyuser", [root])
rid = root.get_id()
assert doc.receive_changeset(cs0)
assert rid == doc.get_root_changeset().get_id()
assert root.get_children() == [cs0]
assert doc.get_dependencies() == [cs0]
assert doc.get_ordered_changesets() == [root, cs0]
cs1 = Changeset(doc.get_id(), "user1", [cs0])
assert doc.receive_changeset(cs1)
assert doc.get_ordered_changesets() == [root, cs0, cs1]
assert doc.get_dependencies() == [cs1]
cs2 = Changeset(doc.get_id(), "user1", [cs1])
assert doc.receive_changeset(cs2)
assert doc.get_ordered_changesets() == [root, cs0, cs1, cs2]
assert doc.get_dependencies() == [cs2]
assert doc.get_ordered_changesets() == doc.tree_to_list()
def test_complex_tree(self):
"""
Some complex tree.
C -- G -- H -------- K
/ / \
A -- B -- D -- F -- J -- L -- M--
\ /
E --- I
Should be:
A B C G D E I F H K J L M
"""
doc = Document(snapshot='')
doc.HAS_EVENT_LOOP = False
root = doc.get_root_changeset()
A = Changeset(doc.get_id(), "user0", [root])
A.set_id('A')
doc.receive_changeset(A)
assert doc.get_ordered_changesets() == [root, A]
assert doc.get_ordered_changesets() == doc.tree_to_list()
B = Changeset(doc.get_id(),"user1",[A])
B.set_id('b')
doc.receive_changeset(B)
assert doc.get_ordered_changesets() == [root,A,B]
assert doc.get_ordered_changesets() == doc.tree_to_list()
C = Changeset(doc.get_id(),"user3",[B])
C.set_id('c')
doc.receive_changeset(C)
assert doc.get_ordered_changesets() == [root,A,B,C]
assert doc.get_ordered_changesets() == doc.tree_to_list()
D = Changeset(doc.get_id(),"user4",[B])
D.set_id('d')
doc.receive_changeset(D)
assert doc.get_ordered_changesets() == [root,A,B,C,D]
assert doc.get_ordered_changesets() == doc.tree_to_list()
E = Changeset(doc.get_id(),"user5",[D])
E.set_id('e')
doc.receive_changeset(E)
assert doc.get_ordered_changesets() == [root,A,B,C,D,E]
assert doc.get_ordered_changesets() == doc.tree_to_list()
F = Changeset(doc.get_id(),"user6",[D])
F.set_id('f')
doc.receive_changeset(F)
assert doc.get_ordered_changesets() == [root,A,B,C,D,E,F]
assert doc.get_ordered_changesets() == doc.tree_to_list()
G = Changeset(doc.get_id(),"user5",[C])
G.set_id('g')
doc.receive_changeset(G)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,F]
assert doc.get_ordered_changesets() == doc.tree_to_list()
H = Changeset(doc.get_id(),"user5",[G,F])
H.set_id('h')
doc.receive_changeset(H)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,F,H]
assert doc.get_ordered_changesets() == doc.tree_to_list()
I = Changeset(doc.get_id(),"user6",[E])
I.set_id('i')
doc.receive_changeset(I)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,I,F,H]
assert doc.get_ordered_changesets() == doc.tree_to_list()
J = Changeset(doc.get_id(),"user5",[I,F])
J.set_id('j')
doc.receive_changeset(J)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,I,F,H,J]
assert doc.get_ordered_changesets() == doc.tree_to_list()
K = Changeset(doc.get_id(),"user5",[H])
K.set_id('k')
doc.receive_changeset(K)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,I,F,H,K,J]
assert doc.get_ordered_changesets() == doc.tree_to_list()
L = Changeset(doc.get_id(),"user5",[J])
L.set_id('l')
doc.receive_changeset(L)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,I,F,H,K,J,L]
assert doc.get_ordered_changesets() == doc.tree_to_list()
M = Changeset(doc.get_id(),"user5",[K,L])
M.set_id('m')
doc.receive_changeset(M)
assert doc.get_ordered_changesets() == [root,A,B,C,G,D,E,I,F,H,K,J,L,M]
assert doc.get_ordered_changesets() == doc.tree_to_list()
