5c3f1e34b5
OBJ_bsearch_ and OBJ_bsearch_ex_ are generic functions that don't really belong with the OBJ API, but should rather be generic utility functions. The ending underscore indicates that they are considered internal, even though they are declared publicly. Since crypto/stack/stack.c uses OBJ_bsearch_ex_, the stack API ends up depending on the OBJ API, which is unnecessary, and carries along other dependencies. Therefor, a generic internal function is created, ossl_bsearch(). This removes the unecessary dependencies. Reviewed-by: Matt Caswell <matt@openssl.org> (Merged from https://github.com/openssl/openssl/pull/8899)
44 lines
1.2 KiB
C
44 lines
1.2 KiB
C
/*
|
|
* Copyright 2019 The OpenSSL Project Authors. All Rights Reserved.
|
|
*
|
|
* Licensed under the Apache License 2.0 (the "License"). You may not use
|
|
* this file except in compliance with the License. You can obtain a copy
|
|
* in the file LICENSE in the source distribution or at
|
|
* https://www.openssl.org/source/license.html
|
|
*/
|
|
|
|
#include <stddef.h>
|
|
#include "internal/cryptlib.h"
|
|
|
|
const void *ossl_bsearch(const void *key, const void *base, int num,
|
|
int size, int (*cmp) (const void *, const void *),
|
|
int flags)
|
|
{
|
|
const char *base_ = base;
|
|
int l, h, i = 0, c = 0;
|
|
const char *p = NULL;
|
|
|
|
if (num == 0)
|
|
return NULL;
|
|
l = 0;
|
|
h = num;
|
|
while (l < h) {
|
|
i = (l + h) / 2;
|
|
p = &(base_[i * size]);
|
|
c = (*cmp) (key, p);
|
|
if (c < 0)
|
|
h = i;
|
|
else if (c > 0)
|
|
l = i + 1;
|
|
else
|
|
break;
|
|
}
|
|
if (c != 0 && !(flags & OSSL_BSEARCH_VALUE_ON_NOMATCH))
|
|
p = NULL;
|
|
else if (c == 0 && (flags & OSSL_BSEARCH_FIRST_VALUE_ON_MATCH)) {
|
|
while (i > 0 && (*cmp) (key, &(base_[(i - 1) * size])) == 0)
|
|
i--;
|
|
p = &(base_[i * size]);
|
|
}
|
|
return p;
|
|
}
|