From ae07b26908b17871c4928ac79f64c9f851bbd361 Mon Sep 17 00:00:00 2001 From: Mitchell Hashimoto Date: Wed, 2 Jul 2014 11:30:09 -0700 Subject: [PATCH] digraph: fix flaky test --- digraph/tarjan_test.go | 12 ++++++++---- 1 file changed, 8 insertions(+), 4 deletions(-) diff --git a/digraph/tarjan_test.go b/digraph/tarjan_test.go index 86f0904a3..d14a75ec8 100644 --- a/digraph/tarjan_test.go +++ b/digraph/tarjan_test.go @@ -33,11 +33,15 @@ d -> e`) t.Fatalf("bad: %v", sccs) } - if cycle[0].(*BasicNode).Name != "c" { - t.Fatalf("bad: %v", cycle) + cycleNodes := make([]string, len(cycle)) + for i, c := range cycle { + cycleNodes[i] = c.(*BasicNode).Name } - if cycle[1].(*BasicNode).Name != "b" { - t.Fatalf("bad: %v", cycle) + sort.Strings(cycleNodes) + + expected := []string{"b", "c"} + if !reflect.DeepEqual(cycleNodes, expected) { + t.Fatalf("bad: %#v", cycleNodes) } }