Home
last modified time | relevance | path

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

12

/Linux-v5.15/lib/
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 …]
DMakefile31 rbtree.o radix-tree.o timerqueue.o xarray.o \
51 generic-radix-tree.o
/Linux-v5.15/Documentation/core-api/
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
Dindex.rst40 generic-radix-tree
/Linux-v5.15/tools/testing/radix-tree/
DMakefile8 CORE_OFILES := xarray.o radix-tree.o idr.o linux.o test.o find_bit.o bitmap.o
34 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h
42 ../../../include/linux/radix-tree.h \
45 radix-tree.c: ../../../lib/radix-tree.c
D.gitignore7 radix-tree.c
/Linux-v5.15/drivers/infiniband/core/
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()
455 radix_tree_for_each_slot (slot, &uapi->radix, &iter, 0) { in uapi_finalize()
474 radix_tree_for_each_slot (slot, &uapi->radix, &iter, start) { in uapi_remove_range()
478 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_remove_range()
531 radix_tree_for_each_slot (slot, &uapi->radix, &iter, starting_key) { in uapi_finalize_disable()
567 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_finalize_disable()
650 INIT_RADIX_TREE(&uapi->radix, GFP_KERNEL); in uverbs_alloc_api()
[all …]
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()
Duverbs_ioctl.c50 struct radix_tree_root *radix; member
375 return radix_tree_lookup_slot(pbundle->radix, in uapi_get_attr_for_method()
558 &uapi->radix, &attrs_iter, in ib_uverbs_cmd_verbs()
585 pbundle->radix = &uapi->radix; in ib_uverbs_cmd_verbs()
/Linux-v5.15/drivers/gpu/drm/i915/gem/
Di915_gem_pages.c184 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
185 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
186 radix_tree_for_each_slot(slot, &obj->mm.get_dma_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
187 radix_tree_delete(&obj->mm.get_dma_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
543 ret = radix_tree_insert(&iter->radix, idx, sg); in __i915_gem_object_get_sg()
549 ret = radix_tree_insert(&iter->radix, idx + i, entry); in __i915_gem_object_get_sg()
583 sg = radix_tree_lookup(&iter->radix, n); in __i915_gem_object_get_sg()
596 sg = radix_tree_lookup(&iter->radix, base); in __i915_gem_object_get_sg()
Di915_gem_object_types.h203 struct radix_tree_root radix; member
Di915_gem_object.c86 INIT_RADIX_TREE(&obj->mm.get_page.radix, GFP_KERNEL | __GFP_NOWARN); in i915_gem_object_init()
88 INIT_RADIX_TREE(&obj->mm.get_dma_page.radix, GFP_KERNEL | __GFP_NOWARN); in i915_gem_object_init()
Di915_gem_ttm.c262 radix_tree_for_each_slot(slot, &obj->ttm.get_io_page.radix, &iter, 0) in i915_ttm_free_cached_io_st()
263 radix_tree_delete(&obj->ttm.get_io_page.radix, iter.index); in i915_ttm_free_cached_io_st()
913 INIT_RADIX_TREE(&obj->ttm.get_io_page.radix, GFP_KERNEL | __GFP_NOWARN); in __i915_gem_ttm_object_init()
/Linux-v5.15/arch/powerpc/include/asm/
Dkvm_book3s_64.h49 u8 radix; /* is this nested guest radix */ member
142 return kvm->arch.radix; in kvm_is_radix()
147 bool radix; in kvmhv_vcpu_is_radix() local
150 radix = vcpu->arch.nested->radix; in kvmhv_vcpu_is_radix()
152 radix = kvm_is_radix(vcpu->kvm); in kvmhv_vcpu_is_radix()
154 return radix; in kvmhv_vcpu_is_radix()
/Linux-v5.15/drivers/media/usb/pvrusb2/
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-v5.15/arch/powerpc/include/asm/book3s/64/
Dtlbflush.h37 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
42 if (radix) in tlbiel_all_lpid()
/Linux-v5.15/arch/powerpc/kvm/
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-v5.15/Documentation/translations/zh_CN/core-api/irq/
Dirq-domain.rst99 irq_domain维护着从hwirq号到Linux IRQ的radix的树状映射。 当一个hwirq被映射时，
100 一个irq_desc被分配，hwirq被用作radix树的查找键。
/Linux-v5.15/arch/powerpc/boot/dts/
Dmicrowatt.dts34 mmu-radix {
82 ibm,processor-radix-AP-encodings = <0x0c 0xa0000010 0x20000015 0x4000001e>;
/Linux-v5.15/security/tomoyo/
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-v5.15/Documentation/translations/zh_CN/core-api/
Dindex.rst51 generic-radix-tree
/Linux-v5.15/arch/powerpc/mm/book3s64/
Dpgtable.c226 static void flush_partition(unsigned int lpid, bool radix) in flush_partition() argument
228 if (radix) { in flush_partition()
/Linux-v5.15/Documentation/admin-guide/cgroup-v1/
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-v5.15/kernel/debug/kdb/
Dkdb_main.c1545 int radix = 16, mdcount = 8, bytesperword = KDB_WORD_SIZE, repeat; in kdb_md() local
1557 kdbgetintenv("RADIX", &radix); in kdb_md()
1600 radix = last_radix; in kdb_md()
1632 radix = (int) val; in kdb_md()
1646 switch (radix) { in kdb_md()
1660 last_radix = radix; in kdb_md()
/Linux-v5.15/Documentation/vm/
Dpage_migration.rst116 7. The radix tree is checked and if it does not contain the pointer to this
117 page then we back out because someone else modified the radix tree.
122 9. The radix tree is changed to point to the new page.

12