Home
last modified time | relevance | path

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

12

/Linux-v5.10/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 …]
DMakefile34 rbtree.o radix-tree.o timerqueue.o xarray.o \
53 generic-radix-tree.o
/Linux-v5.10/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.10/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.10/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()
366 radix_tree_for_each_slot (slot, &uapi->radix, &iter, in uapi_finalize_ioctl_method()
428 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 …]
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.10/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.10/arch/powerpc/include/asm/
Dkvm_book3s_64.h48 u8 radix; /* is this nested guest radix */ member
141 return kvm->arch.radix; in kvm_is_radix()
146 bool radix; in kvmhv_vcpu_is_radix() local
149 radix = vcpu->arch.nested->radix; in kvmhv_vcpu_is_radix()
151 radix = kvm_is_radix(vcpu->kvm); in kvmhv_vcpu_is_radix()
153 return radix; in kvmhv_vcpu_is_radix()
/Linux-v5.10/drivers/gpu/drm/i915/gem/
Di915_gem_pages.c156 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
157 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
489 ret = radix_tree_insert(&iter->radix, idx, sg); in i915_gem_object_get_sg()
495 ret = radix_tree_insert(&iter->radix, idx + i, entry); in i915_gem_object_get_sg()
529 sg = radix_tree_lookup(&iter->radix, n); in i915_gem_object_get_sg()
542 sg = radix_tree_lookup(&iter->radix, base); in i915_gem_object_get_sg()
Di915_gem_object_types.h255 struct radix_tree_root radix; member
Di915_gem_object.c74 INIT_RADIX_TREE(&obj->mm.get_page.radix, GFP_KERNEL | __GFP_NOWARN); in i915_gem_object_init()
/Linux-v5.10/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.10/arch/powerpc/kvm/
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()
Dbook3s_hv.c4745 kvm->arch.radix = 0; in kvmppc_switch_mmu_to_hpt()
4767 kvm->arch.radix = 1; in kvmppc_switch_mmu_to_radix()
4931 kvm->arch.radix = 1; in kvmppc_core_init_vm_hv()
5371 int radix; in kvmhv_configure_mmu() local
5383 radix = !!(cfg->flags & KVM_PPC_MMUV3_RADIX); in kvmhv_configure_mmu()
5384 if (!!(cfg->process_table & PATB_GR) != radix) in kvmhv_configure_mmu()
5392 if (radix && !radix_enabled()) in kvmhv_configure_mmu()
5396 if (kvmhv_on_pseries() && !radix) in kvmhv_configure_mmu()
5400 if (radix != kvm_is_radix(kvm)) { in kvmhv_configure_mmu()
5411 if (radix) in kvmhv_configure_mmu()
/Linux-v5.10/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.10/arch/powerpc/mm/book3s64/
Dpgtable.c213 static void flush_partition(unsigned int lpid, bool radix) in flush_partition() argument
215 if (radix) { in flush_partition()
/Linux-v5.10/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.10/kernel/debug/kdb/
Dkdb_main.c1559 int radix = 16, mdcount = 8, bytesperword = KDB_WORD_SIZE, repeat; in kdb_md() local
1571 kdbgetintenv("RADIX", &radix); in kdb_md()
1614 radix = last_radix; in kdb_md()
1646 radix = (int) val; in kdb_md()
1660 switch (radix) { in kdb_md()
1674 last_radix = radix; in kdb_md()
/Linux-v5.10/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.
/Linux-v5.10/Documentation/core-api/irq/
Dirq-domain.rst110 The irq_domain maintains a radix tree map from hwirq numbers to Linux
112 hwirq is used as the lookup key for the radix tree.
/Linux-v5.10/arch/powerpc/boot/
Dwrapper573 size=$(${CROSS}nm --no-sort --radix=d "$ofile" | egrep ' _end$' | cut -d' ' -f1)
/Linux-v5.10/Documentation/RCU/
DarrayRCU.rst37 to other array-of-list situations, such as radix trees.

12