Home
last modified time | relevance | path

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

12

/linux-6.3-rc2/lib/
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()
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 …]
/linux-6.3-rc2/Documentation/core-api/
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
A Dindex.rst44 generic-radix-tree
/linux-6.3-rc2/Documentation/translations/zh_CN/core-api/
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
A Dindex.rst49 generic-radix-tree
/linux-6.3-rc2/tools/testing/radix-tree/
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 \
54 radix-tree.c: ../../../lib/radix-tree.c
A D.gitignore8 radix-tree.c
/linux-6.3-rc2/drivers/infiniband/core/
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 …]
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()
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()
/linux-6.3-rc2/arch/powerpc/include/asm/
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.3-rc2/drivers/media/usb/pvrusb2/
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()
/linux-6.3-rc2/drivers/gpu/drm/i915/gem/
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()
576 ret = radix_tree_insert(&iter->radix, idx, sg); in __i915_gem_object_page_iter_get_sg()
582 ret = radix_tree_insert(&iter->radix, idx + i, entry); in __i915_gem_object_page_iter_get_sg()
616 sg = radix_tree_lookup(&iter->radix, n); in __i915_gem_object_page_iter_get_sg()
629 sg = radix_tree_lookup(&iter->radix, base); in __i915_gem_object_page_iter_get_sg()
A Di915_gem_object_types.h227 struct radix_tree_root radix; member
/linux-6.3-rc2/arch/powerpc/include/asm/book3s/64/
A Dtlbflush.h33 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
38 if (radix) in tlbiel_all_lpid()
/linux-6.3-rc2/arch/powerpc/kvm/
A Dbook3s_hv_ras.c85 tlbiel_all_lpid(vcpu->kvm->arch.radix); in kvmppc_realmode_mc_power7()
102 tlbiel_all_lpid(vcpu->kvm->arch.radix); in kvmppc_realmode_mc_power7()
/linux-6.3-rc2/Documentation/translations/zh_CN/core-api/irq/
A Dirq-domain.rst110 irq_domain维护着从hwirq号到Linux IRQ的radix的树状映射。 当一个hwirq被映射时，
111 一个irq_desc被分配，hwirq被用作radix树的查找键。
/linux-6.3-rc2/arch/powerpc/boot/dts/
A Dmicrowatt.dts42 mmu-radix {
90 ibm,processor-radix-AP-encodings = <0x0c 0xa0000010 0x20000015 0x4000001e>;
/linux-6.3-rc2/security/tomoyo/
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.3-rc2/arch/powerpc/mm/book3s64/
A Dpgtable.c230 static void flush_partition(unsigned int lpid, bool radix) in flush_partition() argument
232 if (radix) { in flush_partition()
/linux-6.3-rc2/Documentation/admin-guide/cgroup-v1/
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-6.3-rc2/Documentation/mm/
A Dpage_migration.rst114 7. The radix tree is checked and if it does not contain the pointer to this
115 page then we back out because someone else modified the radix tree.
120 9. The radix tree is changed to point to the new page.
/linux-6.3-rc2/kernel/debug/kdb/
A Dkdb_main.c1600 int radix = 16, mdcount = 8, bytesperword = KDB_WORD_SIZE, repeat; in kdb_md() local
1612 kdbgetintenv("RADIX", &radix); in kdb_md()
1655 radix = last_radix; in kdb_md()
1687 radix = (int) val; in kdb_md()
1701 switch (radix) { in kdb_md()
1715 last_radix = radix; in kdb_md()
/linux-6.3-rc2/Documentation/bpf/
A Dmaps.rst8 hash, array, bloom filter and radix-tree. Several of the map types exist to
/linux-6.3-rc2/Documentation/powerpc/
A Dkasan.txt17 Currently, only the radix MMU is supported. There have been versions for hash

Completed in 33 milliseconds

12