Home
last modified time | relevance | path

Searched refs:radix (Results 1 – 25 of 40) 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/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/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/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/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()
655 INIT_RADIX_TREE(&uapi->radix, GFP_KERNEL); in uverbs_alloc_api()
[all …]
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/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()
/linux/drivers/iommu/generic_pt/
H A Dkunit_generic_pt.h366 struct lvl_radix_arg *radix = arg; in test_lvl_radix() local
369 KUNIT_ASSERT_EQ(test, log2_set_mod_max(0, isz_lg2), radix->vbits); in test_lvl_radix()
372 KUNIT_ASSERT_EQ(test, log2_div(radix->vbits, isz_lg2), 0); in test_lvl_radix()
379 radix->vbits = fvalog2_set_mod_max(0, table_lg2sz); in test_lvl_radix()
393 struct lvl_radix_arg radix = { .vbits = priv->smallest_pgsz - 1 }; in test_table_radix() local
396 check_all_levels(test, test_lvl_radix, &radix); in test_table_radix()
400 KUNIT_ASSERT_EQ(test, radix.vbits, PT_VADDR_MAX); in test_table_radix()
405 radix.vbits); in test_table_radix()
406 KUNIT_ASSERT_EQ(test, log2_div(radix.vbits, range.max_vasz_lg2), in test_table_radix()
/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/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/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/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/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.
/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/arch/powerpc/
H A Dvmemmap_dedup.rst10 On powerpc, vmemmap deduplication is only used with radix MMU translation. Also

12