Defined in 1 files as a prototype:

Defined in 2 files as a function:

Referenced in 50 files:

Smatch caller information:

fs/gfs2/log.c gfs2_ordered_write() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 2920460204158926848
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &sdp->sd_log_flush_lock
LOCK2 &sdp->sd_ordered_lock
TYPE_LOCK (struct gfs2_sbd)->sd_log_flush_lock
TYPE_LOCK (struct gfs2_sbd)->sd_ordered_lock

fs/xfs/xfs_extfree_item.c __xfs_extent_free_create_intent() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 7926441160689082368
DATA_SOURCE 1 head $1
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
UNITS 0 priv unit_byte

fs/ubifs/gc.c sort_nodes() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 4463471160590864384
BUF_SIZE 0 priv (-1),1-s32max
DATA_SOURCE 0 priv $0
STR_LEN 0 priv (-1)-1,23-24
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
UNITS 0 priv unit_byte
LOCK2 &wbuf->io_mutex
HALF_LOCKED2 &c->commit_sem
HALF_LOCKED2 &c->umount_mutex
HALF_LOCKED2 &c->write_reserve_mutex
TYPE_LOCK (struct ubifs_wbuf)->io_mutex

fs/ubifs/gc.c sort_nodes() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4979226296205189120
PARAM_VALUE 1 head->next 4979226296205189120
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 2968568088037072896
BUF_SIZE 0 priv (-1),1-s32max
DATA_SOURCE 0 priv $0
DATA_SOURCE 1 head $2
STR_LEN 0 priv (-1)-1,23-24
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
UNITS 0 priv unit_byte
LOCK2 &wbuf->io_mutex
HALF_LOCKED2 &c->commit_sem
HALF_LOCKED2 &c->umount_mutex
HALF_LOCKED2 &c->write_reserve_mutex
TYPE_LOCK (struct ubifs_wbuf)->io_mutex

fs/btrfs/volumes.c btrfs_open_devices() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 6933105420722491392
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 global &uuid_mutex
HALF_LOCKED2 &fc->uapi_mutex

fs/iomap/ioend.c iomap_sort_ioends() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 5861359921339531264
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 1285518881641807872
DATA_SOURCE 1 head $0
NOCHECK_CALL
HALF_LOCKED2 &pool->lock

fs/btrfs/tree-log.c btrfs_log_changed_extents() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 608314830087835648
PARAM_VALUE 1 head->next 608314830087835648
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 5228682329152159744
NOCHECK_CALL
LOCK2 &tree->lock
TYPE_LOCK (struct extent_map_tree)->lock

drivers/pci/controller/cadence/pcie-cadence-host-common.c cdns_pcie_host_map_dma_ranges() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 6453424618636283904
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL

fs/xfs/xfs_log_cil.c xfs_extent_busy_sort() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 751551744053579776
DATA_SOURCE 1 head $0
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &pool->lock

fs/xfs/xfs_log_cil.c xlog_cil_push_work() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 2404341680239509504
NOCHECK_CALL
HALF_LOCKED2 &pool->lock

drivers/gpu/drm/i915/i915_gem_gtt.c exercise_ggtt() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 1407207818453741568
NOCHECK_CALL

fs/ubifs/replay.c apply_replay_list() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 8707679252906450944
DATA_SOURCE 0 priv $0
NOCHECK_CALL

block/blk-mq-sched.c __blk_mq_do_dispatch_sched() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 983595406306848768
PARAM_VALUE 1 head->next 983595406306848768
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 3673830519794974720
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &pool->lock
HALF_LOCKED2 __tag_set->srcu
HALF_LOCKED2 rcu_read

drivers/iommu/dma-iommu.c iova_reserve_pci_windows() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 479030350751645696
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &group->mutex
HALF_LOCKED2 &of->mutex
HALF_LOCKED2 global &iommu_probe_device_lock
TYPE_LOCK (struct iommu_group)->mutex

lib/tests/test_list_sort.c list_sort_test() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 7613368786044387328
PARAM_VALUE 1 head->next 7613368786044387328
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 2501691935111864320
DATA_SOURCE 0 priv $0
NOCHECK_CALL

drivers/gpu/drm/i915/gvt/debugfs.c vgpu_mmio_diff_show() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 3989885406017191952
PARAM_VALUE 1 head->prev 3989885406017191952
PARAM_VALUE 2 cmp 1656243564473716736
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &s->lock
TYPE_LOCK (struct seq_file)->lock

fs/xfs/xfs_trans.c xfs_extent_busy_sort() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 751551744053579776
DATA_SOURCE 1 head $0
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &mp->m_growlock

fs/xfs/xfs_trans.c xfs_trans_run_precommits() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 6190798182032273408
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &mp->m_growlock

fs/xfs/xfs_refcount_item.c __xfs_refcount_update_create_intent() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 3364274448928133120
DATA_SOURCE 1 head $1
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
UNITS 0 priv unit_byte

net/tipc/name_table.c tipc_service_subscribe() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4217933945255407616
PARAM_VALUE 1 head->next 4217933945255407616
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 4036037028762177536
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &service->lock
LOCK2 &tn->nametbl_lock
LOCK2 bh
HALF_LOCKED2 &pool->lock
HALF_LOCKED2 &sk->sk_callback_lock
HALF_LOCKED2 sk
TYPE_LOCK (struct tipc_net)->nametbl_lock
TYPE_LOCK (struct tipc_service)->lock

drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c find_intervals_intersection_sorted() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 312083324229283840,8011509921616384000
PARAM_VALUE 1 head->next 312083324229283840,8011509921616384000
PARAM_VALUE 1 head->next->next 312083324229283840,8011509921616384000
PARAM_VALUE 1 head->next->prev 312083324229283840,8011509921616384000
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 1 head->prev->next 4096-ptr_max
PARAM_VALUE 1 head->prev->prev 312083324229283840,8011509921616384000
PARAM_VALUE 2 cmp 4266306901932908544
DATA_SOURCE 1 head $3
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &pd->lock
TYPE_LOCK (struct usnic_uiom_pd)->lock

fs/gfs2/lops.c gfs2_before_commit() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 1195323366509568000
DATA_SOURCE 1 head $3
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &sdp->sd_log_flush_lock
LOCK2 &sdp->sd_log_lock
TYPE_LOCK (struct gfs2_sbd)->sd_log_flush_lock
TYPE_LOCK (struct gfs2_sbd)->sd_log_lock

fs/btrfs/block-group.c btrfs_reclaim_block_groups() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 6760118867854712832
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &fs_info->reclaim_bgs_lock
LOCK2 &fs_info->unused_bgs_lock
TYPE_LOCK (struct btrfs_fs_info)->reclaim_bgs_lock
TYPE_LOCK (struct btrfs_fs_info)->unused_bgs_lock

drivers/usb/typec/mode_selection.c typec_mode_selection_start() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 5089887576536121344
NOCHECK_CALL
LOCK2 &con->lock
HALF_LOCKED2 &pool->lock
TYPE_LOCK (struct ucsi_connector)->lock

drivers/gpu/drm/radeon/radeon_cs.c radeon_cs_parser_fini() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 2688560332286525512
PARAM_VALUE 1 head->next 2688560332286525512
PARAM_VALUE 1 head->prev 2688560332286525512
PARAM_VALUE 2 cmp 1019558136209629184
MEM_ZERO 1 head
NOCHECK_CALL
LOCK2 &rdev->exclusive_lock
TYPE_LOCK (struct radeon_device)->exclusive_lock

fs/xfs/xfs_rmap_item.c __xfs_rmap_update_create_intent() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 1261871853805428736
DATA_SOURCE 1 head $1
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
UNITS 0 priv unit_byte

drivers/acpi/nfit/core.c nfit_mem_init() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 2039510835743354880
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &acpi_desc->init_mutex
LOCK2 _T->lock
HALF_LOCKED2 &pool->lock
TYPE_LOCK (struct acpi_nfit_desc)->init_mutex

drivers/gpu/drm/amd/amdgpu/amdgpu_ras.c amdgpu_ras_error_get_info() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 406326806643617792
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &pool->lock

drivers/thermal/thermal_thresholds.c thermal_thresholds_add() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->next->next 4096-ptr_max
PARAM_VALUE 1 head->next->prev 4096-ptr_max
PARAM_VALUE 2 cmp 9159018853526327296
BUF_SIZE 1 head 16
CAPPED_DATA 1 head 1
CAPABLE 0 21
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &tz->lock
TYPE_LOCK (struct thermal_zone_device)->lock

fs/ext4/fsmap.c ext4_getfsmap_find_fixed_metadata() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4897358801850060984
PARAM_VALUE 1 head->next 4897358801850060984
PARAM_VALUE 1 head->next->next 4897358801850060984
PARAM_VALUE 1 head->next->prev 0
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 1 head->prev->next 4096-ptr_max
PARAM_VALUE 1 head->prev->prev 4897358801850060984
PARAM_VALUE 2 cmp 5923348012595040256
DATA_SOURCE 1 head $1
NOCHECK_CALL

drivers/spi/spi-loopback-test.c spi_check_rx_ranges() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 6029547822835748864
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->prev 6029547822835748864
PARAM_VALUE 2 cmp 6050670850626822144
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL

drivers/misc/sram.c sram_reserve_regions() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 6615917578103758848
PARAM_VALUE 1 head->next 6615917578103758848
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 3267031996047400960
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL

drivers/acpi/numa/hmat.c hmat_update_target_attrs() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4869748948143067136
PARAM_VALUE 2 cmp 7500473547620470784
NOCHECK_CALL
HALF_LOCKED2 _T->lock
HALF_LOCKED2 global &target_lock

fs/xfs/xfs_bmap_item.c xfs_bmap_update_create_intent() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 4096-ptr_max
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 208948136677957632
DATA_SOURCE 1 head $1
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
UNITS 0 priv unit_byte

drivers/gpu/drm/drm_modes.c drm_mode_sort() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->prev 4096-ptr_max
PARAM_VALUE 2 cmp 197965608702709760
DATA_SOURCE 1 head $0
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &connector->dev->mode_config.connection_mutex
HALF_LOCKED2 &connector->dev->mode_config.mutex

drivers/md/raid5.c dispatch_defer_bios() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 4955550598120771584
PREEMPT_ADD
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &conf->pending_bios_lock
TYPE_LOCK (struct r5conf)->pending_bios_lock

fs/xfs/xfs_buf.c xfs_buf_delwri_submit() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 816824707507695616,3136985920959348736,4097936156751990784,5893033425444913152,6587084637324853248,8137560968420274184,9183189826267332608
PARAM_VALUE 2 cmp 7394348555279708160
BUF_SIZE 1 head->next (-1),16
BUF_SIZE 1 head->prev (-1),16
DATA_SOURCE 1 head $0
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
HALF_LOCKED2 &*bpp->b_sema
HALF_LOCKED2 &mp->m_growlock

fs/xfs/xfs_buf.c xfs_buf_delwri_submit_nowait() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 7394348555279708160
DATA_SOURCE 1 head $0
NOCHECK_CALL

drivers/gpu/drm/i915/gt/intel_engine_user.c sort_engines() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 3528381149315923968
PARAM_VALUE 1 head->next 4096-ptr_max
PARAM_VALUE 1 head->next->prev 4096-ptr_max
PARAM_VALUE 1 head->prev 3528381149315923968
PARAM_VALUE 2 cmp 7321991525250519040
DATA_SOURCE 1 head $1
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL

fs/btrfs/raid56.c raid_unplug() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 1261698170026115072
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL

drivers/interconnect/qcom/bcm-voter.c qcom_icc_bcm_voter_commit() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 1121766631604146176
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &voter->lock
LOCK2 global &icc_bw_lock
HALF_LOCKED2 global &icc_lock
TYPE_LOCK (struct bcm_voter)->lock

drivers/interconnect/qcom/bcm-voter.c qcom_icc_bcm_voter_commit() -> list_sort()

Type Parameter Key Value
PARAM_VALUE 0 priv 0
PARAM_VALUE 1 head 4096-ptr_max
PARAM_VALUE 2 cmp 1121766631604146176
RX_PATH
TASK_NOT_RUNNING
NOCHECK_CALL
LOCK2 &voter->lock
LOCK2 global &icc_bw_lock
HALF_LOCKED2 global &icc_lock
TYPE_LOCK (struct bcm_voter)->lock