Defined in 2 files as a function:
- include/linux/rbtree_augmented.h, line 47 (as a function)
- tools/include/linux/rbtree_augmented.h, line 49 (as a function)
Referenced in 9 files:
- drivers/block/drbd/drbd_interval.c, line 53
- drivers/gpu/buddy.c, line 163
- drivers/gpu/drm/drm_mm.c, line 264
- include/linux/rbtree_augmented.h, line 60
- lib/rbtree_test.c, line 107
- mm/interval_tree.c, line 57
- mm/vmalloc.c, line 1292
- net/tipc/name_table.c, line 326
- tools/include/linux/rbtree_augmented.h, line 62
Smatch caller information:
lib/rbtree_test.c insert_augmented() -> rb_insert_augmented()
| 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 | 2 | augment | 6694312755890180096 |
| NOCHECK_CALL |
lib/rbtree_test.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 6694312755890180096 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| NOCHECK_CALL |
drivers/gpu/drm/amd/amdgpu/amdgpu_vm.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 9199634375300587520 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
mm/interval_tree.c mapping_rmap_tree_insert_after() -> rb_insert_augmented()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->__rb_parent_color | 4096-18446744073709547520 |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | augment | 6859491658584444928 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &mapping->i_mmap_rwsem | ||
| LOCK2 | &mm->mmap_lock | ||
| LOCK2 | &oldmm->mmap_lock | ||
| TYPE_LOCK | (struct address_space)->i_mmap_rwsem | ||
| TYPE_LOCK | (struct mm_struct)->mmap_lock |
mm/interval_tree.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 1097998363213066240,6859491658584444928 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mm->mmap_lock |
drivers/gpu/buddy.c rbtree_insert() -> rb_insert_augmented()
| 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 | 2 | augment | 9046188687713783808 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
drivers/gpu/drm/drm_mm.c insert_hole_addr() -> rb_insert_augmented()
| 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 | 2 | augment | 5663956724875821056 |
| DATA_SOURCE | 1 | root | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
drivers/gpu/drm/drm_mm.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 2537045857511006208 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
lib/interval_tree.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 8748685894933450752 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| 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 | &pool->lock | ||
| 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 rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 3472404132620492800 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| PREEMPT_ADD | |||
| 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 |
net/tipc/name_table.c tipc_service_create_range() -> rb_insert_augmented()
| 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 | 2 | augment | 1403099505696731136 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &sc->lock | ||
| LOCK2 | &tn->nametbl_lock | ||
| LOCK2 | bh | ||
| TYPE_LOCK | (struct tipc_net)->nametbl_lock | ||
| TYPE_LOCK | (struct tipc_service)->lock |
drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 4992260578271182848 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &pd->lock | ||
| TYPE_LOCK | (struct usnic_uiom_pd)->lock |
kernel/sched/fair.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 3633624734679515136 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
fs/xfs/scrub/bitmap.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 6081298398221295616,6256998951212642304 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
drivers/gpu/drm/i915/i915_vma_resource.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 8319960284154515456 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &vm->mutex | ||
| HALF_LOCKED2 | obj->base.resv |
drivers/md/raid1.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 3446001225776431104 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| 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 rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 3766315592766009344 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &vm->lock |
arch/x86/mm/pat/memtype_interval.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 5335768807886344192 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | global &memtype_lock |
drivers/block/drbd/drbd_interval.c drbd_insert_interval() -> rb_insert_augmented()
| 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 | 2 | augment | 8977765890671390720 |
| DATA_SOURCE | 1 | root | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | irq | ||
| HALF_LOCKED2 | &device->resource->req_lock | ||
| HALF_LOCKED2 | &resource->req_lock | ||
| TYPE_LOCK | (struct drbd_resource)->req_lock |
mm/vmalloc.c __link_va() -> rb_insert_augmented()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 0 | node->__rb_parent_color | 0,4096-18446744073709547520 |
| PARAM_VALUE | 0 | node->rb_left | 0 |
| PARAM_VALUE | 0 | node->rb_right | 0 |
| PARAM_VALUE | 1 | root | 3115040583673933824,6033051948811755520 |
| PARAM_VALUE | 2 | augment | 3603642405577871360 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | global &free_vmap_area_lock |
drivers/infiniband/hw/hfi1/mmu_rb.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 3585499336135806976 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| 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 rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 8623484100406034432 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &cli->mutex |
kernel/bpf/range_tree.c rb_insert_augmented_cached() -> rb_insert_augmented()
| 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 | 2 | augment | 575396225201524736 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 2 | augment | $3 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | flags |