Documented in 2 files:
Defined in 2 files as a function:
- include/linux/rbtree.h, line 479 (as a function)
- tools/include/linux/rbtree.h, line 295 (as a function)
Referenced in 5 files:
- arch/x86/events/intel/uncore_discovery.c, line 123
- include/linux/rbtree.h, line 526
- kernel/events/core.c
- kernel/sched/core.c, line 378
- tools/include/linux/rbtree.h, line 342
Smatch caller information:
drivers/base/regmap/regcache.c regcache_sync() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | key | 0 |
| PARAM_VALUE | 1 | tree | 4096-ptr_max |
| PARAM_VALUE | 2 | cmp | 1054137932634718208 |
| LOCK2 | map->lock_arg |
kernel/events/core.c ctx_event_to_rotate() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | key | 6994852806446166016 |
| PARAM_VALUE | 1 | tree | 4096-ptr_max |
| PARAM_VALUE | 2 | cmp | 2867846130235629568 |
| BUF_SIZE | 0 | key | 24 |
| BUF_SIZE | 1 | tree | 8 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &cpuctx->ctx.lock | ||
| HALF_LOCKED2 | irq | ||
| TYPE_LOCK | (struct perf_event_context)->lock |
kernel/events/core.c ctx_event_to_rotate() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | key | 6994852806446166016 |
| PARAM_VALUE | 1 | tree | 4096-ptr_max |
| PARAM_VALUE | 2 | cmp | 2867846130235629568 |
| BUF_SIZE | 0 | key | 24 |
| BUF_SIZE | 1 | tree | 8 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &cpuctx->ctx.lock | ||
| HALF_LOCKED2 | irq | ||
| TYPE_LOCK | (struct perf_event_context)->lock |
kernel/events/core.c ctx_event_to_rotate() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | key | 6994852806446166016 |
| PARAM_VALUE | 1 | tree | 4096-ptr_max |
| PARAM_VALUE | 1 | tree->rb_node | 0,4096-ptr_max |
| PARAM_VALUE | 2 | cmp | 2867846130235629568 |
| BUF_SIZE | 0 | key | 24 |
| BUF_SIZE | 1 | tree | 8 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &cpuctx->ctx.lock | ||
| HALF_LOCKED2 | irq | ||
| TYPE_LOCK | (struct perf_event_context)->lock |
kernel/events/core.c perf_event_groups_first() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | key | 3593736589159755776 |
| PARAM_VALUE | 1 | tree | 4096-ptr_max |
| PARAM_VALUE | 2 | cmp | 5575959945673269248 |
| BUF_SIZE | 0 | key | 24 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &ctx->lock | ||
| HALF_LOCKED2 | rcu_read |
arch/x86/events/intel/uncore_discovery.c intel_uncore_find_discovery_unit() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | tree | 1-u64max |
| PARAM_VALUE | 2 | cmp | 9204178324063657984 |
| BUF_SIZE | 0 | key | 4 |
| DATA_SOURCE | 1 | tree | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
kernel/sched/core.c sched_core_find() -> rb_find_first()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | key | 1-u64max |
| PARAM_VALUE | 1 | tree | 4096-ptr_max |
| PARAM_VALUE | 2 | cmp | 6042642493294694400 |
| DATA_SOURCE | 0 | key | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | irq | ||
| HALF_LOCKED2 | rcu_read |