Defined in 2 files as a function:
- include/linux/rbtree_augmented.h, line 54 (as a function)
- tools/include/linux/rbtree_augmented.h, line 56 (as a function)
Referenced in 5 files:
- drivers/gpu/drm/drm_mm.c, line 209
- include/linux/interval_tree_generic.h, line 61
- include/linux/rbtree_augmented.h, line 84
- lib/rbtree_test.c, line 134
- tools/include/linux/interval_tree_generic.h, line 61
Smatch caller information:
lib/rbtree_test.c insert_augmented_cached() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 8350103880887631872 |
| PARAM_VALUE | 3 | augment | 6694312755890180096 |
| DATA_SOURCE | 1 | root | $1 |
| NOCHECK_CALL |
drivers/gpu/drm/amd/amdgpu/amdgpu_vm.c amdgpu_vm_it_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 3 | augment | 9199634375300587520 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
mm/interval_tree.c __anon_rmap_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 1097998363213066240 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &anon_vma->root->rwsem | ||
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &mm->page_table_lock | ||
| HALF_LOCKED2 | &oldmm->mmap_lock | ||
| HALF_LOCKED2 | &src->anon_vma->root->rwsem |
mm/interval_tree.c __mapping_rmap_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 6859491658584444928 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mm->mmap_lock |
drivers/gpu/drm/drm_mm.c drm_mm_interval_tree_add_node() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 2537045857511006208 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &i915->mm.stolen_lock | ||
| HALF_LOCKED2 | &vm->mm_lock |
drivers/gpu/drm/drm_mm.c drm_mm_interval_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 3 | augment | 2537045857511006208 |
| DATA_SOURCE | 1 | root | $1 |
| NOCHECK_CALL |
lib/interval_tree.c interval_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 8748685894933450752 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &(notifier->gpusvm)->notifier_lock | ||
| HALF_LOCKED2 | &access->ioas_lock | ||
| HALF_LOCKED2 | &device->dev_set->lock | ||
| HALF_LOCKED2 | &fi->dax->sem | ||
| HALF_LOCKED2 | &ioas->mutex | ||
| HALF_LOCKED2 | &iopt->domains_rwsem | ||
| HALF_LOCKED2 | &iopt->iova_rwsem | ||
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &pages->mutex | ||
| HALF_LOCKED2 | &subscriptions->lock | ||
| HALF_LOCKED2 | &svms->lock | ||
| HALF_LOCKED2 | &vdomain->mappings_lock | ||
| HALF_LOCKED2 | &vm->lock | ||
| HALF_LOCKED2 | &vm->mutex | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | irqflags |
drivers/vhost/iotlb.c vhost_iotlb_itree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 3472404132620492800 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &dev->mm->mmap_lock | ||
| HALF_LOCKED2 | &dev->mutex | ||
| HALF_LOCKED2 | &domain->iotlb_lock | ||
| HALF_LOCKED2 | &vdpasim->iommu_lock |
drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c usnic_uiom_interval_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 4992260578271182848 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &pd->lock | ||
| TYPE_LOCK | (struct usnic_uiom_pd)->lock |
kernel/sched/fair.c rb_add_augmented_cached() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 3633624734679515136 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| DATA_SOURCE | 3 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
fs/xfs/scrub/bitmap.c xbitmap32_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 3 | augment | 6081298398221295616 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
fs/xfs/scrub/bitmap.c xbitmap64_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 6256998951212642304 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
drivers/gpu/drm/i915/i915_vma_resource.c vma_res_itree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 8319960284154515456 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &vm->mutex | ||
| HALF_LOCKED2 | obj->base.resv |
drivers/md/raid1.c raid1_rb_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 3446001225776431104 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &serial->serial_lock | ||
| LOCK2 | flags | ||
| HALF_LOCKED2 | &bio->bi_bdev->bd_queue->queue_lock | ||
| HALF_LOCKED2 | &md->io_barrier | ||
| TYPE_LOCK | (struct serial_in_rdev)->serial_lock |
drivers/gpu/drm/xe/xe_range_fence.c xe_range_fence_tree_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 3766315592766009344 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &pool->lock | ||
| HALF_LOCKED2 | &vm->lock |
arch/x86/mm/pat/memtype_interval.c interval_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 427256099145396224 |
| PARAM_VALUE | 3 | augment | 5335768807886344192 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | global &memtype_lock |
drivers/infiniband/hw/hfi1/mmu_rb.c __mmu_int_rb_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 3585499336135806976 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &fd->pq_srcu | ||
| LOCK2 | &handler->lock | ||
| LOCK2 | flags | ||
| HALF_LOCKED2 | &pool->lock | ||
| TYPE_LOCK | (struct hfi1_filedata)->pq_srcu | ||
| TYPE_LOCK | (struct mmu_rb_handler)->lock |
drivers/gpu/drm/drm_gpuvm.c drm_gpuva_it_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 8623484100406034432 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &cli->mutex |
kernel/bpf/range_tree.c __range_it_insert() -> rb_insert_augmented_cached()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 3 | augment | 575396225201524736 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | flags |