Home
last modified time | relevance | path

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

12

/linux/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()
22 void *__genradix_ptr_alloc(struct __genradix *radix, size_t offset, in __genradix_ptr_alloc() argument
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()
210 int __genradix_prealloc(struct __genradix *radix, size_t size, in __genradix_prealloc() argument
[all …]
/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
/linux/rust/kernel/str/
H A Dparse_int.rs22 fn from_str_radix(src: &BStr, radix: u32) -> Result<Self>; in from_str_radix()
84 let (radix, digits) = strip_radix(rest.as_ref()); in from_str()
93 u64::from_str_radix(core::str::from_utf8(digits).map_err(|_| EINVAL)?, radix) in from_str()
98 let (radix, digits) = strip_radix(src); in from_str()
99 Self::from_str_radix(digits, radix).map_err(|_| EINVAL) in from_str()
109 fn from_str_radix(src: &BStr, radix: u32) -> Result<Self> {
110 <$ty>::from_str_radix(core::str::from_utf8(src).map_err(|_| EINVAL)?, radix)
/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
/linux/tools/testing/shared/
H A Dshared.mk11 SHARED_OFILES = xarray-shared.o radix-tree.o idr.o linux.o $(LIBS)
20 ../../../include/linux/radix-tree.h \
21 ../../../lib/radix-tree.h \
47 radix-tree.c: ../../../lib/radix-tree.c
/linux/drivers/gpu/drm/i915/gem/
H A Di915_gem_pages.c185 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
186 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
187 radix_tree_for_each_slot(slot, &obj->mm.get_dma_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
188 radix_tree_delete(&obj->mm.get_dma_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
697 ret = radix_tree_insert(&iter->radix, idx, sg); in __i915_gem_object_page_iter_get_sg()
703 ret = radix_tree_insert(&iter->radix, idx + i, entry); in __i915_gem_object_page_iter_get_sg()
737 sg = radix_tree_lookup(&iter->radix, n); in __i915_gem_object_page_iter_get_sg()
750 sg = radix_tree_lookup(&iter->radix, base); in __i915_gem_object_page_iter_get_sg()
H A Di915_gem_ttm.c402 radix_tree_for_each_slot(slot, &obj->ttm.get_io_page.radix, &iter, 0) in i915_ttm_free_cached_io_rsgt()
403 radix_tree_delete(&obj->ttm.get_io_page.radix, iter.index); in i915_ttm_free_cached_io_rsgt()
1313 INIT_RADIX_TREE(&obj->ttm.get_io_page.radix, GFP_KERNEL | __GFP_NOWARN); in __i915_gem_ttm_object_init()
/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()
/linux/tools/testing/vma/
H A D.gitignore6 radix-tree.c
H A DMakefile21 …$(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h generated/bit-length.h generated/aut…
/linux/tools/testing/radix-tree/
H A D.gitignore9 radix-tree.c
H A DMakefile28 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/*
/linux/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/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/Documentation/translations/zh_CN/core-api/irq/
H A Dirq-domain.rst106 irq_domain维护着从hwirq号到Linux IRQ的radix的树状映射。 当一个hwirq被映射时，
107 一个irq_desc被分配，hwirq被用作radix树的查找键。
/linux/scripts/gdb/linux/
H A Dconstants.py.in22 #include <linux/radix-tree.h>
90 /* linux/radix-tree.h */
/linux/security/tomoyo/
H A Dfile.c219 u8 radix; in tomoyo_audit_path_number_log()
228 radix = TOMOYO_VALUE_TYPE_OCTAL; in tomoyo_audit_path_number_log()
231 radix = TOMOYO_VALUE_TYPE_HEXADECIMAL; in tomoyo_audit_path_number_log()
234 radix = TOMOYO_VALUE_TYPE_DECIMAL; in tomoyo_audit_path_number_log()
238 radix); in tomoyo_audit_path_number_log()
215 u8 radix; tomoyo_audit_path_number_log() local
/linux/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/drivers/md/dm-vdo/
H A DMakefile54 indexer/radix-sort.o \
/linux/Documentation/arch/powerpc/
H A Dvmemmap_dedup.rst10 On powerpc, vmemmap deduplication is only used with radix MMU translation. Also
H A Dkasan.txt17 Currently, only the radix MMU is supported. There have been versions for hash
/linux/kernel/debug/kdb/
H A Dkdb_main.c1516 int radix = 16, mdcount = 8, bytesperword = KDB_WORD_SIZE, repeat; in kdb_md() local
1528 kdbgetintenv("RADIX", &radix); in kdb_md()
1571 radix = last_radix; in kdb_md()
1603 radix = (int) val; in kdb_md()
1617 switch (radix) { in kdb_md()
1631 last_radix = radix; in kdb_md()
/linux/Documentation/bpf/
H A Dmaps.rst8 hash, array, bloom filter and radix-tree. Several of the map types exist to
/linux/Documentation/gpu/rfc/
H A Dgpusvm.rst106 * Drop ranges in favor of radix tree

12