Defined in 1 files as a function:
Referenced in 2 files:
Smatch caller information:
lib/maple_tree.c mas_dfs_postorder() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 8277924692161298432 |
| PARAM_VALUE | 0 | mas->offset | 0-63 |
| DATA_SOURCE | 0 | mas | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_dup_build() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| PARAM_VALUE | 0 | mas->offset | 0-63 |
| PARAM_VALUE | 0 | mas->tree | 4096-ptr_max |
| CAPPED_DATA | 0 | mas->node_request | 1 |
| CAPPED_DATA | 0 | mas->offset | 1 |
| CAPPED_DATA | 0 | mas->tree->ma_root | 1 |
| DATA_SOURCE | 0 | mas | $0 |
| FUZZY_MAX | 0 | mas->offset | 0 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_dup_build() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| PARAM_VALUE | 0 | mas->offset | 0-63 |
| PARAM_VALUE | 0 | mas->tree | 4096-ptr_max |
| DATA_SOURCE | 0 | mas | $1 |
| FUZZY_MAX | 0 | mas->offset | 0 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_dup_free() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| PARAM_VALUE | 0 | mas->tree | 4096-ptr_max |
| DATA_SOURCE | 0 | mas | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_dup_free() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| PARAM_VALUE | 0 | mas->tree | 4096-ptr_max |
| DATA_SOURCE | 0 | mas | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_next_node() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| BUF_SIZE | 0 | mas | (-1),88 |
| BUF_SIZE | 0 | mas | (-1),88 |
| BUF_SIZE | 0 | mas->tree | (-1),8-s32max |
| CAPPED_DATA | 0 | mas->last | 1 |
| DATA_SOURCE | 0 | mas | $0 |
| NOSPEC | 0 | mas->last | |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 0 | mas->index | 1-u64max[c] |
| HOST_DATA | 0 | mas->last | 1-s32max[c] |
| USER_DATA | 0 | mas->index | 0-u64max |
| USER_DATA | 0 | mas->last | 0-18446744073709551614[c] |
lib/maple_tree.c mas_next_sibling() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4266738211841998848 |
| NOCHECK_CALL |
lib/maple_tree.c mas_prev_node() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| BUF_SIZE | 0 | mas->tree | (-1),88 |
| DATA_SOURCE | 0 | mas | $0 |
| NOSPEC | 0 | mas->index | |
| NOSPEC | 0 | mas->last | |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 0 | mas->index | 1-u64max |
| USER_DATA | 0 | mas->last | 0-u64max |
lib/maple_tree.c mas_prev_sibling() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| DATA_SOURCE | 0 | mas | $0 |
| NOCHECK_CALL |
lib/maple_tree.c mas_rewind_node() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| DATA_SOURCE | 0 | mas | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| NO_OVERFLOW_SIMPLE | 0 | mas->index | |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_skip_node() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| BUF_SIZE | 0 | mas->tree | (-1),88 |
| DATA_SOURCE | 0 | mas | $0 |
| STR_LEN | 0 | mas | (-1),6,8,11-12 |
| STR_LEN | 0 | mas | (-1),6,8,11-12 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HOST_DATA | 0 | mas->index | 0[c] |
| NO_OVERFLOW_SIMPLE | 0 | mas->index | |
| NO_OVERFLOW_SIMPLE | 0 | mas->sheaf->capacity | |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &mt->ma_lock | ||
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_wr_rebalance() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 3287659260265463808 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_wr_split() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 7843738210508681216 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c spanning_sib() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 2515218924618719232 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c spanning_sib() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 5377377862017204224 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| NO_OVERFLOW_SIMPLE | 0 | mas->index | |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c wr_mas_ascend() -> mas_ascend()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | mas | 4096-ptr_max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| NO_OVERFLOW_SIMPLE | 0 | mas->index | |
| NO_OVERFLOW_SIMPLE | 0 | mas->last | |
| NO_OVERFLOW_SIMPLE | 0 | mas->min | |
| NO_OVERFLOW_SIMPLE | 0 | mas->node_request | |
| HALF_LOCKED2 | &mt->ma_lock |