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