Function appendBucketSamples

app/src/Sessions/ReportData.cpp:347–381

* @brief Appends one bucket's representative sample indices to @p indices. */

 * @brief Appends one bucket's representative sample indices to @p indices.
 */
static void appendBucketSamples(const DSP::AxisData& y,
                                std::size_t begin,
                                std::size_t end,
                                int target,
                                std::vector<std::size_t>& indices)
{
  Q_ASSERT(begin < end);
  Q_ASSERT(target > 0);

  const std::size_t bucketSize = end - begin;
  const std::size_t goal = std::min<std::size_t>(bucketSize, static_cast<std::size_t>(target));

  std::size_t minIndex = begin;
  std::size_t maxIndex = begin;
  for (std::size_t i = begin + 1; i < end; ++i) {
    if (y[i] < y[minIndex])
      minIndex = i;

    if (y[i] > y[maxIndex])
      maxIndex = i;
  }

  std::vector<std::size_t> local;
  local.reserve(goal);
  appendUniqueIndex(local, begin);
  appendUniqueIndex(local, minIndex);
  appendUniqueIndex(local, maxIndex);
  appendUniqueIndex(local, end - 1);

  for (std::size_t i = begin + 1; i + 1 < end && local.size() < goal; ++i)
    appendUniqueIndex(local, i);

  std::sort(local.begin(), local.end());
  indices.insert(indices.end(), local.begin(), local.end());
}

/**
 * @brief Appends evenly-spaced samples until @p indices reaches @p budget.