[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [tyndur-devel] [PATCH 3/3] libc: bsearch



On Sat, Jun 20 17:38, Kevin Wolf wrote:
> + lib: bsearch()
> 
> Signed-off-by: Kevin Wolf <kevin@xxxxxxxxxx>
> ---
>  src/include/stdlib.h      |    2 +
>  src/lib/stdlibc/bsearch.c |   46 +++++++++++++++++++++++++++++++++++++++++++++
>  2 files changed, 48 insertions(+), 0 deletions(-)
>  create mode 100644 src/lib/stdlibc/bsearch.c
> 
> diff --git a/src/include/stdlib.h b/src/include/stdlib.h
> index 6ef072a..77ae060 100644
> --- a/src/include/stdlib.h
> +++ b/src/include/stdlib.h
> @@ -68,6 +68,8 @@ int putenv(const char* str);
>  void unsetenv(const char* name);
>  
>  void qsort(void *base, size_t num, size_t size, int (*comparator)(const void *, const void *));

Also gerade bei solchen Funktionen, die ich täglich mindestens 3x
benutze, wäre ein Kommentar vielleicht nicht schlecht. ;-)

> +void *bsearch(const void *key, const void *base, size_t nel,
> +    size_t width, int (*compar)(const void *, const void *));
>  
>  char* mktemp(char* templatename);
>  
> diff --git a/src/lib/stdlibc/bsearch.c b/src/lib/stdlibc/bsearch.c
> new file mode 100644
> index 0000000..366090b
> --- /dev/null
> +++ b/src/lib/stdlibc/bsearch.c
> @@ -0,0 +1,46 @@
> ...
> +void *bsearch(const void *key, const void *base, size_t nel,
> +    size_t width, int (*compar)(const void *, const void *))
> +{
> +    size_t i;
> +    const void* obj;
> +
> +    for (i = 0; i < nel; i++) {
> +        obj = base + (width * i);
> +        if (compar(key, obj) == 0) {
> +            return (void*) obj;
> +        }

Und wenn das schon nicht binär sucht, dann würde ich sagen, dass da
wenigstens ein FIXME angebracht wäre. ;-)

> +    }
> +
> +    return NULL;
> +}

-- 
Antoine Kaufmann
<toni@xxxxxxxxxxxxxxxx>

Attachment: pgpp1kITaQvMt.pgp
Description: PGP signature