Defined in 7 files as a member:
- arch/powerpc/xmon/ppc.h, line 262 (as a member)
- drivers/gpu/drm/panthor/panthor_fw.h, line 16 (as a member)
- drivers/net/dsa/realtek/rtl8365mb_main.c, line 812 (as a member)
- include/linux/netfilter/nf_conntrack_common.h, line 11 (as a member)
- include/net/netfilter/nf_tables.h, line 472 (as a member)
- mm/vma.h, line 26 (as a member)
- tools/testing/selftests/bpf/libarena/include/libarena/rbtree.h, line 61 (as a member)
Defined in 1 files as a macro:
Defined in 5 files as a function:
- drivers/md/persistent-data/dm-btree.c, line 1234 (as a function)
- fs/unicode/mkutf8data.c, line 533 (as a function)
- lib/rbtree_test.c, line 33 (as a function)
- tools/testing/selftests/bpf/prog_tests/sock_iter_batch.c, line 25 (as a function)
- tools/testing/selftests/bpf/progs/lpm_trie_bench.c, line 123 (as a function)
Referenced in 76 files:
- arch/arm/mm/proc-v6.S, line 116
- arch/arm/mm/proc-v7-2level.S, line 51
- arch/arm64/kvm/hyp/nvhe/page_alloc.c
- arch/m68k/fpsp040/bindec.S, line 910
- arch/m68k/fpsp040/gen_except.S, line 361
- arch/m68k/ifpsp060/src/fplsp.S
-
arch/m68k/ifpsp060/src/fpsp.S
- line 1152
- line 1367
- line 1395
- line 1457
- line 1489
- line 1658
- line 1973
- line 2321
- line 2323
- line 2336
- line 2347
- line 2663
- line 3008
- line 3431
- line 3445
- line 3458
- line 4088
- line 4198
- line 4229
- line 4235
- line 4247
- line 4381
- line 7652
- line 9639
- line 9640
- line 9646
- line 9647
- line 9660
- line 9661
- line 9662
- line 10220
- line 10321
- line 10334
- line 10427
- line 11569
- line 11575
- line 11644
- line 11716
- line 11836
- line 11880
- line 12054
- line 12060
- line 12109
- line 12123
- line 12172
- line 12234
- line 12288
- line 12335
- line 12387
- line 12393
- line 12458
- line 12529
- line 12604
- line 12648
- line 12828
- line 12834
- line 12892
- line 12903
- line 12952
- line 13014
- line 13068
- line 13115
- line 13442
- line 13451
- line 13457
- line 13481
- line 13499
- line 13510
- line 13521
- line 13570
- line 13629
- line 13683
- line 14015
- line 14064
- line 14141
- line 14175
- line 14362
- line 14417
- line 14474
- line 14630
- line 14638
- line 14644
- line 14700
- line 14750
- line 14827
- line 14872
- line 15083
- line 15091
- line 15097
- line 15152
- line 15153
- line 15203
- line 15280
- line 15325
- line 15536
- line 15542
- line 15633
- line 15711
- line 15765
- line 15910
- line 15946
- line 15991
- line 15993
- line 16050
- line 16058
- line 16072
- line 16079
- line 16118
- line 16120
- line 16287
- line 16915
- line 17485
- line 19994
- line 20229
- line 20275
- line 20321
- line 20422
- line 20435
- line 20596
- line 20603
- line 20604
- line 20673
- line 20807
- line 20814
- line 20815
- line 21910
- line 22411
- line 22709
- line 22773
- line 22866
- line 22868
- line 23960
- line 24396
- arch/m68k/ifpsp060/src/ilsp.S
- arch/m68k/ifpsp060/src/isp.S
-
arch/m68k/ifpsp060/src/pfpsp.S
- line 1151
- line 1366
- line 1394
- line 1456
- line 1488
- line 1657
- line 1972
- line 2320
- line 2322
- line 2335
- line 2346
- line 2662
- line 3007
- line 3430
- line 3444
- line 3457
- line 6533
- line 6831
- line 6895
- line 6988
- line 6990
- line 7130
- line 7176
- line 7222
- line 7323
- line 7336
- line 7497
- line 7504
- line 7505
- line 7574
- line 7708
- line 7715
- line 7716
- line 8000
- line 8006
- line 8075
- line 8147
- line 8267
- line 8311
- line 8485
- line 8491
- line 8540
- line 8554
- line 8603
- line 8665
- line 8719
- line 8766
- line 8818
- line 8824
- line 8889
- line 8960
- line 9035
- line 9079
- line 9259
- line 9265
- line 9323
- line 9334
- line 9383
- line 9445
- line 9499
- line 9546
- line 9873
- line 9882
- line 9888
- line 9912
- line 9930
- line 9941
- line 9952
- line 10001
- line 10060
- line 10114
- line 10446
- line 10495
- line 10572
- line 10606
- line 10793
- line 10848
- line 10905
- line 11061
- line 11069
- line 11075
- line 11131
- line 11181
- line 11258
- line 11303
- line 11514
- line 11522
- line 11528
- line 11583
- line 11584
- line 11634
- line 11711
- line 11756
- line 11967
- line 11973
- line 12064
- line 12142
- line 12196
- line 13920
- line 14356
- arch/mips/include/asm/asmmacro.h
- drivers/char/agp/efficeon-agp.c
- drivers/gpu/drm/i915/gem/i915_gem_mman.c
- drivers/gpu/drm/panthor/panthor_sched.c
- drivers/hid/wacom_sys.c
- drivers/iommu/intel/dmar.c
- drivers/iommu/intel/iommu.c
- drivers/iommu/intel/irq_remapping.c
- drivers/md/bcache/bset.c
- drivers/md/bcache/bset.h
- drivers/md/bcache/btree.c
- drivers/md/bcache/extents.c
- drivers/md/persistent-data/dm-btree.c
- drivers/mmc/host/sdhci-bcm-kona.c
- drivers/net/can/dev/rx-offload.c
- drivers/net/dsa/ocelot/felix_vsc9959.c
- drivers/net/dsa/realtek/rtl8365mb_main.c
- drivers/net/ethernet/engleder/tsnep_tc.c
- drivers/net/phy/sfp.c
-
drivers/net/wireguard/selftest/allowedips.c
- line 516
- line 517
- line 518
- line 519
- line 521
- line 522
- line 523
- line 524
- line 525
- line 527
- line 528
- line 530
- line 531
- line 532
- line 533
- line 534
- line 536
- line 537
- line 538
- line 539
- line 540
- line 541
- line 542
- line 580
- line 581
- line 582
- line 583
- line 584
- line 592
- line 593
- line 594
- line 595
- line 638
- line 639
- line 660
- line 661
- line 662
- line 663
- line 664
- line 724
- drivers/platform/raspberrypi/vchiq-interface/vchiq_arm.c
- drivers/scsi/aacraid/linit.c
- drivers/spi/spi.c
- fs/btrfs/extent-tree.c
- fs/btrfs/file-item.c
- fs/btrfs/free-space-tree.c
- fs/btrfs/inode.c
- fs/btrfs/tree-log.c
- fs/exec.c
- fs/ext4/mballoc.c
- fs/notify/notification.c
-
fs/ocfs2/alloc.c
- line 3885
- line 3887
- line 3893
- line 3898
- line 3906
- line 3908
- line 3931
- line 4184
- line 4219
- line 4226
- line 4238
- line 4501
- line 4514
- line 4518
- line 4520
- line 4522
- line 4532
- line 4546
- line 4554
- line 4577
- line 4597
- line 4605
- line 4608
- line 4639
- line 4640
- line 4641
- line 4674
- line 4685
- line 4686
- line 4687
- line 4705
- line 4734
- line 4753
- line 4759
- line 4759
- line 4760
- line 4761
- line 4763
- line 4765
- line 4774
- line 4939
- line 4968
- line 4969
- line 4970
- line 4971
- line 4979
- line 4981
- line 4987
- line 4998
- line 5306
- line 5349
- line 5350
- line 5351
- line 5352
- line 5353
- line 5355
- fs/unicode/mkutf8data.c, line 1702
- include/linux/binfmts.h, line 146
- include/linux/btree-type.h
- include/linux/dmar.h
- include/linux/fsnotify_backend.h, line 751
- kernel/bpf/mprog.c
- lib/rbtree_test.c
- mm/memblock.c
- mm/vma.c
- mm/vmalloc.c
- net/bridge/br_fdb.c
- net/ipv4/tcp_input.c
- net/mptcp/protocol.c
- net/netfilter/nf_conntrack_core.c, line 910
- net/netfilter/nf_conntrack_netlink.c, line 2499
- net/netfilter/nf_conntrack_standalone.c, line 460
- net/netfilter/nf_tables_api.c, line 7045
- net/netfilter/nft_set_bitmap.c, line 312
- net/netfilter/nft_set_hash.c
- net/netfilter/nft_set_pipapo.c
- net/netfilter/nft_set_rbtree.c, line 1187
- net/rds/cong.c
- net/rds/rdma.c
- security/selinux/ss/avtab.h, line 123
- sound/soc/codecs/nau8824.c
- tools/perf/util/comm.c
- tools/perf/util/dsos.c
- tools/testing/selftests/bpf/libarena/include/libarena/rbtree.h, line 65
- tools/testing/selftests/bpf/libarena/selftests/test_rbtree.bpf.c
- tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c
- tools/testing/selftests/bpf/prog_tests/sock_iter_batch.c
- tools/testing/selftests/bpf/progs/lpm_trie_bench.c, line 211
- tools/testing/selftests/timers/leap-a-day.c
- virt/kvm/coalesced_mmio.c
Smatch caller information:
lib/rbtree_test.c basic_check() -> insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 0-ptr_max |
| PARAM_VALUE | 1 | root | 8350103880887631872 |
| NOCHECK_CALL |
lib/rbtree_test.c basic_check() -> insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 0-ptr_max |
| PARAM_VALUE | 1 | root | 8350103880887631872 |
| NOCHECK_CALL |
lib/rbtree_test.c basic_check() -> insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 0-ptr_max |
| PARAM_VALUE | 1 | root | 8350103880887631872 |
| NOCHECK_CALL |
drivers/md/persistent-data/dm-btree.c dm_btree_insert() -> insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 3 | value | 4096-ptr_max |
| PARAM_VALUE | 4 | new_root | 4096-ptr_max |
| PARAM_VALUE | 5 | inserted | 0 |
| BUF_SIZE | 3 | value | 4,8,12,16,24 |
| BUF_SIZE | 3 | value | 4,8,12,16,24 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| DATA_SOURCE | 2 | keys | $2 |
| DATA_SOURCE | 3 | value | $3 |
| DATA_SOURCE | 4 | new_root | $4 |
| USER_DATA | 2 | *keys | 0-16777215 |
| USER_PTR | 2 | keys | |
| HALF_LOCKED2 | &md->io_barrier | ||
| HALF_LOCKED2 | &pmd->root_lock | ||
| HALF_LOCKED2 | &td->pmd->root_lock |
drivers/md/persistent-data/dm-btree.c dm_btree_insert_notify() -> insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | node | 4096-ptr_max |
| PARAM_VALUE | 2 | keys | 4096-ptr_max |
| PARAM_VALUE | 3 | value | 4080184685477945344 |
| PARAM_VALUE | 4 | new_root | 4096-ptr_max |
| PARAM_VALUE | 5 | inserted | 4695544159639535616 |
| BUF_SIZE | 2 | keys | 16 |
| BUF_SIZE | 2 | keys | 16 |
| BUF_SIZE | 3 | value | 8 |
| BUF_SIZE | 3 | value | 8 |
| DATA_SOURCE | 0 | node | $0 |
| DATA_SOURCE | 1 | root | $1 |
| DATA_SOURCE | 2 | keys | $2 |
| DATA_SOURCE | 3 | value | $3 |
| DATA_SOURCE | 4 | new_root | $4 |
| DATA_SOURCE | 5 | inserted | $5 |
| LOCK2 | &td->pmd->root_lock | ||
| HALF_LOCKED2 | &pool->lock | ||
| TYPE_LOCK | (struct dm_pool_metadata)->root_lock |