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_up_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 | elem_size | $1 |
| DATA_SOURCE | 2 | idx | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| PARAM_COMPARE | 0 | heap->nr | != $2 |
| PARAM_COMPARE | 2 | idx | != $0->nr |
| NOCHECK_CALL |
lib/min_heap.c __min_heap_push_inline() -> __min_heap_sift_up_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 4096-ptr_max |
| PARAM_VALUE | 0 | heap->size | 1-u64max |
| PARAM_VALUE | 2 | idx | 0-18446744073709551614 |
| CAPPED_DATA | 0 | heap->size | 1 |
| CAPPED_DATA | 2 | idx | 1 |
| CAPPED_DATA | 2 | idx | 1 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | elem_size | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| PARAM_COMPARE | 0 | heap->nr | <= $0->size |
| PARAM_COMPARE | 0 | heap->size | > $2 |
| PARAM_COMPARE | 2 | idx | < $0->size |
| NOCHECK_CALL |
lib/min_heap.c __min_heap_sift_up() -> __min_heap_sift_up_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | elem_size | $1 |
| DATA_SOURCE | 2 | idx | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| NOCHECK_CALL |
lib/tests/min_heap_kunit.c __min_heap_del_inline() -> __min_heap_sift_up_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 8264310997535825920 |
| PARAM_VALUE | 1 | 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 | 2 | idx | 1 |
| CAPPED_DATA | 2 | idx | 1 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | elem_size | $1 |
| DATA_SOURCE | 2 | idx | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| PARAM_COMPARE | 0 | heap->nr | != $2 |
| PARAM_COMPARE | 2 | idx | != $0->nr |
| NOCHECK_CALL | |||
| UNITS | 1 | elem_size | unit_byte |
lib/tests/min_heap_kunit.c __min_heap_push_inline() -> __min_heap_sift_up_inline()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | heap | 1718392787025371136,6239835083836674048 |
| PARAM_VALUE | 0 | heap->size | 1-u64max |
| PARAM_VALUE | 1 | elem_size | 4 |
| PARAM_VALUE | 2 | idx | 0-18446744073709551614 |
| PARAM_VALUE | 3 | func | 2957069142725857280,3386138084485742592 |
| PARAM_VALUE | 3 | func->less | 14482364487237632,2429063502472138752 |
| PARAM_VALUE | 3 | func->swp | 0 |
| PARAM_VALUE | 4 | args | 0 |
| CAPPED_DATA | 0 | heap->size | 1 |
| CAPPED_DATA | 2 | idx | 1 |
| CAPPED_DATA | 2 | idx | 1 |
| DATA_SOURCE | 0 | heap | $0 |
| DATA_SOURCE | 1 | elem_size | $2 |
| DATA_SOURCE | 3 | func | $3 |
| DATA_SOURCE | 4 | args | $4 |
| PARAM_COMPARE | 0 | heap->nr | <= $0->size |
| PARAM_COMPARE | 0 | heap->size | > $2 |
| PARAM_COMPARE | 2 | idx | < $0->size |
| NOCHECK_CALL | |||
| UNITS | 1 | elem_size | unit_byte |