Skip to content

Commit f8ea372

Browse files
committed
bst_vs_heap: simplify a bit
1 parent 9d0f777 commit f8ea372

1 file changed

Lines changed: 2 additions & 5 deletions

File tree

‎cpp/interactive/bst_vs_heap.cpp‎

Lines changed: 2 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -6,10 +6,7 @@ int main(int argc, char **argv) {
66
size_t i, j, n, granule, base;
77
std::priority_queue<I> heap;
88
std::set<I> bst;
9-
std::uniform_int_distribution<I> dist;
10-
std::random_device dev;
11-
unsigned int seed = dev();
12-
std::mt19937 prng(seed);
9+
unsigned int seed = std::random_device()();
1310

1411
// CLI arguments.
1512
if (argc > 1) {
@@ -27,7 +24,7 @@ int main(int argc, char **argv) {
2724
for (i = 0; i < n; ++i) {
2825
randoms.push_back(i);
2926
}
30-
std::shuffle(randoms.begin(), randoms.end(), prng);
27+
std::shuffle(randoms.begin(), randoms.end(), std::mt19937(seed));
3128
for (i = 0; i < n / granule; ++i) {
3229
using clk = std::chrono::high_resolution_clock;
3330
decltype(clk::now()) start, end;

0 commit comments

Comments
 (0)