Defined in 1 files as a function:
Referenced in 2 files:
Smatch caller information:
lib/min_heap.c __min_heap_del_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 4096-ptr_max |
| PARAM_VALUE | 3 | func | 4096-ptr_max |
| PARAM_VALUE | 3 | func->swp | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | pos | $2 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| PARAM_COMPARE | 0 | heap->nr | != $1 |
| PARAM_COMPARE | 1 | pos | != $0->nr |
| NOCHECK_CALL |
lib/min_heap.c __min_heap_pop_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 8695485317865549824 |
| PARAM_VALUE | 1 | pos | 0 |
| PARAM_VALUE | 2 | elem_size | 4 |
| PARAM_VALUE | 3 | func | 2394084714062237696 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $2 |
| DATA_SOURCE | 4 | args | $3 |
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
lib/min_heap.c __min_heap_pop_push_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 4096-ptr_max |
| PARAM_VALUE | 1 | pos | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| NOCHECK_CALL |
lib/min_heap.c __min_heap_sift_down() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 4096-ptr_max |
| PARAM_VALUE | 1 | pos | 0 |
| PARAM_VALUE | 2 | elem_size | 25 |
| PARAM_VALUE | 3 | func | 6660369060462592 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | pos | $1 |
| DATA_SOURCE | 2 | elem_size | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
lib/min_heap.c __min_heapify_all_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 4096-ptr_max |
| PARAM_VALUE | 1 | pos | 0-9223372036854775807 |
| PARAM_VALUE | 2 | elem_size | 4,25 |
| PARAM_VALUE | 3 | func | 6660369060462592,2394084714062237696 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $2 |
| DATA_SOURCE | 4 | args | $3 |
| HARD_MAX | 2 | elem_size | 25 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
lib/tests/min_heap_kunit.c __min_heap_del_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 8264310997535825920 |
| PARAM_VALUE | 2 | elem_size | 4 |
| PARAM_VALUE | 3 | func | 2726692612310290432 |
| PARAM_VALUE | 3 | func->less | 14482364487237632,2429063502472138752 |
| PARAM_VALUE | 3 | func->swp | 0 |
| PARAM_VALUE | 4 | args | 0 |
| CAPPED_DATA | 1 | pos | 1 |
| CAPPED_DATA | 1 | pos | 1 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | pos | $2 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| PARAM_COMPARE | 0 | heap->nr | != $1 |
| PARAM_COMPARE | 1 | pos | != $0->nr |
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
lib/tests/min_heap_kunit.c __min_heap_pop_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 1718392787025371136,6239835083836674048,7566456223294795776,8264310997535825920 |
| PARAM_VALUE | 1 | pos | 0 |
| PARAM_VALUE | 2 | elem_size | 4 |
| PARAM_VALUE | 3 | func | 1330288227015376896,2726692612310290432,2957069142725857280,3386138084485742592 |
| PARAM_VALUE | 3 | func->less | 14482364487237632,2429063502472138752 |
| PARAM_VALUE | 3 | func->swp | 0 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $2 |
| DATA_SOURCE | 4 | args | $3 |
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
lib/tests/min_heap_kunit.c __min_heap_pop_push_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 1718392787025371136 |
| PARAM_VALUE | 1 | pos | 0 |
| PARAM_VALUE | 2 | elem_size | 4 |
| PARAM_VALUE | 3 | func | 2957069142725857280 |
| PARAM_VALUE | 3 | func->less | 14482364487237632,2429063502472138752 |
| PARAM_VALUE | 3 | func->swp | 0 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
lib/tests/min_heap_kunit.c __min_heapify_all_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 7566456223294795776,8264310997535825920 |
| PARAM_VALUE | 1 | pos | 0-9223372036854775807 |
| PARAM_VALUE | 2 | elem_size | 4 |
| PARAM_VALUE | 3 | func | 1330288227015376896,2726692612310290432 |
| PARAM_VALUE | 3 | func->less | 14482364487237632,2429063502472138752 |
| PARAM_VALUE | 3 | func->swp | 0 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $2 |
| DATA_SOURCE | 4 | args | $3 |
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
kernel/events/core.c __min_heap_pop_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 3026910044414906368 |
| PARAM_VALUE | 1 | pos | 0 |
| PARAM_VALUE | 2 | elem_size | 8 |
| PARAM_VALUE | 3 | func | 725729663989960704 |
| PARAM_VALUE | 3 | func->swp | 0 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $2 |
| DATA_SOURCE | 4 | args | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
| HALF_LOCKED2 | &cpuctx->ctx.lock | ||
| HALF_LOCKED2 | irq |
kernel/events/core.c __min_heapify_all_inline() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 3026910044414906368 |
| PARAM_VALUE | 1 | pos | 0-9223372036854775807 |
| PARAM_VALUE | 2 | elem_size | 8 |
| PARAM_VALUE | 3 | func | 725729663989960704 |
| PARAM_VALUE | 4 | args | 0 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 2 | elem_size | $1 |
| DATA_SOURCE | 3 | func | $2 |
| DATA_SOURCE | 4 | args | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
| HALF_LOCKED2 | &cpuctx->ctx.lock | ||
| HALF_LOCKED2 | irq |
kernel/events/core.c visit_groups_merge() -> __min_heap_sift_down_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 3026910044414906368 |
| PARAM_VALUE | 1 | pos | 0 |
| PARAM_VALUE | 2 | elem_size | 8 |
| PARAM_VALUE | 3 | func | 725729663989960704 |
| PARAM_VALUE | 4 | args | 0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| UNITS | 2 | elem_size | unit_byte |
| HALF_LOCKED2 | irq |