Several C median implementations and a simple demo and Python wrapper.
C Makefile Python Shell M4
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
old
.codeclimate.yml
.gitignore
.travis.yml
CHANGELOG.md
Doxyfile
LICENSE
Makefile.am
README.md
autogen.sh
configure.ac
demo.c
medians_1D.c
medians_1D.h
medians_1D.py

README.md

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