Defined in 1 files as a function:
Referenced in 2 files:
-
lib/maple_tree.c
- line 106
- line 116
- line 125
- line 134
- line 215
- line 619
- line 788
- line 855
- line 936
- line 1332
- line 1355
- line 1458
- line 1508
- line 1616
- line 1687
- line 2095
- line 2230
- line 2431
- line 2903
- line 3038
- line 3983
- line 3991
- line 4044
- line 4078
- line 4142
- line 4163
- line 4175
- line 4214
- line 4259
- line 4298
- line 4384
- line 4628
- line 4721
- line 4790
- line 4818
- line 4845
- line 4865
- line 4871
- line 6100
- line 6156
- line 6217
- line 6543
- line 6732
- line 6785
- line 6909
- line 6955
- line 7033
- line 7048
- tools/testing/radix-tree/maple.c
Smatch caller information:
lib/maple_tree.c append_mas_cp() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c data_fits() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_adopt_children() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_anode_descend() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &mt->ma_lock | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_data_end() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_descend() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_dup_alloc() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_dup_build() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | entry | 0,4097-u64max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_dup_free() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &(&new_mas)->tree->ma_lock |
lib/maple_tree.c mas_empty_area() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &mt->ma_lock | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_find_child() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_get_slot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_leaf_max_gap() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_max_gap() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_next_node() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_next_node() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_next_node() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING |
lib/maple_tree.c mas_next_slot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_next_slot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_prev_node() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | entry | 0,4-u64max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_prev_node() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | r mas_slot |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_prev_slot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_prev_slot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mas_rev_awalk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &(&mas)->tree->ma_lock | ||
| HALF_LOCKED2 | &mt->ma_lock | ||
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mas_set_parent_slots() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mas_validate_child_slot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_gaps() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_validate_limits() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mas_wr_walk_descend() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mt_clear_meta() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | r mt_slot_locked |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mt_destroy_walk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | entry | 1-u64max |
| DATA_SOURCE | 0 | entry | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mt_destroy_walk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mt_destroy_walk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | r mt_slot_locked |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING |
lib/maple_tree.c mt_dump() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | entry | 4097-u64max |
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mt_dump_node() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $1 |
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mt_dump_range64() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $1 |
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mt_free_walk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | bh | ||
| HALF_LOCKED2 | rcu |
lib/maple_tree.c mt_validate() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mt_validate() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | rcu_read |
lib/maple_tree.c mt_validate_nulls() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mt_validate_nulls() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &tsk->signal->exec_update_lock |
lib/maple_tree.c mte_dead_leaves() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mte_dead_leaves() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | r mt_slot |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mte_dead_leaves() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mte_destroy_descend() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &mt->ma_lock |
lib/maple_tree.c mte_is_leaf() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c mte_set_pivot() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 0 | entry | $0 |
lib/maple_tree.c mtree_lookup_walk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &(&ictx->mt_mmap)->ma_lock | ||
| HALF_LOCKED2 | &driver_migrate_lock | ||
| HALF_LOCKED2 | &iommu->lock | ||
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &pool->lock | ||
| HALF_LOCKED2 | &prange->migrate_mutex | ||
| HALF_LOCKED2 | &split_debug_mutex | ||
| HALF_LOCKED2 | &vm->lock | ||
| HALF_LOCKED2 | global &drm_unplug_srcu | ||
| HALF_LOCKED2 | global &ksm_thread_mutex |
lib/maple_tree.c mtree_range_walk() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
lib/maple_tree.c wr_mas_setup() -> mte_node_type()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 0 | entry | unit_byte |
| HALF_LOCKED2 | &mt->ma_lock |