| /kernel/linux/linux-5.10/lib/ |
| D | generic-radix-tree.c | 54 void *__genradix_ptr(struct __genradix *radix, size_t offset) in __genradix_ptr() argument
56 struct genradix_root *r = READ_ONCE(radix->root); in __genradix_ptr()
104 void *__genradix_ptr_alloc(struct __genradix *radix, size_t offset, in __genradix_ptr_alloc() argument
107 struct genradix_root *v = READ_ONCE(radix->root); in __genradix_ptr_alloc()
131 if ((v = cmpxchg_release(&radix->root, r, new_root)) == r) { in __genradix_ptr_alloc()
163 struct __genradix *radix, in __genradix_iter_peek() argument
170 r = READ_ONCE(radix->root); in __genradix_iter_peek()
217 int __genradix_prealloc(struct __genradix *radix, size_t size, in __genradix_prealloc() argument
223 if (!__genradix_ptr_alloc(radix, offset, gfp_mask)) in __genradix_prealloc()
230 void __genradix_free(struct __genradix *radix) in __genradix_free() argument
[all …]
|
| D | Makefile | 34 rbtree.o radix-tree.o timerqueue.o xarray.o \
53 generic-radix-tree.o
|
| /kernel/linux/linux-5.10/Documentation/core-api/ |
| D | generic-radix-tree.rst | 2 Generic radix trees/sparse arrays
5 .. kernel-doc:: include/linux/generic-radix-tree.h
6 :doc: Generic radix trees/sparse arrays
8 generic radix tree functions
11 .. kernel-doc:: include/linux/generic-radix-tree.h
|
| D | index.rst | 40 generic-radix-tree
|
| /kernel/linux/linux-5.10/tools/testing/radix-tree/ |
| D | Makefile | 8 CORE_OFILES := xarray.o radix-tree.o idr.o linux.o test.o find_bit.o bitmap.o
34 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h
42 ../../../include/linux/radix-tree.h \
45 radix-tree.c: ../../../lib/radix-tree.c
|
| D | .gitignore | 7 radix-tree.c
|
| /kernel/linux/linux-5.10/drivers/infiniband/core/ |
| D | uverbs_uapi.c | 27 rc = radix_tree_insert(&uapi->radix, key, elm); in uapi_add_elm()
50 elm = radix_tree_lookup(&uapi->radix, key); in uapi_add_get_elm()
366 radix_tree_for_each_slot (slot, &uapi->radix, &iter, in uapi_finalize_ioctl_method()
428 radix_tree_for_each_slot (slot, &uapi->radix, &iter, 0) { in uapi_finalize()
461 radix_tree_for_each_slot (slot, &uapi->radix, &iter, 0) { in uapi_finalize()
480 radix_tree_for_each_slot (slot, &uapi->radix, &iter, start) { in uapi_remove_range()
484 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_remove_range()
537 radix_tree_for_each_slot (slot, &uapi->radix, &iter, starting_key) { in uapi_finalize_disable()
573 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_finalize_disable()
656 INIT_RADIX_TREE(&uapi->radix, GFP_KERNEL); in uverbs_alloc_api()
[all …]
|
| D | rdma_core.h | 115 struct radix_tree_root radix; member
138 res = radix_tree_lookup(&uapi->radix, uapi_key_obj(object_id)); in uapi_get_object()
|
| D | uverbs_ioctl.c | 50 struct radix_tree_root *radix; member
375 return radix_tree_lookup_slot(pbundle->radix, in uapi_get_attr_for_method()
558 &uapi->radix, &attrs_iter, in ib_uverbs_cmd_verbs()
585 pbundle->radix = &uapi->radix; in ib_uverbs_cmd_verbs()
|
| /kernel/linux/linux-5.10/drivers/media/usb/pvrusb2/ |
| D | pvrusb2-debugifc.c | 83 int radix = 10; in debugifc_parse_unsigned_number() local
86 radix = 16; in debugifc_parse_unsigned_number()
90 radix = 8; in debugifc_parse_unsigned_number()
95 if (val < 0 || val >= radix) in debugifc_parse_unsigned_number()
97 result *= radix; in debugifc_parse_unsigned_number()
|
| /kernel/linux/linux-5.10/arch/powerpc/include/asm/ |
| D | kvm_book3s_64.h | 48 u8 radix; /* is this nested guest radix */ member
141 return kvm->arch.radix; in kvm_is_radix()
146 bool radix; in kvmhv_vcpu_is_radix() local
149 radix = vcpu->arch.nested->radix; in kvmhv_vcpu_is_radix()
151 radix = kvm_is_radix(vcpu->kvm); in kvmhv_vcpu_is_radix()
153 return radix; in kvmhv_vcpu_is_radix()
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/i915/gem/ |
| D | i915_gem_pages.c | 158 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
159 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
499 ret = radix_tree_insert(&iter->radix, idx, sg); in i915_gem_object_get_sg()
505 ret = radix_tree_insert(&iter->radix, idx + i, entry); in i915_gem_object_get_sg()
539 sg = radix_tree_lookup(&iter->radix, n); in i915_gem_object_get_sg()
552 sg = radix_tree_lookup(&iter->radix, base); in i915_gem_object_get_sg()
|
| D | i915_gem_object_types.h | 256 struct radix_tree_root radix; member
|
| D | i915_gem_object.c | 74 INIT_RADIX_TREE(&obj->mm.get_page.radix, GFP_KERNEL | __GFP_NOWARN); in i915_gem_object_init()
|
| /kernel/linux/linux-5.10/arch/powerpc/include/asm/book3s/64/ |
| D | tlbflush.h | 37 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
42 if (radix) in tlbiel_all_lpid()
|
| /kernel/linux/linux-5.10/arch/powerpc/kvm/ |
| D | book3s_hv_ras.c | 86 tlbiel_all_lpid(vcpu->kvm->arch.radix); in kvmppc_realmode_mc_power7()
103 tlbiel_all_lpid(vcpu->kvm->arch.radix); in kvmppc_realmode_mc_power7()
|
| D | book3s_hv.c | 4807 kvm->arch.radix = 0; in kvmppc_switch_mmu_to_hpt()
4829 kvm->arch.radix = 1; in kvmppc_switch_mmu_to_radix()
4993 kvm->arch.radix = 1; in kvmppc_core_init_vm_hv()
5433 int radix; in kvmhv_configure_mmu() local
5445 radix = !!(cfg->flags & KVM_PPC_MMUV3_RADIX); in kvmhv_configure_mmu()
5446 if (!!(cfg->process_table & PATB_GR) != radix) in kvmhv_configure_mmu()
5454 if (radix && !radix_enabled()) in kvmhv_configure_mmu()
5458 if (kvmhv_on_pseries() && !radix) in kvmhv_configure_mmu()
5462 if (radix != kvm_is_radix(kvm)) { in kvmhv_configure_mmu()
5473 if (radix) in kvmhv_configure_mmu()
|
| /kernel/linux/linux-5.10/security/tomoyo/ |
| D | file.c | 215 u8 radix; in tomoyo_audit_path_number_log() local
224 radix = TOMOYO_VALUE_TYPE_OCTAL; in tomoyo_audit_path_number_log()
227 radix = TOMOYO_VALUE_TYPE_HEXADECIMAL; in tomoyo_audit_path_number_log()
230 radix = TOMOYO_VALUE_TYPE_DECIMAL; in tomoyo_audit_path_number_log()
234 radix); in tomoyo_audit_path_number_log()
|
| /kernel/linux/linux-5.10/arch/powerpc/mm/book3s64/ |
| D | pgtable.c | 213 static void flush_partition(unsigned int lpid, bool radix) in flush_partition() argument
215 if (radix) { in flush_partition()
|
| /kernel/linux/linux-5.10/Documentation/admin-guide/cgroup-v1/ |
| D | memcg_test.rst | 119 - radix-tree of shmem's inode.
121 - Both on radix-tree and SwapCache. This happens at swap-in
126 - A new page is added to shmem's radix-tree.
|
| /kernel/linux/linux-5.10/kernel/debug/kdb/ |
| D | kdb_main.c | 1615 int radix = 16, mdcount = 8, bytesperword = KDB_WORD_SIZE, repeat; in kdb_md() local
1627 kdbgetintenv("RADIX", &radix); in kdb_md()
1670 radix = last_radix; in kdb_md()
1702 radix = (int) val; in kdb_md()
1716 switch (radix) { in kdb_md()
1730 last_radix = radix; in kdb_md()
|
| /kernel/linux/linux-5.10/Documentation/vm/ |
| D | page_migration.rst | 116 7. The radix tree is checked and if it does not contain the pointer to this
117 page then we back out because someone else modified the radix tree.
122 9. The radix tree is changed to point to the new page.
|
| /kernel/linux/linux-5.10/Documentation/core-api/irq/ |
| D | irq-domain.rst | 110 The irq_domain maintains a radix tree map from hwirq numbers to Linux
112 hwirq is used as the lookup key for the radix tree.
|
| /kernel/linux/linux-5.10/arch/powerpc/boot/ |
| D | wrapper | 573 size=$(${CROSS}nm --no-sort --radix=d "$ofile" | egrep ' _end$' | cut -d' ' -f1)
|
| /kernel/linux/linux-5.10/Documentation/RCU/ |
| D | arrayRCU.rst | 37 to other array-of-list situations, such as radix trees.
|