Home
last modified time | relevance | path

Searched refs:mas (Results 1 – 25 of 27) sorted by relevance

12

/linux-6.6.21/lib/
Dmaple_tree.c193 static void mas_set_height(struct ma_state *mas) in mas_set_height() argument
195 unsigned int new_flags = mas->tree->ma_flags; in mas_set_height()
198 MAS_BUG_ON(mas, mas->depth > MAPLE_HEIGHT_MAX); in mas_set_height()
199 new_flags |= mas->depth << MT_FLAGS_HEIGHT_OFFSET; in mas_set_height()
200 mas->tree->ma_flags = new_flags; in mas_set_height()
203 static unsigned int mas_mt_height(struct ma_state *mas) in mas_mt_height() argument
205 return mt_height(mas->tree); in mas_mt_height()
239 static inline void mas_set_err(struct ma_state *mas, long err) in mas_set_err() argument
241 mas->node = MA_ERROR(err); in mas_set_err()
244 static inline bool mas_is_ptr(const struct ma_state *mas) in mas_is_ptr() argument
[all …]
Dtest_maple_tree.c22 #define mas_dump(mas) do {} while (0) argument
23 #define mas_wr_dump(mas) do {} while (0) argument
346 MA_STATE(mas, mt, 0, 0); in check_rev_find()
353 mas_set(&mas, 1000); in check_rev_find()
354 val = mas_find_rev(&mas, 1000); in check_rev_find()
356 val = mas_find_rev(&mas, 1000); in check_rev_find()
359 mas_set(&mas, 999); in check_rev_find()
360 val = mas_find_rev(&mas, 997); in check_rev_find()
363 mas_set(&mas, 1000); in check_rev_find()
364 val = mas_find_rev(&mas, 900); in check_rev_find()
[all …]
/linux-6.6.21/drivers/spi/
Dspi-geni-qcom.c106 static void spi_slv_setup(struct spi_geni_master *mas) in spi_slv_setup() argument
108 struct geni_se *se = &mas->se; in spi_slv_setup()
113 dev_dbg(mas->dev, "spi slave setup done\n"); in spi_slv_setup()
117 struct spi_geni_master *mas, in get_spi_clk_cfg() argument
125 ret = geni_se_clk_freq_match(&mas->se, in get_spi_clk_cfg()
126 speed_hz * mas->oversampling, in get_spi_clk_cfg()
129 dev_err(mas->dev, "Failed(%d) to find src clk for %dHz\n", in get_spi_clk_cfg()
134 *clk_div = DIV_ROUND_UP(sclk_freq, mas->oversampling * speed_hz); in get_spi_clk_cfg()
135 actual_hz = sclk_freq / (mas->oversampling * *clk_div); in get_spi_clk_cfg()
137 dev_dbg(mas->dev, "req %u=>%u sclk %lu, idx %d, div %d\n", speed_hz, in get_spi_clk_cfg()
[all …]
/linux-6.6.21/drivers/base/regmap/
Dregcache-maple.c20 MA_STATE(mas, mt, reg, reg); in regcache_maple_read()
25 entry = mas_walk(&mas); in regcache_maple_read()
31 *value = entry[reg - mas.index]; in regcache_maple_read()
42 MA_STATE(mas, mt, reg, reg); in regcache_maple_write()
50 entry = mas_walk(&mas); in regcache_maple_write()
52 entry[reg - mas.index] = val; in regcache_maple_write()
58 mas_set_range(&mas, reg - 1, reg + 1); in regcache_maple_write()
62 lower = mas_find(&mas, reg - 1); in regcache_maple_write()
64 index = mas.index; in regcache_maple_write()
65 lower_sz = (mas.last - mas.index + 1) * sizeof(unsigned long); in regcache_maple_write()
[all …]
/linux-6.6.21/include/linux/
Dmaple_tree.h394 struct ma_state *mas; member
408 #define mas_lock(mas) spin_lock(&((mas)->tree->ma_lock)) argument
409 #define mas_unlock(mas) spin_unlock(&((mas)->tree->ma_lock)) argument
450 .mas = ma_state, \
462 void *mas_walk(struct ma_state *mas);
463 void *mas_store(struct ma_state *mas, void *entry);
464 void *mas_erase(struct ma_state *mas);
465 int mas_store_gfp(struct ma_state *mas, void *entry, gfp_t gfp);
466 void mas_store_prealloc(struct ma_state *mas, void *entry);
467 void *mas_find(struct ma_state *mas, unsigned long max);
[all …]
Dmm.h943 return mas_find(&vmi->mas, max - 1); in vma_find()
952 return mas_find(&vmi->mas, ULONG_MAX); in vma_next()
958 return mas_next_range(&vmi->mas, ULONG_MAX); in vma_iter_next_range()
964 return mas_prev(&vmi->mas, 0); in vma_prev()
970 return mas_prev_range(&vmi->mas, 0); in vma_iter_prev_range()
975 return vmi->mas.index; in vma_iter_addr()
980 return vmi->mas.last + 1; in vma_iter_end()
985 return mas_expected_entries(&vmi->mas, count); in vma_iter_bulk_alloc()
991 mas_destroy(&vmi->mas); in vma_iter_free()
997 vmi->mas.index = vma->vm_start; in vma_iter_bulk_store()
[all …]
Dmm_types.h1009 struct ma_state mas; member
1014 .mas = { \
1024 mas_init(&vmi->mas, &mm->mm_mt, addr); in vma_iter_init()
/linux-6.6.21/include/trace/events/
Dmaple_tree.h15 TP_PROTO(const char *fn, struct ma_state *mas),
17 TP_ARGS(fn, mas),
30 __entry->min = mas->min;
31 __entry->max = mas->max;
32 __entry->index = mas->index;
33 __entry->last = mas->last;
34 __entry->node = mas->node;
48 TP_PROTO(const char *fn, struct ma_state *mas),
50 TP_ARGS(fn, mas),
63 __entry->min = mas->min;
[all …]
/linux-6.6.21/mm/
Dinternal.h112 void free_pgtables(struct mmu_gather *tlb, struct ma_state *mas,
1066 MAS_BUG_ON(&vmi->mas, vmi->mas.node != MAS_START && in vma_iter_config()
1067 (vmi->mas.index > index || vmi->mas.last < index)); in vma_iter_config()
1068 __mas_set_range(&vmi->mas, index, last - 1); in vma_iter_config()
1077 return mas_preallocate(&vmi->mas, vma, GFP_KERNEL); in vma_iter_prealloc()
1082 mas_store_prealloc(&vmi->mas, NULL); in vma_iter_clear()
1088 __mas_set_range(&vmi->mas, start, end - 1); in vma_iter_clear_gfp()
1089 mas_store_gfp(&vmi->mas, NULL, gfp); in vma_iter_clear_gfp()
1090 if (unlikely(mas_is_err(&vmi->mas))) in vma_iter_clear_gfp()
1098 return mas_walk(&vmi->mas); in vma_iter_load()
[all …]
Dmmap.c79 static void unmap_region(struct mm_struct *mm, struct ma_state *mas,
154 return mas_prev(&vmi->mas, min); in vma_prev_limit()
1106 MA_STATE(mas, &vma->vm_mm->mm_mt, vma->vm_end, vma->vm_end); in find_mergeable_anon_vma()
1111 next = mas_walk(&mas); in find_mergeable_anon_vma()
1118 prev = mas_prev(&mas, 0); in find_mergeable_anon_vma()
1120 prev = mas_prev(&mas, 0); in find_mergeable_anon_vma()
1569 MA_STATE(mas, &current->mm->mm_mt, 0, 0); in unmapped_area()
1581 if (mas_empty_area(&mas, low_limit, high_limit - 1, length)) in unmapped_area()
1584 gap = mas.index; in unmapped_area()
1586 tmp = mas_next(&mas, ULONG_MAX); in unmapped_area()
[all …]
Ddebug.c275 mas_dump(&vmi->mas); in vma_iter_dump_tree()
276 mt_dump(vmi->mas.tree, mt_dump_hex); in vma_iter_dump_tree()
Dmemory.c363 void free_pgtables(struct mmu_gather *tlb, struct ma_state *mas, in free_pgtables() argument
375 next = mas_find(mas, ceiling - 1); in free_pgtables()
396 next = mas_find(mas, ceiling - 1); in free_pgtables()
1715 void unmap_vmas(struct mmu_gather *tlb, struct ma_state *mas, in unmap_vmas() argument
1737 } while ((vma = mas_find(mas, tree_end - 1)) != NULL); in unmap_vmas()
5454 MA_STATE(mas, &mm->mm_mt, address, address); in lock_vma_under_rcu()
5459 vma = mas_walk(&mas); in lock_vma_under_rcu()
/linux-6.6.21/tools/testing/radix-tree/
Dmaple.c65 static int get_alloc_node_count(struct ma_state *mas) in get_alloc_node_count() argument
68 struct maple_alloc *node = mas->alloc; in get_alloc_node_count()
79 static void check_mas_alloc_node_count(struct ma_state *mas) in check_mas_alloc_node_count() argument
81 mas_node_count_gfp(mas, MAPLE_ALLOC_SLOTS + 1, GFP_KERNEL); in check_mas_alloc_node_count()
82 mas_node_count_gfp(mas, MAPLE_ALLOC_SLOTS + 3, GFP_KERNEL); in check_mas_alloc_node_count()
83 MT_BUG_ON(mas->tree, get_alloc_node_count(mas) != mas->alloc->total); in check_mas_alloc_node_count()
84 mas_destroy(mas); in check_mas_alloc_node_count()
99 MA_STATE(mas, mt, 0, 0); in check_new_node()
101 check_mas_alloc_node_count(&mas); in check_new_node()
107 mas_node_count(&mas, 3); in check_new_node()
[all …]
/linux-6.6.21/arch/ia64/kernel/
Dmodule.c910 struct mod_arch_specific *mas = &mod->arch; in module_finalize() local
913 if (mas->unwind) in module_finalize()
920 mas->opd_addr = (void *)mas->opd->sh_addr; in module_finalize()
921 mas->opd_size = mas->opd->sh_size; in module_finalize()
927 mas->core_plt = NULL; in module_finalize()
928 mas->init_plt = NULL; in module_finalize()
929 mas->got = NULL; in module_finalize()
930 mas->opd = NULL; in module_finalize()
931 mas->unwind = NULL; in module_finalize()
932 mas->gp = 0; in module_finalize()
[all …]
/linux-6.6.21/mm/damon/
Dvaddr-test.h21 MA_STATE(mas, mt, 0, 0); in __link_vmas()
26 mas_lock(&mas); in __link_vmas()
28 mas_set_range(&mas, vmas[i].vm_start, vmas[i].vm_end - 1); in __link_vmas()
29 if (mas_store_gfp(&mas, &vmas[i], GFP_KERNEL)) in __link_vmas()
35 mas_unlock(&mas); in __link_vmas()
/linux-6.6.21/kernel/irq/
Dirqdesc.c141 MA_STATE(mas, &sparse_irqs, 0, 0); in irq_find_free_area()
143 if (mas_empty_area(&mas, from, MAX_SPARSE_IRQS, cnt)) in irq_find_free_area()
145 return mas.index; in irq_find_free_area()
158 MA_STATE(mas, &sparse_irqs, irq, irq); in irq_insert_desc()
159 WARN_ON(mas_store_gfp(&mas, desc, GFP_KERNEL) != 0); in irq_insert_desc()
164 MA_STATE(mas, &sparse_irqs, irq, irq); in delete_irq_desc()
165 mas_erase(&mas); in delete_irq_desc()
/linux-6.6.21/drivers/gpu/drm/nouveau/
Dnouveau_uvmm.c280 MA_STATE(mas, &uvmm->region_mt, addr, addr); in __nouveau_uvma_region_insert()
282 if (unlikely(mas_walk(&mas))) in __nouveau_uvma_region_insert()
285 if (unlikely(mas.last < last)) in __nouveau_uvma_region_insert()
288 mas.index = addr; in __nouveau_uvma_region_insert()
289 mas.last = last; in __nouveau_uvma_region_insert()
291 mas_store_gfp(&mas, reg, GFP_KERNEL); in __nouveau_uvma_region_insert()
320 MA_STATE(mas, &uvmm->region_mt, reg->va.addr, 0); in nouveau_uvma_region_remove()
322 mas_erase(&mas); in nouveau_uvma_region_remove()
360 MA_STATE(mas, &uvmm->region_mt, addr, 0); in nouveau_uvma_region_find_first()
362 return mas_find(&mas, addr + range - 1); in nouveau_uvma_region_find_first()
[all …]
Dnouveau_debugfs.c209 MA_STATE(mas, &uvmm->region_mt, 0, 0); in nouveau_debugfs_gpuva_regions()
214 mas_for_each(&mas, reg, ULONG_MAX) in nouveau_debugfs_gpuva_regions()
/linux-6.6.21/Documentation/core-api/
Dmaple_tree.rst141 The advanced API is based around the ma_state, this is where the 'mas'
148 The maple state keeps track of the range start and end in mas->index and
149 mas->last, respectively.
151 mas_walk() will walk the tree to the location of mas->index and set the
152 mas->index and mas->last according to the range for the entry.
/linux-6.6.21/drivers/media/i2c/
Dmax9286.c753 struct max9286_asd *mas; in max9286_v4l2_notifier_register() local
755 mas = v4l2_async_nf_add_fwnode(&priv->notifier, source->fwnode, in max9286_v4l2_notifier_register()
757 if (IS_ERR(mas)) { in max9286_v4l2_notifier_register()
759 i, PTR_ERR(mas)); in max9286_v4l2_notifier_register()
761 return PTR_ERR(mas); in max9286_v4l2_notifier_register()
764 mas->source = source; in max9286_v4l2_notifier_register()
/linux-6.6.21/drivers/media/pci/saa7164/
Dsaa7164-api.c615 u8 mas; in saa7164_api_set_dif() local
621 mas = 0xd0; in saa7164_api_set_dif()
623 mas = 0xe0; in saa7164_api_set_dif()
639 buf[0x0a] = mas; in saa7164_api_set_dif()
/linux-6.6.21/kernel/
Dfork.c685 mt_clear_in_rcu(vmi.mas.tree); in dup_mmap()
771 mt_set_in_rcu(vmi.mas.tree); in dup_mmap()
/linux-6.6.21/tools/power/cpupower/po/
Dpt.po639 "- Tentando setar uma frequência específica, mas o regulador em nível de "
/linux-6.6.21/Documentation/translations/sp_SP/process/
Dadding-syscalls.rst153 debería considerar también si una versión :manpage:`xyzzyat(2)` es mas
Dsubmitting-patches.rst882 NO!!!! Gente, no mas bombas enormes de parches a linux-kernel@vger.kernel.org!

12