Function NaiveSample

libs/editor/changeset_wrapper.cpp:81–106

}

std::vector<m2::PointD> NaiveSample(std::vector<m2::PointD> const & source, size_t count)
{
  count = std::min(count, source.size());
  std::vector<m2::PointD> result;
  result.reserve(count);
  std::vector<size_t> indexes;
  indexes.reserve(count);

  std::random_device r;
  std::minstd_rand engine(r());
  std::uniform_int_distribution<size_t> distrib(0, source.size());

  while (count--)
  {
    size_t index;
    do
    {
      index = distrib(engine);
    }
    while (find(begin(indexes), end(indexes), index) != end(indexes));
    result.push_back(source[index]);
    indexes.push_back(index);
  }

  return result;
}
}  // namespace

namespace pugi