Selection algorithms. More...
#include "common.h"
Include dependency graph for select.h: This graph shows which files directly or indirectly include this file: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. | |
