Home
last modified time | relevance | path

Searched refs:mas (Results 1 - 24 of 24) sorted by relevance

/kernel/linux/linux-6.6/lib/
H A 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 in mas_set_err()
244 mas_is_ptr(const struct ma_state *mas) mas_is_ptr() argument
249 mas_is_start(const struct ma_state *mas) mas_is_start() argument
254 mas_is_err(struct ma_state *mas) mas_is_err() argument
259 mas_is_overflow(struct ma_state *mas) mas_is_overflow() argument
267 mas_is_underflow(struct ma_state *mas) mas_is_underflow() argument
275 mas_searchable(struct ma_state *mas) mas_searchable() argument
309 mas_mn(const struct ma_state *mas) mas_mn() argument
373 mas_is_root_limits(const struct ma_state *mas) mas_is_root_limits() argument
452 mas_parent_type(struct ma_state *mas, struct maple_enode *enode) mas_parent_type() argument
482 mas_set_parent(struct ma_state *mas, struct maple_enode *enode, const struct maple_enode *parent, unsigned char slot) mas_set_parent() argument
587 mas_allocated(const struct ma_state *mas) mas_allocated() argument
605 mas_set_alloc_req(struct ma_state *mas, unsigned long count) mas_set_alloc_req() argument
628 mas_alloc_req(const struct ma_state *mas) mas_alloc_req() argument
689 mas_pivot(struct ma_state *mas, unsigned char piv) mas_pivot() argument
722 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, unsigned char piv, enum maple_type type) mas_safe_pivot() argument
740 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) mas_safe_min() argument
828 mas_slot_locked(struct ma_state *mas, void __rcu **slots, unsigned char offset) mas_slot_locked() argument
842 mas_slot(struct ma_state *mas, void __rcu **slots, unsigned char offset) mas_slot() argument
854 mas_root(struct ma_state *mas) mas_root() argument
870 mas_root_locked(struct ma_state *mas) mas_root_locked() argument
1011 mas_mat_destroy(struct ma_state *mas, struct ma_topiary *mat) mas_mat_destroy() argument
1032 mas_descend(struct ma_state *mas) mas_descend() argument
1077 mas_ascend(struct ma_state *mas) mas_ascend() argument
1163 mas_pop_node(struct ma_state *mas) mas_pop_node() argument
1210 mas_push_node(struct ma_state *mas, struct maple_node *used) mas_push_node() argument
1245 mas_alloc_nodes(struct ma_state *mas, gfp_t gfp) mas_alloc_nodes() argument
1322 mas_free(struct ma_state *mas, struct maple_enode *used) mas_free() argument
1339 mas_node_count_gfp(struct ma_state *mas, int count, gfp_t gfp) mas_node_count_gfp() argument
1357 mas_node_count(struct ma_state *mas, int count) mas_node_count() argument
1375 mas_start(struct ma_state *mas) mas_start() argument
1460 mas_data_end(struct ma_state *mas) mas_data_end() argument
1492 mas_leaf_max_gap(struct ma_state *mas) mas_leaf_max_gap() argument
1598 mas_max_gap(struct ma_state *mas) mas_max_gap() argument
1625 mas_parent_gap(struct ma_state *mas, unsigned char offset, unsigned long new) mas_parent_gap() argument
1676 mas_update_gap(struct ma_state *mas) mas_update_gap() argument
1704 mas_adopt_children(struct ma_state *mas, struct maple_enode *parent) mas_adopt_children() argument
1737 mas_set_height(mas); global() variable
1872 mab_calc_split(struct ma_state *mas, struct maple_big_node *bn, unsigned char *mid_split, unsigned long min) mab_calc_split() argument
1942 mas_mab_cp(struct ma_state *mas, unsigned char mas_start, unsigned char mas_end, struct maple_big_node *b_node, unsigned char mab_start) mas_mab_cp() argument
2000 mas_leaf_set_meta(struct ma_state *mas, struct maple_node *node, unsigned long *pivots, enum maple_type mt, unsigned char end) mas_leaf_set_meta() argument
2022 mab_mas_cp(struct maple_big_node *b_node, unsigned char mab_start, unsigned char mab_end, struct ma_state *mas, bool new_max) mab_mas_cp() argument
2077 mas_bulk_rebalance(struct ma_state *mas, unsigned char end, enum maple_type mt) mas_bulk_rebalance() argument
2108 struct ma_state *mas = wr_mas->mas; mas_store_b_node() local
2173 mas_prev_sibling(struct ma_state *mas) mas_prev_sibling() argument
2195 mas_next_sibling(struct ma_state *mas) mas_next_sibling() argument
2237 struct ma_state *mas = wr_mas->mas; mas_wr_node_walk() local
2383 mas_new_ma_node(struct ma_state *mas, struct maple_big_node *b_node) mas_new_ma_node() argument
2400 mas_mab_to_node(struct ma_state *mas, struct maple_big_node *b_node, struct maple_enode **left, struct maple_enode **right, struct maple_enode **middle, unsigned char *mid_split, unsigned long min) mas_mab_to_node() argument
2434 mab_set_b_end(struct maple_big_node *b_node, struct ma_state *mas, void *entry) mab_set_b_end() argument
2457 mas_set_split_parent(struct ma_state *mas, struct maple_enode *left, struct maple_enode *right, unsigned char *slot, unsigned char split) mas_set_split_parent() argument
2545 mas_topiary_node(struct ma_state *mas, struct maple_enode *enode, bool in_rcu) mas_topiary_node() argument
2578 mas_topiary_replace(struct ma_state *mas, struct maple_enode *old_enode) mas_topiary_replace() argument
2674 mas_wmb_replace(struct ma_state *mas, struct maple_enode *old_enode) mas_wmb_replace() argument
2783 mtree_range_walk(struct ma_state *mas) mtree_range_walk() argument
2863 mas_spanning_rebalance(struct ma_state *mas, struct maple_subtree_state *mast, unsigned char count) mas_spanning_rebalance() argument
2992 mas_rebalance(struct ma_state *mas, struct maple_big_node *b_node) mas_rebalance() argument
3049 mas_destroy_rebalance(struct ma_state *mas, unsigned char end) mas_destroy_rebalance() argument
3170 mas_split_final_node(struct maple_subtree_state *mast, struct ma_state *mas, int height) mas_split_final_node() argument
3203 mast_fill_bnode(struct maple_subtree_state *mast, struct ma_state *mas, unsigned char skip) mast_fill_bnode() argument
3247 mast_split_data(struct maple_subtree_state *mast, struct ma_state *mas, unsigned char split) mast_split_data() argument
3280 mas_push_data(struct ma_state *mas, int height, struct maple_subtree_state *mast, bool left) mas_push_data() argument
3348 mas_split(struct ma_state *mas, struct maple_big_node *b_node) mas_split() argument
3506 mas_root_expand(struct ma_state *mas, void *entry) mas_root_expand() argument
3548 mas_store_root(struct ma_state *mas, void *entry) mas_store_root() argument
3628 struct ma_state *mas = wr_mas->mas; mas_wr_walk() local
3648 struct ma_state *mas = wr_mas->mas; mas_wr_walk_index() local
3701 mas_state_walk(struct ma_state *mas) mas_state_walk() argument
3724 mtree_lookup_walk(struct ma_state *mas) mtree_lookup_walk() argument
3776 mas_new_root(struct ma_state *mas, void *entry) mas_new_root() argument
3826 struct ma_state *mas; mas_wr_spanning_store() local
3923 struct ma_state *mas = wr_mas->mas; mas_wr_node_store() local
4012 struct ma_state *mas = wr_mas->mas; mas_wr_slot_store() local
4058 struct ma_state *mas = wr_mas->mas; mas_wr_extend_null() local
4109 struct ma_state *mas = wr_mas->mas; mas_wr_new_end() local
4136 struct ma_state *mas; mas_wr_append() local
4203 struct ma_state *mas = wr_mas->mas; mas_wr_modify() local
4248 struct ma_state *mas = wr_mas->mas; mas_wr_store_entry() local
4281 mas_insert(struct ma_state *mas, void *entry) mas_insert() argument
4331 mas_rewalk(struct ma_state *mas, unsigned long index) mas_rewalk() argument
4340 mas_rewalk_if_dead(struct ma_state *mas, struct maple_node *node, const unsigned long index) mas_rewalk_if_dead() argument
4359 mas_prev_node(struct ma_state *mas, unsigned long min) mas_prev_node() argument
4439 mas_prev_slot(struct ma_state *mas, unsigned long min, bool empty, bool set_underflow) mas_prev_slot() argument
4519 mas_next_node(struct ma_state *mas, struct maple_node *node, unsigned long max) mas_next_node() argument
4603 mas_next_slot(struct ma_state *mas, unsigned long max, bool empty, bool set_overflow) mas_next_slot() argument
4702 mas_next_entry(struct ma_state *mas, unsigned long limit) mas_next_entry() argument
4721 mas_rev_awalk(struct ma_state *mas, unsigned long size, unsigned long *gap_min, unsigned long *gap_max) mas_rev_awalk() argument
4808 mas_anode_descend(struct ma_state *mas, unsigned long size) mas_anode_descend() argument
4881 mas_walk(struct ma_state *mas) mas_walk() argument
4910 mas_rewind_node(struct ma_state *mas) mas_rewind_node() argument
4935 mas_skip_node(struct ma_state *mas) mas_skip_node() argument
4963 mas_awalk(struct ma_state *mas, unsigned long size) mas_awalk() argument
4991 mas_sparse_area(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size, bool fwd) mas_sparse_area() argument
5023 mas_empty_area(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size) mas_empty_area() argument
5077 mas_empty_area_rev(struct ma_state *mas, unsigned long min, unsigned long max, unsigned long size) mas_empty_area_rev() argument
5393 mas_store(struct ma_state *mas, void *entry) mas_store() argument
5430 mas_store_gfp(struct ma_state *mas, void *entry, gfp_t gfp) mas_store_gfp() argument
5454 mas_store_prealloc(struct ma_state *mas, void *entry) mas_store_prealloc() argument
5474 mas_preallocate(struct ma_state *mas, void *entry, gfp_t gfp) mas_preallocate() argument
5553 mas_destroy(struct ma_state *mas) mas_destroy() argument
5607 mas_expected_entries(struct ma_state *mas, unsigned long nr_entries) mas_expected_entries() argument
5657 mas_next_setup(struct ma_state *mas, unsigned long max, void **entry) mas_next_setup() argument
5714 mas_next(struct ma_state *mas, unsigned long max) mas_next() argument
5737 mas_next_range(struct ma_state *mas, unsigned long max) mas_next_range() argument
5773 mas_prev_setup(struct ma_state *mas, unsigned long min, void **entry) mas_prev_setup() argument
5838 mas_prev(struct ma_state *mas, unsigned long min) mas_prev() argument
5861 mas_prev_range(struct ma_state *mas, unsigned long min) mas_prev_range() argument
5909 mas_pause(struct ma_state *mas) mas_pause() argument
5923 mas_find_setup(struct ma_state *mas, unsigned long max, void **entry) mas_find_setup() argument
5996 mas_find(struct ma_state *mas, unsigned long max) mas_find() argument
6020 mas_find_range(struct ma_state *mas, unsigned long max) mas_find_range() argument
6040 mas_find_rev_setup(struct ma_state *mas, unsigned long min, void **entry) mas_find_rev_setup() argument
6121 mas_find_rev(struct ma_state *mas, unsigned long min) mas_find_rev() argument
6147 mas_find_range_rev(struct ma_state *mas, unsigned long min) mas_find_range_rev() argument
6170 mas_erase(struct ma_state *mas) mas_erase() argument
6206 mas_destroy(mas); global() variable
6642 mas_dead_node(struct ma_state *mas, unsigned long index) mas_dead_node() argument
6681 mas_get_slot(struct ma_state *mas, unsigned char offset) mas_get_slot() argument
6689 mas_dfs_postorder(struct ma_state *mas, unsigned long max) mas_dfs_postorder() argument
6923 mas_validate_gaps(struct ma_state *mas) mas_validate_gaps() argument
7014 mas_validate_parent_slot(struct ma_state *mas) mas_validate_parent_slot() argument
7049 mas_validate_child_slot(struct ma_state *mas) mas_validate_child_slot() argument
7093 mas_validate_limits(struct ma_state *mas) mas_validate_limits() argument
7238 mas_dump(const struct ma_state *mas) mas_dump() argument
[all...]
H A Dtest_maple_tree.c22 #define mas_dump(mas) do {} while (0)
23 #define mas_wr_dump(mas) do {} while (0)
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, 90 in check_rev_find()
[all...]
/kernel/linux/linux-6.6/drivers/spi/
H A 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()
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 in get_spi_clk_cfg()
116 get_spi_clk_cfg(unsigned int speed_hz, struct spi_geni_master *mas, unsigned int *clk_idx, unsigned int *clk_div) get_spi_clk_cfg() argument
151 struct spi_geni_master *mas = spi_master_get_devdata(spi); handle_se_timeout() local
230 struct spi_geni_master *mas = spi_master_get_devdata(spi); handle_gpi_timeout() local
238 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_handle_err() local
253 spi_geni_is_abort_still_pending(struct spi_geni_master *mas) spi_geni_is_abort_still_pending() argument
289 struct spi_geni_master *mas = spi_master_get_devdata(slv->master); spi_geni_set_cs() local
336 spi_setup_word_len(struct spi_geni_master *mas, u16 mode, unsigned int bits_per_word) spi_setup_word_len() argument
358 geni_spi_set_clock_and_bw(struct spi_geni_master *mas, unsigned long clk_hz) geni_spi_set_clock_and_bw() argument
400 struct spi_geni_master *mas = spi_master_get_devdata(spi); setup_fifo_params() local
456 setup_gsi_xfer(struct spi_transfer *xfer, struct spi_geni_master *mas, struct spi_device *spi_slv, struct spi_master *spi) setup_gsi_xfer() argument
546 get_xfer_len_in_words(struct spi_transfer *xfer, struct spi_geni_master *mas) get_xfer_len_in_words() argument
563 struct spi_geni_master *mas = spi_master_get_devdata(slv->master); geni_can_dma() local
585 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_prepare_message() local
607 spi_geni_grab_gpi_chan(struct spi_geni_master *mas) spi_geni_grab_gpi_chan() argument
635 spi_geni_release_dma_chan(struct spi_geni_master *mas) spi_geni_release_dma_chan() argument
648 spi_geni_init(struct spi_geni_master *mas) spi_geni_init() argument
729 geni_byte_per_fifo_word(struct spi_geni_master *mas) geni_byte_per_fifo_word() argument
743 geni_spi_handle_tx(struct spi_geni_master *mas) geni_spi_handle_tx() argument
781 geni_spi_handle_rx(struct spi_geni_master *mas) geni_spi_handle_rx() argument
825 setup_se_xfer(struct spi_transfer *xfer, struct spi_geni_master *mas, u16 mode, struct spi_master *spi) setup_se_xfer() argument
920 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_transfer_one() local
943 struct spi_geni_master *mas = spi_master_get_devdata(spi); geni_spi_isr() local
1046 struct spi_geni_master *mas; spi_geni_probe() local
1168 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_remove() local
1182 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_runtime_suspend() local
1198 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_runtime_resume() local
[all...]
/kernel/linux/linux-5.10/drivers/spi/
H A Dspi-geni-qcom.c90 struct spi_geni_master *mas, in get_spi_clk_cfg()
98 ret = geni_se_clk_freq_match(&mas->se, in get_spi_clk_cfg()
99 speed_hz * mas->oversampling, in get_spi_clk_cfg()
102 dev_err(mas->dev, "Failed(%d) to find src clk for %dHz\n", in get_spi_clk_cfg()
107 *clk_div = DIV_ROUND_UP(sclk_freq, mas->oversampling * speed_hz); in get_spi_clk_cfg()
108 actual_hz = sclk_freq / (mas->oversampling * *clk_div); in get_spi_clk_cfg()
110 dev_dbg(mas->dev, "req %u=>%u sclk %lu, idx %d, div %d\n", speed_hz, in get_spi_clk_cfg()
112 ret = dev_pm_opp_set_rate(mas->dev, sclk_freq); in get_spi_clk_cfg()
114 dev_err(mas->dev, "dev_pm_opp_set_rate failed %d\n", ret); in get_spi_clk_cfg()
116 mas in get_spi_clk_cfg()
89 get_spi_clk_cfg(unsigned int speed_hz, struct spi_geni_master *mas, unsigned int *clk_idx, unsigned int *clk_div) get_spi_clk_cfg() argument
124 struct spi_geni_master *mas = spi_master_get_devdata(spi); handle_fifo_timeout() local
156 spi_geni_is_abort_still_pending(struct spi_geni_master *mas) spi_geni_is_abort_still_pending() argument
192 struct spi_geni_master *mas = spi_master_get_devdata(slv->master); spi_geni_set_cs() local
228 spi_setup_word_len(struct spi_geni_master *mas, u16 mode, unsigned int bits_per_word) spi_setup_word_len() argument
250 geni_spi_set_clock_and_bw(struct spi_geni_master *mas, unsigned long clk_hz) geni_spi_set_clock_and_bw() argument
292 struct spi_geni_master *mas = spi_master_get_devdata(spi); setup_fifo_params() local
330 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_prepare_message() local
341 spi_geni_init(struct spi_geni_master *mas) spi_geni_init() argument
387 geni_byte_per_fifo_word(struct spi_geni_master *mas) geni_byte_per_fifo_word() argument
401 geni_spi_handle_tx(struct spi_geni_master *mas) geni_spi_handle_tx() argument
439 geni_spi_handle_rx(struct spi_geni_master *mas) geni_spi_handle_rx() argument
483 setup_fifo_xfer(struct spi_transfer *xfer, struct spi_geni_master *mas, u16 mode, struct spi_master *spi) setup_fifo_xfer() argument
562 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_transfer_one() local
578 struct spi_geni_master *mas = spi_master_get_devdata(spi); geni_spi_isr() local
658 struct spi_geni_master *mas; spi_geni_probe() local
754 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_remove() local
769 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_runtime_suspend() local
785 struct spi_geni_master *mas = spi_master_get_devdata(spi); spi_geni_runtime_resume() local
[all...]
/kernel/linux/linux-6.6/drivers/base/regmap/
H A 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 in regcache_maple_write()
189 regcache_maple_sync_block(struct regmap *map, unsigned long *entry, struct ma_state *mas, unsigned int min, unsigned int max) regcache_maple_sync_block() argument
[all...]
/kernel/linux/linux-6.6/include/linux/
H A Dmaple_tree.h394 struct ma_state *mas; member
395 struct maple_node *node; /* Decoded mas->node */
398 enum maple_type type; /* mas->node type */
400 unsigned char node_end; /* mas->node end */
401 unsigned long *pivots; /* mas->node->pivots pointer */
403 void __rcu **slots; /* mas->node->slots pointer */
408 #define mas_lock(mas) spin_lock(&((mas)->tree->ma_lock))
409 #define mas_unlock(mas) spin_unlock(&((mas)
494 mas_init(struct ma_state *mas, struct maple_tree *tree, unsigned long addr) mas_init() argument
505 mas_is_none(const struct ma_state *mas) mas_is_none() argument
511 mas_is_paused(const struct ma_state *mas) mas_is_paused() argument
517 mas_is_active(struct ma_state *mas) mas_is_active() argument
535 mas_reset(struct ma_state *mas) mas_reset() argument
563 __mas_set_range(struct ma_state *mas, unsigned long start, unsigned long last) __mas_set_range() argument
581 mas_set_range(struct ma_state *mas, unsigned long start, unsigned long last) mas_set_range() argument
596 mas_set(struct ma_state *mas, unsigned long index) mas_set() argument
[all...]
H A Dmm.h969 return mas_find(&vmi->mas, max - 1); in vma_find()
978 return mas_find(&vmi->mas, ULONG_MAX); in vma_next()
984 return mas_next_range(&vmi->mas, ULONG_MAX); in vma_iter_next_range()
990 return mas_prev(&vmi->mas, 0); in vma_prev()
996 return mas_prev_range(&vmi->mas, 0); in vma_iter_prev_range()
1001 return vmi->mas.index; in vma_iter_addr()
1006 return vmi->mas.last + 1; in vma_iter_end()
1011 return mas_expected_entries(&vmi->mas, count); in vma_iter_bulk_alloc()
1017 mas_destroy(&vmi->mas); in vma_iter_free()
1023 vmi->mas in vma_iter_bulk_store()
[all...]
H A Dmm_types.h1022 struct ma_state mas; member
1027 .mas = { \
1037 mas_init(&vmi->mas, &mm->mm_mt, addr); in vma_iter_init()
/kernel/linux/linux-6.6/include/trace/events/
H A 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
[all...]
/kernel/linux/linux-6.6/mm/
H A Dinternal.h239 void free_pgtables(struct mmu_gather *tlb, struct ma_state *mas,
1207 MAS_BUG_ON(&vmi->mas, vmi->mas.node != MAS_START && in vma_iter_config()
1208 (vmi->mas.index > index || vmi->mas.last < index)); in vma_iter_config()
1209 __mas_set_range(&vmi->mas, index, last - 1); in vma_iter_config()
1218 return mas_preallocate(&vmi->mas, vma, GFP_KERNEL); in vma_iter_prealloc()
1223 mas_store_prealloc(&vmi->mas, NULL); in vma_iter_clear()
1229 __mas_set_range(&vmi->mas, start, end - 1); in vma_iter_clear_gfp()
1230 mas_store_gfp(&vmi->mas, NUL in vma_iter_clear_gfp()
[all...]
H A Dmmap.c85 static void unmap_region(struct mm_struct *mm, struct ma_state *mas,
160 return mas_prev(&vmi->mas, min); in vma_prev_limit()
1112 MA_STATE(mas, &vma->vm_mm->mm_mt, vma->vm_end, vma->vm_end); in find_mergeable_anon_vma()
1117 next = mas_walk(&mas); in find_mergeable_anon_vma()
1124 prev = mas_prev(&mas, 0); in find_mergeable_anon_vma()
1126 prev = mas_prev(&mas, 0); in find_mergeable_anon_vma()
1589 MA_STATE(mas, &current->mm->mm_mt, 0, 0); in unmapped_area()
1601 if (mas_empty_area(&mas, low_limit, high_limit - 1, length)) in unmapped_area()
1604 gap = mas.index; in unmapped_area()
1606 tmp = mas_next(&mas, ULONG_MA in unmapped_area()
2319 remove_mt(struct mm_struct *mm, struct ma_state *mas) remove_mt() argument
2342 unmap_region(struct mm_struct *mm, struct ma_state *mas, struct vm_area_struct *vma, struct vm_area_struct *prev, struct vm_area_struct *next, unsigned long start, unsigned long end, unsigned long tree_end, bool mm_wr_locked) unmap_region() argument
[all...]
H A 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()
H A Dmemory.c365 void free_pgtables(struct mmu_gather *tlb, struct ma_state *mas, in free_pgtables() argument
377 next = mas_find(mas, ceiling - 1); in free_pgtables()
398 next = mas_find(mas, ceiling - 1); in free_pgtables()
1706 * @mas: the maple state
1724 void unmap_vmas(struct mmu_gather *tlb, struct ma_state *mas, in unmap_vmas() argument
1746 } while ((vma = mas_find(mas, tree_end - 1)) != NULL); in unmap_vmas()
5490 MA_STATE(mas, &mm->mm_mt, address, address); in lock_vma_under_rcu()
5495 vma = mas_walk(&mas); in lock_vma_under_rcu()
/kernel/linux/linux-6.6/tools/testing/radix-tree/
H A 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, m in check_new_node()
816 mas_node_walk(struct ma_state *mas, struct maple_node *node, enum maple_type type, unsigned long *range_min, unsigned long *range_max) mas_node_walk() argument
888 mas_descend_walk(struct ma_state *mas, unsigned long *range_min, unsigned long *range_max) mas_descend_walk() argument
923 mas_tree_walk(struct ma_state *mas, unsigned long *range_min, unsigned long *range_max) mas_tree_walk() argument
955 mas_range_load(struct ma_state *mas, unsigned long *range_min, unsigned long *range_max) mas_range_load() argument
35332 mas_dfs_preorder(struct ma_state *mas) mas_dfs_preorder() argument
[all...]
/kernel/linux/linux-5.10/arch/ia64/kernel/
H A Dmodule.c908 struct mod_arch_specific *mas = &mod->arch; in module_finalize() local
911 if (mas->unwind) in module_finalize()
918 mas->opd_addr = (void *)mas->opd->sh_addr; in module_finalize()
919 mas->opd_size = mas->opd->sh_size; in module_finalize()
925 mas->core_plt = NULL; in module_finalize()
926 mas->init_plt = NULL; in module_finalize()
927 mas->got = NULL; in module_finalize()
928 mas in module_finalize()
951 struct mod_arch_specific *mas = &mod->arch; dereference_module_function_descriptor() local
[all...]
/kernel/linux/linux-6.6/arch/ia64/kernel/
H A 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 in module_finalize()
953 struct mod_arch_specific *mas = &mod->arch; dereference_module_function_descriptor() local
[all...]
/kernel/linux/linux-6.6/mm/damon/
H A 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()
/kernel/linux/linux-6.6/kernel/irq/
H A 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()
/kernel/linux/linux-6.6/drivers/gpu/drm/nouveau/
H A 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, add in nouveau_uvma_region_find_first()
[all...]
H A 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()
/kernel/linux/linux-6.6/drivers/media/i2c/
H A 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()
/kernel/linux/linux-5.10/drivers/media/pci/saa7164/
H A 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()
/kernel/linux/linux-6.6/drivers/media/pci/saa7164/
H A 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()
/kernel/linux/linux-6.6/kernel/
H A Dfork.c688 mt_clear_in_rcu(vmi.mas.tree); in dup_mmap()
774 mt_set_in_rcu(vmi.mas.tree); in dup_mmap()

Completed in 45 milliseconds