--- a/tests/test-setdiscovery.t	Tue Apr 05 17:43:02 2016 +0100
+++ b/tests/test-setdiscovery.t	Tue Apr 05 14:44:18 2016 +0300
@@ -317,13 +317,13 @@
   query 3; still undecided: 1140, sample size is: 200
   sampling from both directions
   searching: 4 queries
-  query 4; still undecided: 592, sample size is: 200
+  query 4; still undecided: \d+, sample size is: 200 (re)
   sampling from both directions
   searching: 5 queries
-  query 5; still undecided: 292, sample size is: 200
+  query 5; still undecided: \d+, sample size is: 200 (re)
   sampling from both directions
   searching: 6 queries
-  query 6; still undecided: 51, sample size is: 51
+  query 6; still undecided: \d+, sample size is: \d+ (re)
   6 total queries
   common heads: 3ee37d65064a