Defined in 2 files as a prototype:
- include/linux/rbtree_augmented.h, line 33 (as a prototype)
- tools/include/linux/rbtree_augmented.h, line 35 (as a prototype)
Defined in 2 files as a function:
Referenced in 3 files:
- include/linux/rbtree_augmented.h, line 50
- lib/rbtree.c, line 478
- tools/include/linux/rbtree_augmented.h, line 52
Smatch caller information:
lib/rbtree_test.c rb_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 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| NOCHECK_CALL |
drivers/gpu/drm/amd/amdgpu/amdgpu_vm.c rb_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 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
mm/interval_tree.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mapping->i_mmap_rwsem | ||
| HALF_LOCKED2 | &mm->mmap_lock | ||
| HALF_LOCKED2 | &oldmm->mmap_lock |
drivers/gpu/buddy.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &mgr->lock |
drivers/gpu/drm/drm_mm.c rb_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 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
lib/interval_tree.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| 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 | &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() -> __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 |
| DATA_SOURCE | 0 | node | $0 |
| 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 |
net/tipc/name_table.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| 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() -> __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 |
| DATA_SOURCE | 0 | node | $0 |
| 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_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
fs/xfs/scrub/bitmap.c rb_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 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL |
drivers/gpu/drm/i915/i915_vma_resource.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| 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 rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| 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 rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &vm->lock |
arch/x86/mm/pat/memtype_interval.c rb_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 | 427256099145396224 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | global &memtype_lock |
drivers/block/drbd/drbd_interval.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| 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 rb_insert_augmented() -> __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 |
| DATA_SOURCE | 0 | node | $0 |
| 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() -> __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 |
| DATA_SOURCE | 0 | node | $0 |
| 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 rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | &cli->mutex |
kernel/bpf/range_tree.c rb_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 | 4096-ptr_max |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HALF_LOCKED2 | flags |