sarnold / medians-1D

Several C median implementations and a simple demo and Python wrapper.
https://sarnold.github.io/medians-1D/
GNU Lesser General Public License v3.0
7 stars 2 forks source link
c cython median-finding performance

medians-1D

medians-1D License GitHub version Build Status Code Climate Github Issues

These are various C routines for doing a 1-dimensional median search. QuickSelect and Wirth are the fastest for nominal size input data, but require a copy of the array in memory. Torben is much slower for small data, but operates on a read-only data set of arbitrary size (speed difference decreases as data size gets large).

All the functions take the same input parameters and return the same output. The typedef should be changed as appropriate for the input data.

Integrates with https://github.com/sarnold/adaptive-median