Home
last modified time | relevance | path

Searched refs:radix (Results 1 - 25 of 142) sorted by relevance

123456

/kernel/linux/linux-5.10/lib/
H A Dgeneric-radix-tree.c3 #include <linux/generic-radix-tree.h>
51 * Returns pointer to the specified byte @offset within @radix, or NULL if not
54 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()
101 * Returns pointer to the specified byte @offset within @radix, allocating it if
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()
174 r = READ_ONCE(radix in __genradix_iter_peek()
162 __genradix_iter_peek(struct genradix_iter *iter, struct __genradix *radix, size_t objs_per_page) __genradix_iter_peek() argument
228 __genradix_prealloc(struct __genradix *radix, size_t size, gfp_t gfp_mask) __genradix_prealloc() argument
241 __genradix_free(struct __genradix *radix) __genradix_free() argument
[all...]
/kernel/linux/linux-6.6/lib/
H A Dgeneric-radix-tree.c3 #include <linux/generic-radix-tree.h>
51 * Returns pointer to the specified byte @offset within @radix, or NULL if not
54 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()
101 * Returns pointer to the specified byte @offset within @radix, allocating it if
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()
174 r = READ_ONCE(radix in __genradix_iter_peek()
162 __genradix_iter_peek(struct genradix_iter *iter, struct __genradix *radix, size_t objs_per_page) __genradix_iter_peek() argument
228 __genradix_prealloc(struct __genradix *radix, size_t size, gfp_t gfp_mask) __genradix_prealloc() argument
241 __genradix_free(struct __genradix *radix) __genradix_free() argument
[all...]
/kernel/linux/linux-6.6/tools/testing/radix-tree/
H 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 \
52 ../../../lib/radix-tree.h \
55 radix-tree.c: ../../../lib/radix-tree.c
/kernel/linux/linux-5.10/tools/testing/radix-tree/
H A 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
/kernel/linux/linux-5.10/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()
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()
461 radix_tree_for_each_slot (slot, &uapi->radix, &iter, 0) { in uapi_finalize()
480 radix_tree_for_each_slot (slot, &uapi->radix, &iter, start) { in uapi_remove_range()
484 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_remove_range()
537 radix_tree_for_each_slot (slot, &uapi->radix, &iter, starting_key) { in uapi_finalize_disable()
573 radix_tree_iter_delete(&uapi->radix, &iter, slot); in uapi_finalize_disable()
656 INIT_RADIX_TREE(&uapi->radix, GFP_KERNE in uverbs_alloc_api()
[all...]
H A Drdma_core.h83 * Depending on ID the slot pointer in the radix tree points at one of these
114 /* radix tree contains struct uverbs_api_* pointers */
115 struct radix_tree_root radix; member
138 res = radix_tree_lookup(&uapi->radix, uapi_key_obj(object_id)); in uapi_get_object()
/kernel/linux/linux-6.6/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()
653 INIT_RADIX_TREE(&uapi->radix, GFP_KERNE in uverbs_alloc_api()
[all...]
H A Drdma_core.h83 * Depending on ID the slot pointer in the radix tree points at one of these
114 /* radix tree contains struct uverbs_api_* pointers */
115 struct radix_tree_root radix; member
138 res = radix_tree_lookup(&uapi->radix, uapi_key_obj(object_id)); in uapi_get_object()
/kernel/linux/linux-6.6/drivers/gpu/drm/i915/gem/
H 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()
567 ret = radix_tree_insert(&iter->radix, idx, sg); in __i915_gem_object_page_iter_get_sg()
573 ret = radix_tree_insert(&iter->radix, idx + i, entry); in __i915_gem_object_page_iter_get_sg()
607 sg = radix_tree_lookup(&iter->radix, n); in __i915_gem_object_page_iter_get_sg()
611 * the radix tree will contain a value entry that points in __i915_gem_object_page_iter_get_sg()
620 sg = radix_tree_lookup(&iter->radix, base); in __i915_gem_object_page_iter_get_sg()
/kernel/linux/linux-5.10/arch/powerpc/include/asm/book3s/64/
H A Dtlbflush.h9 #include <asm/book3s/64/tlbflush-radix.h>
37 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
42 if (radix) in tlbiel_all_lpid()
H A Dradix.h12 #include <asm/book3s/64/radix-64k.h>
14 #include <asm/book3s/64/radix-4k.h>
18 #include <asm/book3s/64/tlbflush-radix.h>
277 /* For radix 2M at PMD level means thp */ in radix__has_transparent_hugepage()
/kernel/linux/linux-6.6/arch/powerpc/include/asm/book3s/64/
H A Dtlbflush.h10 #include <asm/book3s/64/tlbflush-radix.h>
34 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
39 if (radix) in tlbiel_all_lpid()
H A Dradix.h12 #include <asm/book3s/64/radix-64k.h>
14 #include <asm/book3s/64/radix-4k.h>
18 #include <asm/book3s/64/tlbflush-radix.h>
303 /* For radix 2M at PMD level means thp */ in radix__has_transparent_hugepage()
311 /* For radix 1G at PUD level means pud hugepage support */ in radix__has_transparent_pud_hugepage()
/kernel/linux/linux-5.10/drivers/media/usb/pvrusb2/
H 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()
/kernel/linux/linux-6.6/drivers/media/usb/pvrusb2/
H 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()
/kernel/linux/linux-5.10/arch/powerpc/include/asm/
H A 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()
H A Dirq.h12 #include <linux/radix-tree.h>
/kernel/linux/linux-6.6/arch/powerpc/include/asm/
H 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()
H A Dirq.h11 #include <linux/radix-tree.h>
/kernel/linux/linux-5.10/drivers/gpu/drm/i915/gem/
H A Di915_gem_pages.c158 radix_tree_for_each_slot(slot, &obj->mm.get_page.radix, &iter, 0) in __i915_gem_object_reset_page_iter()
159 radix_tree_delete(&obj->mm.get_page.radix, iter.index); in __i915_gem_object_reset_page_iter()
499 ret = radix_tree_insert(&iter->radix, idx, sg); in i915_gem_object_get_sg()
505 ret = radix_tree_insert(&iter->radix, idx + i, entry); in i915_gem_object_get_sg()
539 sg = radix_tree_lookup(&iter->radix, n); in i915_gem_object_get_sg()
543 * the radix tree will contain a value entry that points in i915_gem_object_get_sg()
552 sg = radix_tree_lookup(&iter->radix, base); in i915_gem_object_get_sg()
/kernel/linux/linux-5.10/arch/powerpc/kvm/
H A Dbook3s_hv_ras.c87 tlbiel_all_lpid(vcpu->kvm->arch.radix); in kvmppc_realmode_mc_power7()
104 tlbiel_all_lpid(vcpu->kvm->arch.radix); in kvmppc_realmode_mc_power7()
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-5.10/arch/c6x/include/asm/
H A Dirq.h16 #include <linux/radix-tree.h>
/kernel/linux/linux-6.6/arch/x86/kernel/cpu/sgx/
H A Ddriver.h8 #include <linux/radix-tree.h>
/kernel/linux/linux-6.6/include/linux/
H A Diocontext.h5 #include <linux/radix-tree.h>

Completed in 13 milliseconds

123456