pick_n_random_points.h

/*    This file is part of the Gudhi Library - https://gudhi.inria.fr/ - which is released under MIT.
 *    See file LICENSE or go to https://gudhi.inria.fr/licensing/ for full license details.
 *    Author(s):       Siargey Kachanovich
 *
 *    Copyright (C) 2016 Inria
 *
 *    Modification(s):
 *      - 2026/04 Vincent Rouvreau: Remove non c++17 code and use Gudhi::random
 *      - YYYY/MM Author: Description of the modification
 */
 
#ifndef PICK_N_RANDOM_POINTS_H_
#define PICK_N_RANDOM_POINTS_H_
 
#ifdef GUDHI_SUBSAMPLING_PROFILING
# include <gudhi/Clock.h>
#endif
#include <gudhi/random.h>
 
#include <cstddef>  // for std::size_t
#include <algorithm>  // for std::sample
 
 
namespace Gudhi {
 
namespace subsampling {

template <typename Point_container,
typename OutputIterator>
void pick_n_random_points(Point_container const &points,
                          std::size_t final_size,
                          OutputIterator output_it) {
#ifdef GUDHI_SUBSAMPLING_PROFILING
  Gudhi::Clock t;
#endif
 
  std::sample(std::begin(points), std::end(points), output_it, final_size, Gudhi::random::get_default_random());
 
#ifdef GUDHI_SUBSAMPLING_PROFILING
  t.end();
  std::cerr << "Random landmark choice took " << t.num_seconds()
      << " seconds." << std::endl;
#endif
}
 
}  // namespace subsampling
 
}  // namespace Gudhi
 
#endif  // PICK_N_RANDOM_POINTS_H_