Home
last modified time | relevance | path

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

123

/openbmc/linux/lib/
H A 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()
165 struct __genradix *radix, in __genradix_iter_peek() argument
176 r = READ_ONCE(radix->root); in __genradix_iter_peek()
230 int __genradix_prealloc(struct __genradix *radix, size_t size, in __genradix_prealloc() argument
236 if (!__genradix_ptr_alloc(radix, offset, gfp_mask)) in __genradix_prealloc()
243 void __genradix_free(struct __genradix *radix) in __genradix_free() argument
[all …]
/openbmc/linux/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
H A Dindex.rst44 generic-radix-tree
/openbmc/linux/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
/openbmc/linux/tools/testing/radix-tree/
H A DMakefile8 CORE_OFILES := xarray.o radix-tree.o idr.o linux.o test.o find_bit.o bitmap.o \
42 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h generated/bit-length.h
51 ../../../include/linux/radix-tree.h \
52 ../../../lib/radix-tree.h \
55 radix-tree.c: ../../../lib/radix-tree.c
H A D.gitignore8 radix-tree.c
/openbmc/u-boot/doc/
H A DREADME.AX259 - radix-2/radix-4/radix-16/radix-256/fast
/openbmc/linux/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()
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()
653 INIT_RADIX_TREE(&uapi->radix, GFP_KERNEL); in uverbs_alloc_api()
[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.c50 struct radix_tree_root *radix; member
383 return radix_tree_lookup_slot(pbundle->radix, in uapi_get_attr_for_method()
566 &uapi->radix, &attrs_iter, in ib_uverbs_cmd_verbs()
593 pbundle->radix = &uapi->radix; in ib_uverbs_cmd_verbs()
/openbmc/linux/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()
/openbmc/linux/drivers/media/usb/pvrusb2/
H A 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()
/openbmc/linux/drivers/gpu/drm/i915/gem/
H A Di915_gem_pages.c180 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
181 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
182 radix_tree_for_each_slot(slot, &obj->mm.get_dma_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
183 radix_tree_delete(&obj->mm.get_dma_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
567 ret = radix_tree_insert(&iter->radix, idx, sg); in __i915_gem_object_page_iter_get_sg()
573 ret = radix_tree_insert(&iter->radix, idx + i, entry); in __i915_gem_object_page_iter_get_sg()
607 sg = radix_tree_lookup(&iter->radix, n); in __i915_gem_object_page_iter_get_sg()
620 sg = radix_tree_lookup(&iter->radix, base); in __i915_gem_object_page_iter_get_sg()
/openbmc/linux/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()
/openbmc/u-boot/common/
H A DxyzModem.c132 int radix = 10; in parse_num() local
143 radix = 16; in parse_num()
148 if (_is_hex (c) && ((digit = _from_hex (c)) < radix)) in parse_num()
151 result = (result * radix) + digit; in parse_num()
/openbmc/linux/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()
/openbmc/linux/Documentation/translations/zh_CN/core-api/irq/
H A Dirq-domain.rst110 irq_domain维护着从hwirq号到Linux IRQ的radix的树状映射。 当一个hwirq被映射时,
111 一个irq_desc被分配,hwirq被用作radix树的查找键。
/openbmc/linux/arch/powerpc/boot/dts/
H A Dmicrowatt.dts42 mmu-radix {
90 ibm,processor-radix-AP-encodings = <0x0c 0xa0000010 0x20000015 0x4000001e>;
/openbmc/qemu/docs/system/ppc/
H A Dpseries.rst234 | | | | radix | N/A | N/A |
238 | | | | radix | yes | no |
242 | | | | radix | N/A | N/A |
246 | | | | radix | yes [2]_ | no |
250 | | | | radix | N/A | N/A |
254 | | | | radix [3]_ | no | yes |
/openbmc/linux/scripts/gdb/linux/
H A Dconstants.py.in22 #include <linux/radix-tree.h>
89 /* linux/radix-tree.h */
/openbmc/linux/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()
/openbmc/qemu/target/ppc/
H A Dkvm_ppc.h47 bool radix, bool gtse,
251 bool radix, bool gtse, in kvmppc_configure_v3_mmu() argument
/openbmc/linux/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.
/openbmc/linux/Documentation/powerpc/
H A Dvmemmap_dedup.rst10 On powerpc, vmemmap deduplication is only used with radix MMU translation. Also

123