Skip to content

Commit 3181b52

Browse files
committed
test for randomized insert order
1 parent b53cca5 commit 3181b52

File tree

1 file changed

+8
-4
lines changed

1 file changed

+8
-4
lines changed

app/test/search/heap_test.dart

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -46,10 +46,14 @@ void main() {
4646
final length = 1000 + r.nextInt(1000);
4747
final k = 10 + r.nextInt(200);
4848
final items = List.generate(length, (i) => i);
49-
final builder = TopKSortedListBuilder(k, compare);
50-
builder.addAll(items);
51-
final result = builder.getTopK().toList();
52-
expect(result, List.generate(k, (i) => length - 1 - i));
49+
final b1 = TopKSortedListBuilder(k, compare)..addAll(items);
50+
final r1 = b1.getTopK().toList();
51+
expect(r1, List.generate(k, (i) => length - 1 - i));
52+
53+
items.shuffle(r);
54+
final b2 = TopKSortedListBuilder(k, compare)..addAll(items);
55+
final r2 = b2.getTopK().toList();
56+
expect(r2, r1);
5357
}
5458
});
5559
});

0 commit comments

Comments
 (0)