Home
last modified time | relevance | path

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

123

/linux-6.15/lib/
H A Dgeneric-radix-tree.c12 void *__genradix_ptr(struct __genradix *radix, size_t offset) in __genradix_ptr() argument
14 return __genradix_ptr_inlined(radix, offset); in __genradix_ptr()
26 struct genradix_root *v = READ_ONCE(radix->root); in __genradix_ptr_alloc()
53 if ((v = cmpxchg_release(&radix->root, r, new_root)) == r) { in __genradix_ptr_alloc()
87 struct __genradix *radix, in __genradix_iter_peek() argument
98 r = READ_ONCE(radix->root); in __genradix_iter_peek()
140 struct __genradix *radix, in __genradix_iter_peek_prev() argument
152 r = READ_ONCE(radix->root); in __genradix_iter_peek_prev()
216 if (!__genradix_ptr_alloc(radix, offset, NULL, gfp_mask)) in __genradix_prealloc()
223 void __genradix_free(struct __genradix *radix) in __genradix_free() argument
[all …]
/linux-6.15/Documentation/core-api/
H A 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
/linux-6.15/Documentation/translations/zh_CN/core-api/
H A Dgeneric-radix-tree.rst5 :Original: Documentation/core-api/generic-radix-tree.rst
15 通用基数树/稀疏数组的相关内容请见include/linux/generic-radix-tree.h文件中的
16 “DOC: Generic radix trees/sparse arrays”。
23 include/linux/generic-radix-tree.h
H A Dindex.rst49 generic-radix-tree
/linux-6.15/tools/testing/shared/
H A Dshared.mk8 SHARED_OFILES = xarray-shared.o radix-tree.o idr.o linux.o $(LIBS)
16 ../../../include/linux/radix-tree.h \
17 ../../../lib/radix-tree.h \
43 radix-tree.c: ../../../lib/radix-tree.c
/linux-6.15/drivers/infiniband/core/
H A 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()
363 radix_tree_for_each_slot (slot, &uapi->radix, &iter, in uapi_finalize_ioctl_method()
425 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()
570 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_finalize_disable()
653 INIT_RADIX_TREE(&uapi->radix, GFP_KERNEL); in uverbs_alloc_api()
692 radix_tree_for_each_slot (slot, &uapi->radix, &iter, 0) { in uverbs_disassociate_api_pre()
[all …]
H A Drdma_core.h115 struct radix_tree_root radix; member
138 res = radix_tree_lookup(&uapi->radix, uapi_key_obj(object_id)); in uapi_get_object()
H A Duverbs_ioctl.c52 struct radix_tree_root *radix; member
390 return radix_tree_lookup_slot(pbundle->radix, in uapi_get_attr_for_method()
574 &uapi->radix, &attrs_iter, in ib_uverbs_cmd_verbs()
602 pbundle->radix = &uapi->radix; in ib_uverbs_cmd_verbs()
/linux-6.15/arch/powerpc/include/asm/
H A Dkvm_book3s_64.h35 u8 radix; /* is this nested guest radix */ member
128 return kvm->arch.radix; in kvm_is_radix()
133 bool radix; in kvmhv_vcpu_is_radix() local
136 radix = vcpu->arch.nested->radix; in kvmhv_vcpu_is_radix()
138 radix = kvm_is_radix(vcpu->kvm); in kvmhv_vcpu_is_radix()
140 return radix; in kvmhv_vcpu_is_radix()
/linux-6.15/drivers/media/usb/pvrusb2/
H A Dpvrusb2-debugifc.c78 int radix = 10; in debugifc_parse_unsigned_number() local
81 radix = 16; in debugifc_parse_unsigned_number()
85 radix = 8; in debugifc_parse_unsigned_number()
90 if (val < 0 || val >= radix) in debugifc_parse_unsigned_number()
92 result *= radix; in debugifc_parse_unsigned_number()
/linux-6.15/drivers/gpu/drm/i915/gem/
H A Di915_gem_pages.c181 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
182 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
183 radix_tree_for_each_slot(slot, &obj->mm.get_dma_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
184 radix_tree_delete(&obj->mm.get_dma_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
568 ret = radix_tree_insert(&iter->radix, idx, sg); in __i915_gem_object_page_iter_get_sg()
574 ret = radix_tree_insert(&iter->radix, idx + i, entry); in __i915_gem_object_page_iter_get_sg()
608 sg = radix_tree_lookup(&iter->radix, n); in __i915_gem_object_page_iter_get_sg()
621 sg = radix_tree_lookup(&iter->radix, base); in __i915_gem_object_page_iter_get_sg()
/linux-6.15/arch/powerpc/include/asm/book3s/64/
H A Dtlbflush.h34 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
39 if (radix) in tlbiel_all_lpid()
/linux-6.15/arch/powerpc/boot/dts/
H A Dmicrowatt.dts44 mmu-radix {
131 ibm,processor-radix-AP-encodings = <0x0c 0xa0000010 0x20000015 0x4000001e>;
161 ibm,processor-radix-AP-encodings = <0x0c 0xa0000010 0x20000015 0x4000001e>;
/linux-6.15/tools/testing/vma/
H A D.gitignore6 radix-tree.c
H A DMakefile18 …$(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h generated/bit-length.h generated/aut…
/linux-6.15/arch/powerpc/kvm/
H A 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()
/linux-6.15/Documentation/translations/zh_CN/core-api/irq/
H A Dirq-domain.rst110 irq_domain维护着从hwirq号到Linux IRQ的radix的树状映射。 当一个hwirq被映射时，
111 一个irq_desc被分配，hwirq被用作radix树的查找键。
/linux-6.15/tools/testing/radix-tree/
H A D.gitignore9 radix-tree.c
H A DMakefile28 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/*
/linux-6.15/tools/testing/rbtree/
H A DMakefile33 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/*
/linux-6.15/scripts/gdb/linux/
H A Dconstants.py.in22 #include <linux/radix-tree.h>
89 /* linux/radix-tree.h */
/linux-6.15/security/tomoyo/
H A 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-6.15/include/linux/
H A Dgeneric-radix-tree.h185 static inline void *__genradix_ptr_inlined(struct __genradix *radix, size_t offset) in __genradix_ptr_inlined() argument
187 struct genradix_root *r = READ_ONCE(radix->root); in __genradix_ptr_inlined()
/linux-6.15/drivers/md/dm-vdo/
H A DMakefile54 indexer/radix-sort.o \
/linux-6.15/Documentation/admin-guide/cgroup-v1/
H A 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.

123