diff options
Diffstat (limited to 'gsl-1.9/interpolation/bsearch.c')
-rw-r--r-- | gsl-1.9/interpolation/bsearch.c | 47 |
1 files changed, 47 insertions, 0 deletions
diff --git a/gsl-1.9/interpolation/bsearch.c b/gsl-1.9/interpolation/bsearch.c new file mode 100644 index 0000000..81692db --- /dev/null +++ b/gsl-1.9/interpolation/bsearch.c @@ -0,0 +1,47 @@ +/* interpolation/bsearch.c + * + * Copyright (C) 1996, 1997, 1998, 1999, 2000 Gerard Jungman + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or (at + * your option) any later version. + * + * This program is distributed in the hope that it will be useful, but + * WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + */ + +/* Author: G. Jungman + */ +#include <config.h> +#include <stdlib.h> +#include <gsl/gsl_interp.h> + +#ifndef HIDE_INLINE_STATIC +size_t +gsl_interp_bsearch ( + const double x_array[], double x, + size_t index_lo, + size_t index_hi + ) +{ + size_t ilo = index_lo; + size_t ihi = index_hi; + while (ihi > ilo + 1) + { + size_t i = (ihi + ilo) / 2; + if (x_array[i] > x) + ihi = i; + else + ilo = i; + } + + return ilo; +} +#endif |