Shuffle.h

Go to the documentation of this file.

#include <cstdlib>
#include <vector>
 
namespace ttk {
  template <typename T, typename U>
  void shuffle(std::vector<T> &toShuffle, U &&rng) {
    for(size_t i = toShuffle.size() - 1; i >= 1; i--) {
      const auto j = rng() % i;
      std::swap(toShuffle[i], toShuffle[j]);
    }
  }
} // namespace ttk