compute_median_statistic()

std::vector< double > MayaFlux::Yantra::compute_median_statistic	(	std::span< const double >	data,
		const size_t	num_windows,
		const uint32_t	hop_size,
		const uint32_t	window_size
	)

Compute median statistic using zero-copy processing.

This function computes the median (50th percentile) for a given data span. It finds the middle value in each window.

Parameters

data	Input data span
num_windows	Number of windows to process
hop_size	Hop size for windowing
window_size	Size of each window

Returns

Vector of median values

Definition at line 505 of file AnalysisHelper.cpp.

{
    std::vector<double> median_values(num_windows);
 
    std::vector<size_t> indices(num_windows);
    std::iota(indices.begin(), indices.end(), 0);
 
    std::for_each(std::execution::par_unseq, indices.begin(), indices.end(),
        [&](size_t i) {
            const size_t start_idx = i * hop_size;
            const size_t end_idx = std::min(start_idx + window_size, data.size());
            auto window = data.subspan(start_idx, end_idx - start_idx);
 
            if (window.empty()) {
                median_values[i] = 0.0;
                return;
            }
 
            std::vector<double> sorted_window(window.begin(), window.end());
            std::ranges::sort(sorted_window);
 
            size_t n = sorted_window.size();
            if (n % 2 == 0) {
                median_values[i] = (sorted_window[n / 2 - 1] + sorted_window[n / 2]) / 2.0;
            } else {
                median_values[i] = sorted_window[n / 2];
            }
        });
 
    return median_values;
}

References compute_median_statistic().

Referenced by compute_median_statistic(), MayaFlux::Yantra::StatisticalAnalyzer< InputType, OutputType >::compute_statistical_values(), and MayaFlux::Yantra::StatisticalAnalyzer< InputType, OutputType >::create_analysis_result().

Here is the call graph for this function:

Here is the caller graph for this function: