diff options
Diffstat (limited to 'src/algo/ft_bsearch.c')
| -rw-r--r-- | src/algo/ft_bsearch.c | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/src/algo/ft_bsearch.c b/src/algo/ft_bsearch.c new file mode 100644 index 0000000..8066479 --- /dev/null +++ b/src/algo/ft_bsearch.c @@ -0,0 +1,28 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_bsearch.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2020/02/10 05:29:05 by cacharle #+# #+# */ +/* Updated: 2020/02/10 05:43:18 by cacharle ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft_algo.h" + +void *ft_bsearch(const void *base, size_t nel, size_t width, + t_ftsearch_const *consts) +{ + void *found; + + if ((consts->compar)(consts->key, base + (nel / 2) * width) == 0) + return ((void*)base + (nel / 2) * width); + if ((found = ft_bsearch(base, nel / 2, width, consts)) != NULL) + return (found); + if ((found = ft_bsearch(base + (nel / 2) * width, nel - nel / 2, + width, consts)) != NULL) + return (found); + return (NULL); +} |