364
364
# This test is sensitive to the iteration order of dicts. It will
365
365
# pass incorrectly if 'e' and 'a' sort before 'c'
366
374
graph = self.make_graph({'c': ['b', 'd'], 'd': ['e'], 'b': ['a'],
367
375
'a': [NULL_REVISION], 'e': [NULL_REVISION]})
368
376
self.assertEqual(['c'], graph._filter_candidate_lca(['a', 'c', 'e']))