| /Linux-v5.4/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 | 28 rbtree.o radix-tree.o timerqueue.o xarray.o \
49 generic-radix-tree.o
|
| /Linux-v5.4/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 | 31 generic-radix-tree
|
| /Linux-v5.4/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 | 6 radix-tree.c
|
| /Linux-v5.4/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()
458 radix_tree_for_each_slot (slot, &uapi->radix, &iter, 0) { in uapi_finalize()
477 radix_tree_for_each_slot (slot, &uapi->radix, &iter, start) { in uapi_remove_range()
481 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_remove_range()
534 radix_tree_for_each_slot (slot, &uapi->radix, &iter, starting_key) { in uapi_finalize_disable()
570 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_finalize_disable()
649 INIT_RADIX_TREE(&uapi->radix, GFP_KERNEL); in uverbs_alloc_api()
[all …]
|
| D | rdma_core.h | 153 struct radix_tree_root radix; member
176 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
380 return radix_tree_lookup_slot(pbundle->radix, in uapi_get_attr_for_method()
572 &uapi->radix, &attrs_iter, in ib_uverbs_cmd_verbs()
599 pbundle->radix = &uapi->radix; in ib_uverbs_cmd_verbs()
|
| /Linux-v5.4/arch/powerpc/include/asm/ |
| D | kvm_book3s_64.h | 47 u8 radix; /* is this nested guest radix */ member
140 return kvm->arch.radix; in kvm_is_radix()
145 bool radix; in kvmhv_vcpu_is_radix() local
148 radix = vcpu->arch.nested->radix; in kvmhv_vcpu_is_radix()
150 radix = kvm_is_radix(vcpu->kvm); in kvmhv_vcpu_is_radix()
152 return radix; in kvmhv_vcpu_is_radix()
|
| D | kvm_host.h | 298 u8 radix; member
|
| /Linux-v5.4/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()
|
| /Linux-v5.4/drivers/gpu/drm/i915/gem/ |
| D | i915_gem_pages.c | 148 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
149 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
422 ret = radix_tree_insert(&iter->radix, idx, sg); in i915_gem_object_get_sg()
428 ret = radix_tree_insert(&iter->radix, idx + i, entry); in i915_gem_object_get_sg()
462 sg = radix_tree_lookup(&iter->radix, n); in i915_gem_object_get_sg()
475 sg = radix_tree_lookup(&iter->radix, base); in i915_gem_object_get_sg()
|
| D | i915_gem_object_types.h | 199 struct radix_tree_root radix; member
|
| D | i915_gem_object.c | 66 INIT_RADIX_TREE(&obj->mm.get_page.radix, GFP_KERNEL | __GFP_NOWARN); in i915_gem_object_init()
|
| /Linux-v5.4/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()
|
| /Linux-v5.4/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 | 4671 kvm->arch.radix = 0; in kvmppc_switch_mmu_to_hpt()
4693 kvm->arch.radix = 1; in kvmppc_switch_mmu_to_radix()
4855 kvm->arch.radix = 1; in kvmppc_core_init_vm_hv()
5286 int radix; in kvmhv_configure_mmu() local
5298 radix = !!(cfg->flags & KVM_PPC_MMUV3_RADIX); in kvmhv_configure_mmu()
5299 if (!!(cfg->process_table & PATB_GR) != radix) in kvmhv_configure_mmu()
5307 if (radix && !radix_enabled()) in kvmhv_configure_mmu()
5311 if (kvmhv_on_pseries() && !radix) in kvmhv_configure_mmu()
5315 if (radix != kvm_is_radix(kvm)) { in kvmhv_configure_mmu()
5326 if (radix) in kvmhv_configure_mmu()
|
| /Linux-v5.4/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()
|
| /Linux-v5.4/arch/powerpc/mm/book3s64/ |
| D | pgtable.c | 212 static void flush_partition(unsigned int lpid, bool radix) in flush_partition() argument
214 if (radix) { in flush_partition()
|
| /Linux-v5.4/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.
|
| /Linux-v5.4/kernel/debug/kdb/ |
| D | kdb_main.c | 1556 int radix = 16, mdcount = 8, bytesperword = KDB_WORD_SIZE, repeat; in kdb_md() local
1568 kdbgetintenv("RADIX", &radix); in kdb_md()
1611 radix = last_radix; in kdb_md()
1643 radix = (int) val; in kdb_md()
1657 switch (radix) { in kdb_md()
1671 last_radix = radix; in kdb_md()
|
| /Linux-v5.4/Documentation/vm/ |
| D | page_migration.rst | 112 7. The radix tree is checked and if it does not contain the pointer to this
113 page then we back out because someone else modified the radix tree.
118 9. The radix tree is changed to point to the new page.
|
| /Linux-v5.4/Documentation/ |
| D | IRQ-domain.txt | 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.
|
| /Linux-v5.4/Documentation/RCU/ |
| D | arrayRCU.txt | 33 to other array-of-list situations, such as radix trees.
|
