src/select.c File Reference

Selection algorithm implementations. More...

#include "tinyhtm/select.h"

Include dependency graph for select.c:

Go to the source code of this file.

Functions
double	htm_select (double *array, size_t n, size_t k)
	Returns the k-th smallest value in an array of doubles (where k = 0 is the smallest element).
double	htm_selectmm (double *array, size_t n, size_t k)
	Finds the k-th smallest value in an array of doubles (where k = 0 is the smallest element) using the linear time median-of-medians algorithm.
double	htm_min (const double *array, size_t n)
	Returns the smallest value in an array of doubles.

---

Detailed Description

Selection algorithm implementations.

For API documentation, see select.h.

Authors:

Serge Monkewitz

Copyright:

IPAC/Caltech

Definition in file select.c.