Defined in 1 files as a function:
Referenced in 1 files:
Smatch caller information:
fs/nilfs2/btree.c nilfs_btree_borrow_right() -> nilfs_btree_node_move_left()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | left | 4096-ptr_max |
| PARAM_VALUE | 1 | right | 4096-ptr_max |
| PARAM_VALUE | 2 | n | (-65535)-u16max |
| PARAM_VALUE | 3 | lncmax | 0-u16max |
| PARAM_VALUE | 4 | rncmax | 0-u16max |
| CAPPED_DATA | 3 | lncmax | 1 |
| CAPPED_DATA | 4 | rncmax | 1 |
| DATA_SOURCE | 0 | left | r nilfs_btree_get_nonroot_node |
| DATA_SOURCE | 1 | right | r nilfs_btree_get_sib_node |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &btree->b_sem | ||
| TYPE_LOCK | (struct nilfs_bmap)->b_sem |
fs/nilfs2/btree.c nilfs_btree_carry_left() -> nilfs_btree_node_move_left()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | left | 4096-ptr_max |
| PARAM_VALUE | 1 | right | 4096-ptr_max |
| PARAM_VALUE | 2 | n | (-65535)-u16max |
| PARAM_VALUE | 3 | lncmax | 0-u16max |
| PARAM_VALUE | 4 | rncmax | 0-u16max |
| CAPPED_DATA | 2 | n | 1 |
| CAPPED_DATA | 3 | lncmax | 1 |
| CAPPED_DATA | 4 | rncmax | 1 |
| DATA_SOURCE | 0 | left | r nilfs_btree_get_sib_node |
| DATA_SOURCE | 1 | right | r nilfs_btree_get_nonroot_node |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &btree->b_sem | ||
| TYPE_LOCK | (struct nilfs_bmap)->b_sem |
fs/nilfs2/btree.c nilfs_btree_concat_left() -> nilfs_btree_node_move_left()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | right | 4096-ptr_max |
| PARAM_VALUE | 2 | n | 0-u16max |
| PARAM_VALUE | 3 | lncmax | 0-u16max |
| PARAM_VALUE | 4 | rncmax | 0-u16max |
| CAPPED_DATA | 3 | lncmax | 1 |
| CAPPED_DATA | 4 | rncmax | 1 |
| DATA_SOURCE | 0 | left | r nilfs_btree_get_sib_node |
| DATA_SOURCE | 1 | right | r nilfs_btree_get_nonroot_node |
| PARAM_COMPARE | 2 | n | == $1->bn_nchildren |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &btree->b_sem | ||
| TYPE_LOCK | (struct nilfs_bmap)->b_sem |
fs/nilfs2/btree.c nilfs_btree_concat_right() -> nilfs_btree_node_move_left()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | right | 4096-ptr_max |
| PARAM_VALUE | 2 | n | 0-u16max |
| PARAM_VALUE | 3 | lncmax | 0-u16max |
| PARAM_VALUE | 4 | rncmax | 0-u16max |
| CAPPED_DATA | 3 | lncmax | 1 |
| CAPPED_DATA | 4 | rncmax | 1 |
| DATA_SOURCE | 0 | left | r nilfs_btree_get_nonroot_node |
| DATA_SOURCE | 1 | right | r nilfs_btree_get_sib_node |
| PARAM_COMPARE | 2 | n | == $1->bn_nchildren |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &btree->b_sem | ||
| TYPE_LOCK | (struct nilfs_bmap)->b_sem |
fs/nilfs2/btree.c nilfs_btree_shrink() -> nilfs_btree_node_move_left()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | left | 4096-ptr_max |
| PARAM_VALUE | 0 | left->bn_level | 1-255 |
| PARAM_VALUE | 0 | left->bn_nchildren | 0-65534 |
| PARAM_VALUE | 1 | right | 4096-ptr_max |
| PARAM_VALUE | 2 | n | 0-u16max |
| PARAM_VALUE | 3 | lncmax | 3 |
| PARAM_VALUE | 4 | rncmax | 0-u16max |
| BUF_SIZE | 0 | left | 56 |
| BUF_SIZE | 0 | left | 56 |
| CAPPED_DATA | 4 | rncmax | 1 |
| DATA_SOURCE | 1 | right | r nilfs_btree_get_nonroot_node |
| PARAM_COMPARE | 1 | right->bn_nchildren | == $2 |
| PARAM_COMPARE | 2 | n | == $1->bn_nchildren |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &btree->b_sem | ||
| TYPE_LOCK | (struct nilfs_bmap)->b_sem |