arch/arm64/kernel/cpufeature.c

888

ret = bsearch((const void *)(unsigned long)sys_id,

arch/arm64/kvm/vgic/vgic-mmio.c

839

return bsearch((void *)(uintptr_t)offset, regions, nr_regions,

arch/powerpc/kernel/rtas.c

619

found = bsearch(&key, rtas_function_table, ARRAY_SIZE(rtas_function_table),

arch/x86/kernel/cpu/microcode/amd.c

283

pd = bsearch(&patch_id, phashes, ARRAY_SIZE(phashes), sizeof(struct patch_digest), cmp_id);

arch/x86/kvm/pmu.c

429

u64 *fe = bsearch(&key, events, nevents, sizeof(events[0]),

drivers/base/regmap/regcache.c

740

r = bsearch(&key, map->reg_defaults, map->num_reg_defaults,

drivers/block/rbd.c

1146

found = bsearch(&snap_id, &snapc->snaps, snapc->num_snaps,

drivers/clk/imx/clk-scu.c

188

p = bsearch(&rsrc_id, rsrc_table->rsrc, rsrc_table->num,

drivers/clk/keystone/sci-clk.c

390

clk = bsearch(&key, provider->clocks, provider->num_clocks,

drivers/comedi/drivers/ni_routes.c

381

return bsearch(&destination, valid_routes->routes,

drivers/comedi/drivers/ni_routes.c

396

if (!bsearch(&source, routes->src, routes->n_src, sizeof(int),

drivers/gpu/drm/i915/gt/uc/intel_guc_ads.c

318

if (bsearch(&entry, regset->registers, count,

drivers/gpu/drm/xe/xe_gt_sriov_vf.c

1064

return bsearch(&key, runtime->regs, runtime->num_regs, sizeof(key),

drivers/hid/hid-sensor-custom.c

370

usage_desc = bsearch(&usage, hid_custom_usage_desc_table,

drivers/iio/dac/ad5758.c

708

index = bsearch(&tmp, ad5758_dc_dc_ilim,

drivers/md/bcache/journal.c

207

goto bsearch;

drivers/md/bcache/journal.c

218

goto bsearch;

drivers/md/bcache/journal.c

223

bsearch:

drivers/md/persistent-data/dm-btree.c

66

return bsearch(n, key, 0);

drivers/md/persistent-data/dm-btree.c

71

return bsearch(n, key, 1);

drivers/media/rc/rc-main.c

527

res = bsearch(&scancode, rc_map->scan, rc_map->len,

drivers/net/ethernet/intel/ice/devlink/health.c

115

return bsearch(&key, ice_health_status_lookup, ARRAY_SIZE(ice_health_status_lookup),

drivers/net/wireless/intel/iwlwifi/iwl-trans.c

382

ret = bsearch(&cmd, arr->arr, arr->size, size, iwl_hcmd_names_cmp);

drivers/pinctrl/sophgo/pinctrl-sophgo-common.c

45

return bsearch((void *)pin_id, pctrl->data->pindata, pctrl->data->npins,

drivers/sh/intc/chip.c

126

return bsearch(&key, hp, nr_hp, sizeof(*hp), intc_handle_int_cmp);

fs/btrfs/send.c

1314

clone_root = bsearch((void *)(uintptr_t)root_id, bctx->sctx->clone_roots,

fs/btrfs/send.c

1445

root = bsearch((void *)(uintptr_t)root_id, sctx->clone_roots,

include/linux/bsearch.h

30

extern void *bsearch(const void *key, const void *base, size_t num, size_t size, cmp_func_t cmp);

include/linux/btf.h

516

return bsearch(&id, set->ids, set->cnt, sizeof(u32), btf_id_cmp_func) != NULL;

include/linux/btf.h

521

return bsearch(&id, set->pairs, set->cnt, sizeof(set->pairs[0]), btf_id_cmp_func);

kernel/bpf/btf.c

5819

return bsearch(&btf_id, tab->types, tab->cnt, sizeof(tab->types[0]), btf_id_cmp_func);

kernel/bpf/btf.c

8982

dtor = bsearch(&btf_id, tab->dtors, tab->cnt, sizeof(tab->dtors[0]), btf_id_cmp_func);

kernel/bpf/syscall.c

658

field = bsearch(&offset, rec->fields, rec->cnt, sizeof(rec->fields[0]), btf_field_cmp);

kernel/bpf/verifier.c

3239

return bsearch(&desc, tab->descs, tab->nr_descs,

kernel/bpf/verifier.c

3267

b = bsearch(&kf_btf, tab->descs, tab->nr_descs,

kernel/bpf/verifier.c

3602

res = bsearch(&desc, tab->descs, tab->nr_descs,

kernel/kcsan/debugfs.c

117

ret = !!bsearch(&func_addr, report_filterlist.addrs,

kernel/module/kallsyms.c

20

return bsearch(name, start, stop - start,

kernel/module/main.c

371

sym = bsearch(fsa->name, syms->start, syms->stop - syms->start,

kernel/sched/topology.c

2315

hop_masks = bsearch(&k, k.masks, sched_domains_numa_levels, sizeof(k.masks[0]), hop_cmp);

kernel/trace/bpf_trace.c

2530

addr = bsearch(&entry_ip, link->addrs, link->cnt, sizeof(entry_ip),

kernel/trace/ftrace.c

1635

rec = bsearch(&key, pg->records, pg->index,

kernel/trace/ftrace.c

8287

rec = bsearch(&key, pg->records, pg->index,

kernel/trace/ftrace.c

9241

sym = bsearch(&name, args->syms, args->cnt, sizeof(*args->syms), symbols_cmp);

kernel/user_namespace.c

290

return bsearch(&key, map->forward, extents,

kernel/user_namespace.c

380

return bsearch(&key, map->reverse, extents,

lib/bsearch.c

35

EXPORT_SYMBOL(bsearch);

lib/bsearch.c

36

NOKPROBE_SYMBOL(bsearch);

lib/extable.c

116

return bsearch(&value, base, num,

net/netfilter/nft_set_rbtree.c

122

interval = bsearch(&ctx, array->intervals, array->num_intervals,

net/netfilter/nft_set_rbtree.c

182

interval = bsearch(&ctx, array->intervals, array->num_intervals,

scripts/asn1_compiler.c

1012

ref = bsearch(cursor, type_index, nr_types, sizeof(type_index[0]),

scripts/asn1_compiler.c

442

dir = bsearch(&tokens[tix], directives,

scripts/sorttable.c

298

return bsearch(&key, function_list, function_list_size,

scripts/tracepoint-update.c

114

return bsearch(&str, array, size, sizeof(char *), compare_strings) != NULL;

tools/bpf/bpftool/xlated_dumper.c

85

bsearch(&sym, dd->sym_mapping, dd->sym_count,

tools/lib/bpf/elf.c

454

found = bsearch(&tmp, symbols, cnt, sizeof(*symbols), symbol_cmp);

tools/lib/bpf/libbpf.c

11843

if (!bsearch(&sym_name, data->syms, data->cnt, sizeof(*data->syms), avail_func_cmp)) {

tools/lib/bpf/libbpf.c

11864

if (!bsearch(&psym_trim, data->syms, data->cnt, sizeof(*data->syms), avail_func_cmp))

tools/lib/bpf/libbpf.c

6623

return bsearch(&insn_idx, prog->reloc_desc, prog->nr_reloc,

tools/perf/builtin-kmem.c

429

caller = bsearch(&key, alloc_func_list, nr_alloc_funcs,

tools/perf/builtin-kmem.c

747

gfp = bsearch(&key, gfps, nr_gfps, sizeof(*gfps), gfpcmp);

tools/perf/builtin-kmem.c

771

if (bsearch(&key, gfps, nr_gfps, sizeof(*gfps), gfpcmp))

tools/perf/builtin-trace.c

1436

return bsearch(name, fmts, nmemb, sizeof(struct syscall_fmt), syscall_fmt__cmp);

tools/perf/builtin-trace.c

2063

return bsearch(name, fmts, nmemb, sizeof(struct syscall_arg_fmt), syscall_arg_fmt__cmp);

tools/perf/builtin-trace.c

2345

in_ev_qualifier = bsearch(&id, trace->ev_qualifier_ids.entries,

tools/perf/builtin-trace.c

2555

struct syscall **sc_entry = bsearch(&key, trace->syscalls.table,

tools/perf/tests/dwarf-unwind.c

147

void *fp = &bsearch;

tools/perf/util/annotate-arch/annotate-powerpc.c

308

ret = bsearch(&mem_insns_31_opcode, ins_array, ARRAY_SIZE(ins_array), sizeof(ins_array[0]), cmp_offset);

tools/perf/util/annotate-arch/annotate-powerpc.c

315

ret = bsearch(&mem_insns_31_opcode, arithmetic_ins_op_31, ARRAY_SIZE(arithmetic_ins_op_31),

tools/perf/util/annotate-arch/annotate-powerpc.c

325

ret = bsearch(&mem_insns_31_opcode, arithmetic_two_ops, ARRAY_SIZE(arithmetic_two_ops),

tools/perf/util/comm.c

112

entry = bsearch(comm_str__str(cs), comm_strs->strs, comm_strs->num_strs,

tools/perf/util/comm.c

127

result = bsearch(str, comm_strs->strs, comm_strs->num_strs, sizeof(struct comm_str *),

tools/perf/util/disasm.c

165

tmp = bsearch(&key, archs, num_archs, sizeof(*archs), arch__key_cmp);

tools/perf/util/disasm.c

784

ins = bsearch(name, arch->instructions, nmemb, sizeof(struct ins), ins__key_cmp);

tools/perf/util/disasm.c

803

ins = bsearch(tmp, arch->instructions, nmemb, sizeof(struct ins), ins__key_cmp);

tools/perf/util/dsos.c

189

res = bsearch(&key, dsos->dsos, dsos->cnt, sizeof(struct dso *),

tools/perf/util/hwmon_pmu.c

189

elem = bsearch(&fn_type, hwmon_type_strs + 1, ARRAY_SIZE(hwmon_type_strs) - 1,

tools/perf/util/hwmon_pmu.c

209

elem = bsearch(fn_item, hwmon_item_strs + 1, ARRAY_SIZE(hwmon_item_strs) - 1,

tools/perf/util/maps.c

1142

mapp = bsearch(&ip, maps_by_address, nr_maps, sizeof(*mapp),

tools/perf/util/maps.c

1187

bsearch(name, maps__maps_by_name(maps), maps__nr_maps(maps),

tools/perf/util/maps.c

416

bsearch(&map, maps__maps_by_address(maps), maps__nr_maps(maps),

tools/perf/util/maps.c

437

bsearch(&map, maps_by_name, maps__nr_maps(maps),

tools/perf/util/symbol-elf.c

545

vr = bsearch(&vi, di->sorted, di->nr_entries, sizeof(di->sorted[0]), cmp_offset);

tools/perf/util/syscalltbl.c

86

id = bsearch(&key, table->sorted_names, table->sorted_names_len,

tools/testing/selftests/bpf/jit_disasm_helpers.c

144

label_pc = bsearch(&pc, labels.pcs, labels.cnt, sizeof(*labels.pcs), cmp_u32);

virt/kvm/kvm_main.c

5836

range = bsearch(&key, bus->range, bus->dev_count,