| /linux/lib/ |
| A D | generic-radix-tree.c | 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()
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 …]
|
| A D | .generic-radix-tree.o.cmd | 1 …radix-tree.o := /usr/bin/ccache /home/test/workspace/code/optee_3.16/build/../toolchains/aarch64/b…
3 source_lib/generic-radix-tree.o := lib/generic-radix-tree.c
5 deps_lib/generic-radix-tree.o := \
63 include/linux/generic-radix-tree.h \
744 lib/generic-radix-tree.o: $(deps_lib/generic-radix-tree.o)
746 $(deps_lib/generic-radix-tree.o):
|
| A D | .radix-tree.o.cmd | 1 …radix-tree.o := /usr/bin/ccache /home/test/workspace/code/optee_3.16/build/../toolchains/aarch64/b…
3 source_lib/radix-tree.o := lib/radix-tree.c
5 deps_lib/radix-tree.o := \
665 include/linux/radix-tree.h \
959 lib/radix-tree.o: $(deps_lib/radix-tree.o)
961 $(deps_lib/radix-tree.o):
|
| A D | .lib.a.cmd | 1 …c_pio.o lib/memcat_p.o lib/nmi_backtrace.o lib/nodemask.o lib/plist.o lib/radix-tree.o lib/ratelim…
|
| A D | .built-in.a.cmd | 1 …lib/refcount.o lib/usercopy.o lib/errseq.o lib/bucket_locks.o lib/generic-radix-tree.o lib/string_…
|
| /linux/Documentation/core-api/ |
| A D | generic-radix-tree.rst | 2 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 D | index.rst | 40 generic-radix-tree
|
| /linux/tools/testing/radix-tree/ |
| A D | Makefile | 8 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
|
| A D | .gitignore | 7 radix-tree.c
|
| /linux/drivers/infiniband/core/ |
| A D | uverbs_uapi.c | 27 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 D | rdma_core.h | 115 struct radix_tree_root radix; member
138 res = radix_tree_lookup(&uapi->radix, uapi_key_obj(object_id)); in uapi_get_object()
|
| A D | uverbs_ioctl.c | 50 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/drivers/gpu/drm/i915/gem/ |
| A D | i915_gem_pages.c | 184 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()
|
| A D | i915_gem_object_types.h | 203 struct radix_tree_root radix; member
|
| /linux/arch/powerpc/include/asm/ |
| A D | kvm_book3s_64.h | 49 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/drivers/media/usb/pvrusb2/ |
| A D | pvrusb2-debugifc.c | 83 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/arch/powerpc/include/asm/book3s/64/ |
| A D | tlbflush.h | 37 static inline void tlbiel_all_lpid(bool radix) in tlbiel_all_lpid() argument
42 if (radix) in tlbiel_all_lpid()
|
| /linux/arch/powerpc/kvm/ |
| A D | book3s_hv_ras.c | 85 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/arch/powerpc/boot/dts/ |
| A D | microwatt.dts | 34 mmu-radix {
82 ibm,processor-radix-AP-encodings = <0x0c 0xa0000010 0x20000015 0x4000001e>;
|
| /linux/Documentation/translations/zh_CN/core-api/irq/ |
| A D | irq-domain.rst | 99 irq_domain维护着从hwirq号到Linux IRQ的radix的树状映射。 当一个hwirq被映射时，
100 一个irq_desc被分配，hwirq被用作radix树的查找键。
|
| /linux/security/tomoyo/ |
| A D | file.c | 215 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/Documentation/translations/zh_CN/core-api/ |
| A D | index.rst | 53 generic-radix-tree
|
| /linux/arch/powerpc/mm/book3s64/ |
| A D | pgtable.c | 226 static void flush_partition(unsigned int lpid, bool radix) in flush_partition() argument
228 if (radix) { in flush_partition()
|
| /linux/Documentation/admin-guide/cgroup-v1/ |
| A D | memcg_test.rst | 119 - 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/ |
| A D | kdb_main.c | 1545 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()
|