Coverage Report

Created: 2023-06-08 06:41

/src/openssl30/crypto/bsearch.c
Line
Count
Source (jump to first uncovered line)
1
/*
2
 * Copyright 2019 The OpenSSL Project Authors. All Rights Reserved.
3
 *
4
 * Licensed under the Apache License 2.0 (the "License").  You may not use
5
 * this file except in compliance with the License.  You can obtain a copy
6
 * in the file LICENSE in the source distribution or at
7
 * https://www.openssl.org/source/license.html
8
 */
9
10
#include <stddef.h>
11
#include "internal/cryptlib.h"
12
13
const void *ossl_bsearch(const void *key, const void *base, int num,
14
                         int size, int (*cmp) (const void *, const void *),
15
                         int flags)
16
2.05M
{
17
2.05M
    const char *base_ = base;
18
2.05M
    int l, h, i = 0, c = 0;
19
2.05M
    const char *p = NULL;
20
21
2.05M
    if (num == 0)
22
0
        return NULL;
23
2.05M
    l = 0;
24
2.05M
    h = num;
25
8.23M
    while (l < h) {
26
7.65M
        i = (l + h) / 2;
27
7.65M
        p = &(base_[i * size]);
28
7.65M
        c = (*cmp) (key, p);
29
7.65M
        if (c < 0)
30
2.78M
            h = i;
31
4.86M
        else if (c > 0)
32
3.38M
            l = i + 1;
33
1.48M
        else
34
1.48M
            break;
35
7.65M
    }
36
2.05M
    if (c != 0 && !(flags & OSSL_BSEARCH_VALUE_ON_NOMATCH))
37
577k
        p = NULL;
38
1.48M
    else if (c == 0 && (flags & OSSL_BSEARCH_FIRST_VALUE_ON_MATCH)) {
39
0
        while (i > 0 && (*cmp) (key, &(base_[(i - 1) * size])) == 0)
40
0
            i--;
41
0
        p = &(base_[i * size]);
42
0
    }
43
2.05M
    return p;
44
2.05M
}