Home
last modified time | relevance | path

Searched refs:radix (Results 1 – 25 of 37) sorted by relevance

12

/Linux-v5.4/lib/
Dgeneric-radix-tree.c54 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 …]
DMakefile28 rbtree.o radix-tree.o timerqueue.o xarray.o \
49 generic-radix-tree.o
/Linux-v5.4/Documentation/core-api/
Dgeneric-radix-tree.rst2 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
Dindex.rst31 generic-radix-tree
/Linux-v5.4/tools/testing/radix-tree/
DMakefile8 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.gitignore6 radix-tree.c
/Linux-v5.4/drivers/infiniband/core/
Duverbs_uapi.c27 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 …]
Drdma_core.h153 struct radix_tree_root radix; member
176 res = radix_tree_lookup(&uapi->radix, uapi_key_obj(object_id)); in uapi_get_object()
Duverbs_ioctl.c50 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/
Dkvm_book3s_64.h47 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()
Dkvm_host.h298 u8 radix; member
/Linux-v5.4/drivers/media/usb/pvrusb2/
Dpvrusb2-debugifc.c83 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/
Di915_gem_pages.c148 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()
Di915_gem_object_types.h199 struct radix_tree_root radix; member
Di915_gem_object.c66 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/
Dtlbflush.h37 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/
Dbook3s_hv_ras.c86 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()
Dbook3s_hv.c4671 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/
Dfile.c215 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/
Dpgtable.c212 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/
Dmemcg_test.rst119 - 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/
Dkdb_main.c1556 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/
Dpage_migration.rst112 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/
DIRQ-domain.txt110 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/
DarrayRCU.txt33 to other array-of-list situations, such as radix trees.

12