Home
last modified time | relevance | path

Searched defs:mas (Results 1 – 12 of 12) sorted by relevance

/linux/lib/
H A Dmaple_tree.c186 static unsigned int mas_mt_height(struct ma_state *mas) in mas_mt_height() argument
228 static __always_inline void mas_set_err(struct ma_state *mas, long err) in mas_set_err() argument
234 static __always_inline bool mas_is_ptr(const struct ma_state *mas) in mas_is_ptr() argument
239 static __always_inline bool mas_is_start(const struct ma_state *mas) in mas_is_start() argument
244 static __always_inline bool mas_is_none(const struct ma_state *mas) in mas_is_none() argument
249 mas_is_paused(const struct ma_state * mas) mas_is_paused() argument
254 mas_is_overflow(struct ma_state * mas) mas_is_overflow() argument
259 mas_is_underflow(struct ma_state * mas) mas_is_underflow() argument
288 mas_mn(const struct ma_state * mas) mas_mn() argument
359 mas_is_root_limits(const struct ma_state * mas) mas_is_root_limits() argument
438 mas_parent_type(struct ma_state * mas,struct maple_enode * enode) mas_parent_type() argument
469 mas_set_parent(struct ma_state * mas,struct maple_enode * enode,const struct maple_enode * parent,unsigned char slot) mas_set_parent() argument
622 mas_safe_pivot(const struct ma_state * mas,unsigned long * pivots,unsigned char piv,enum maple_type type) mas_safe_pivot() argument
640 mas_safe_min(struct ma_state * mas,unsigned long * pivots,unsigned char offset) mas_safe_min() argument
731 mas_slot_locked(struct ma_state * mas,void __rcu ** slots,unsigned char offset) mas_slot_locked() argument
745 mas_slot(struct ma_state * mas,void __rcu ** slots,unsigned char offset) mas_slot() argument
757 mas_root(struct ma_state * mas) mas_root() argument
773 mas_root_locked(struct ma_state * mas) mas_root_locked() argument
910 mas_mat_destroy(struct ma_state * mas,struct ma_topiary * mat) mas_mat_destroy() argument
931 mas_descend(struct ma_state * mas) mas_descend() argument
958 mas_ascend(struct ma_state * mas) mas_ascend() argument
1052 mas_pop_node(struct ma_state * mas) mas_pop_node() argument
1077 mas_alloc_nodes(struct ma_state * mas,gfp_t gfp) mas_alloc_nodes() argument
1129 mas_empty_nodes(struct ma_state * mas) mas_empty_nodes() argument
1151 mas_free(struct ma_state * mas,struct maple_enode * used) mas_free() argument
1169 mas_start(struct ma_state * mas) mas_start() argument
1254 mas_data_end(struct ma_state * mas) mas_data_end() argument
1281 wr_mas_setup(struct ma_wr_state * wr_mas,struct ma_state * mas) wr_mas_setup() argument
1295 struct ma_state *mas = wr_mas->mas; wr_mas_ascend() local
1379 mas_leaf_max_gap(struct ma_state * mas) mas_leaf_max_gap() argument
1430 mas_max_gap(struct ma_state * mas) mas_max_gap() argument
1457 mas_parent_gap(struct ma_state * mas,unsigned char offset,unsigned long new) mas_parent_gap() argument
1508 mas_update_gap(struct ma_state * mas) mas_update_gap() argument
1536 mas_adopt_children(struct ma_state * mas,struct maple_enode * parent) mas_adopt_children() argument
1560 mas_put_in_tree(struct ma_state * mas,struct maple_enode * old_enode,char new_height) mas_put_in_tree() argument
1590 mas_replace_node(struct ma_state * mas,struct maple_enode * old_enode,unsigned char new_height) mas_replace_node() argument
1603 mas_find_child(struct ma_state * mas,struct ma_state * child) mas_find_child() argument
1652 mas_prev_sibling(struct ma_state * mas) mas_prev_sibling() argument
1672 mas_next_sibling(struct ma_state * mas) mas_next_sibling() argument
1700 struct ma_state *mas = wr_mas->mas; mas_wr_node_walk() local
1781 mas_topiary_node(struct ma_state * mas,struct ma_state * tmp_mas,bool in_rcu) mas_topiary_node() argument
1814 mas_topiary_replace(struct ma_state * mas,struct maple_enode * old_enode,unsigned char new_height) mas_topiary_replace() argument
1917 node_copy(struct ma_state * mas,struct maple_node * src,unsigned char start,unsigned char size,unsigned long s_max,enum maple_type s_mt,struct maple_node * dst,unsigned char d_start,enum maple_type d_mt) node_copy() argument
2009 mtree_range_walk(struct ma_state * mas) mtree_range_walk() argument
2076 mas_wmb_replace(struct ma_state * mas,struct maple_copy * cp) mas_wmb_replace() argument
2100 cp_leaf_init(struct maple_copy * cp,struct ma_state * mas,struct ma_wr_state * l_wr_mas,struct ma_wr_state * r_wr_mas) cp_leaf_init() argument
2154 data_fits(struct ma_state * sib,struct ma_state * mas,struct maple_copy * cp) data_fits() argument
2192 push_data_sib(struct maple_copy * cp,struct ma_state * mas,struct ma_state * sib,struct ma_state * parent) push_data_sib() argument
2291 dst_setup(struct maple_copy * cp,struct ma_state * mas,enum maple_type mt) dst_setup() argument
2355 append_mas_cp(struct maple_copy * cp,struct ma_state * mas,unsigned char start,unsigned char end) append_mas_cp() argument
2441 cp_data_write(struct maple_copy * cp,struct ma_state * mas) cp_data_write() argument
2548 cp_dst_to_slots(struct maple_copy * cp,unsigned long min,unsigned long max,struct ma_state * mas) cp_dst_to_slots() argument
2590 cp_is_new_root(struct maple_copy * cp,struct ma_state * mas) cp_is_new_root() argument
2627 cp_converged(struct maple_copy * cp,struct ma_state * mas,struct ma_state * sib) cp_converged() argument
2647 spanning_ascend(struct maple_copy * cp,struct ma_state * mas,struct ma_wr_state * l_wr_mas,struct ma_wr_state * r_wr_mas,struct ma_state * sib) spanning_ascend() argument
2697 struct ma_state *mas; rebalance_ascend() local
2733 mas_root_expand(struct ma_state * mas,void * entry) mas_root_expand() argument
2778 mas_store_root(struct ma_state * mas,void * entry) mas_store_root() argument
2858 struct ma_state *mas = wr_mas->mas; mas_wr_walk() local
2888 struct ma_state *mas = wr_mas->mas; mas_wr_walk_index() local
2941 mas_state_walk(struct ma_state * mas) mas_state_walk() argument
2964 mtree_lookup_walk(struct ma_state * mas) mtree_lookup_walk() argument
3008 mas_new_root(struct ma_state * mas,void * entry) mas_new_root() argument
3050 struct ma_state *mas; mas_wr_spanning_store() local
3133 struct ma_state *mas; mas_wr_node_store() local
3216 struct ma_state *mas = wr_mas->mas; mas_wr_slot_store() local
3259 struct ma_state *mas = wr_mas->mas; mas_wr_extend_null() local
3307 struct ma_state *mas = wr_mas->mas; mas_wr_new_end() local
3330 struct ma_state *mas = wr_mas->mas; mas_wr_append() local
3382 struct ma_state *mas; split_ascend() local
3445 struct ma_state *mas; mas_wr_split() local
3478 struct ma_state *mas; mas_wr_rebalance() local
3516 struct ma_state *mas = wr_mas->mas; mas_wr_store_entry() local
3555 struct ma_state *mas = wr_mas->mas; mas_wr_prealloc_setup() local
3606 struct ma_state *mas = wr_mas->mas; mas_prealloc_calc() local
3662 struct ma_state *mas = wr_mas->mas; mas_wr_store_type() local
3711 struct ma_state *mas = wr_mas->mas; mas_wr_preallocate() local
3730 mas_insert(struct ma_state * mas,void * entry) mas_insert() argument
3792 mas_alloc_cyclic(struct ma_state * mas,unsigned long * startp,void * entry,unsigned long range_lo,unsigned long range_hi,unsigned long * next,gfp_t gfp) mas_alloc_cyclic() argument
3830 mas_rewalk(struct ma_state * mas,unsigned long index) mas_rewalk() argument
3839 mas_rewalk_if_dead(struct ma_state * mas,struct maple_node * node,const unsigned long index) mas_rewalk_if_dead() argument
3860 mas_prev_node(struct ma_state * mas,unsigned long min) mas_prev_node() argument
3940 mas_prev_slot(struct ma_state * mas,unsigned long min,bool empty) mas_prev_slot() argument
4023 mas_next_node(struct ma_state * mas,struct maple_node * node,unsigned long max) mas_next_node() argument
4110 mas_next_slot(struct ma_state * mas,unsigned long max,bool empty) mas_next_slot() argument
4203 mas_rev_awalk(struct ma_state * mas,unsigned long size,unsigned long * gap_min,unsigned long * gap_max) mas_rev_awalk() argument
4290 mas_anode_descend(struct ma_state * mas,unsigned long size) mas_anode_descend() argument
4359 mas_walk(struct ma_state * mas) mas_walk() argument
4388 mas_rewind_node(struct ma_state * mas) mas_rewind_node() argument
4413 mas_skip_node(struct ma_state * mas) mas_skip_node() argument
4441 mas_awalk(struct ma_state * mas,unsigned long size) mas_awalk() argument
4469 mas_sparse_area(struct ma_state * mas,unsigned long min,unsigned long max,unsigned long size,bool fwd) mas_sparse_area() argument
4501 mas_empty_area(struct ma_state * mas,unsigned long min,unsigned long max,unsigned long size) mas_empty_area() argument
4555 mas_empty_area_rev(struct ma_state * mas,unsigned long min,unsigned long max,unsigned long size) mas_empty_area_rev() argument
4830 mas_store(struct ma_state * mas,void * entry) mas_store() argument
4885 mas_store_gfp(struct ma_state * mas,void * entry,gfp_t gfp) mas_store_gfp() argument
4918 mas_store_prealloc(struct ma_state * mas,void * entry) mas_store_prealloc() argument
4950 mas_preallocate(struct ma_state * mas,void * entry,gfp_t gfp) mas_preallocate() argument
4985 mas_destroy(struct ma_state * mas) mas_destroy() argument
4992 mas_may_activate(struct ma_state * mas) mas_may_activate() argument
5003 mas_next_setup(struct ma_state * mas,unsigned long max,void ** entry) mas_next_setup() argument
5073 mas_next(struct ma_state * mas,unsigned long max) mas_next() argument
5096 mas_next_range(struct ma_state * mas,unsigned long max) mas_next_range() argument
5132 mas_prev_setup(struct ma_state * mas,unsigned long min,void ** entry) mas_prev_setup() argument
5204 mas_prev(struct ma_state * mas,unsigned long min) mas_prev() argument
5227 mas_prev_range(struct ma_state * mas,unsigned long min) mas_prev_range() argument
5275 mas_pause(struct ma_state * mas) mas_pause() argument
5290 mas_find_setup(struct ma_state * mas,unsigned long max,void ** entry) mas_find_setup() argument
5381 mas_find(struct ma_state * mas,unsigned long max) mas_find() argument
5408 mas_find_range(struct ma_state * mas,unsigned long max) mas_find_range() argument
5428 mas_find_rev_setup(struct ma_state * mas,unsigned long min,void ** entry) mas_find_rev_setup() argument
5520 mas_find_rev(struct ma_state * mas,unsigned long min) mas_find_rev() argument
5546 mas_find_range_rev(struct ma_state * mas,unsigned long min) mas_find_range_rev() argument
5569 mas_erase(struct ma_state * mas) mas_erase() argument
5609 mas_nomem(struct ma_state * mas,gfp_t gfp) mas_nomem() argument
5939 mas_dup_free(struct ma_state * mas) mas_dup_free() argument
5984 mas_copy_node(struct ma_state * mas,struct ma_state * new_mas,struct maple_pnode * parent) mas_copy_node() argument
6007 mas_dup_alloc(struct ma_state * mas,struct ma_state * new_mas,gfp_t gfp) mas_dup_alloc() argument
6055 mas_dup_build(struct ma_state * mas,struct ma_state * new_mas,gfp_t gfp) mas_dup_build() argument
6403 mas_get_slot(struct ma_state * mas,unsigned char offset) mas_get_slot() argument
6411 mas_dfs_postorder(struct ma_state * mas,unsigned long max) mas_dfs_postorder() argument
6644 mas_validate_gaps(struct ma_state * mas) mas_validate_gaps() argument
6735 mas_validate_parent_slot(struct ma_state * mas) mas_validate_parent_slot() argument
6770 mas_validate_child_slot(struct ma_state * mas) mas_validate_child_slot() argument
6814 mas_validate_limits(struct ma_state * mas) mas_validate_limits() argument
6957 mas_dump(const struct ma_state * mas) mas_dump() argument
[all...]
H A Dinterval_tree_test.c202 mas_cur_span(struct ma_state * mas,struct interval_tree_span_iter * state) mas_cur_span() argument
[all...]
H A Dtest_maple_tree.c22 #define mas_dump(mas) do {} while (0) argument
23 #define mas_wr_dump(mas) do {} while (0) argument
/linux/drivers/spi/
H A Dspi-geni-qcom.c107 spi_slv_setup(struct spi_geni_master * mas) spi_slv_setup() argument
118 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_controller_get_devdata(spi); handle_se_timeout() local
226 struct spi_geni_master *mas = spi_controller_get_devdata(spi); handle_gpi_timeout() local
234 struct spi_geni_master *mas = spi_controller_get_devdata(spi); spi_geni_handle_err() local
249 spi_geni_is_abort_still_pending(struct spi_geni_master * mas) spi_geni_is_abort_still_pending() argument
283 spi_setup_word_len(struct spi_geni_master * mas,u16 mode,unsigned int bits_per_word) spi_setup_word_len() argument
305 geni_spi_set_clock_and_bw(struct spi_geni_master * mas,unsigned long clk_hz) geni_spi_set_clock_and_bw() argument
347 struct spi_geni_master *mas = spi_controller_get_devdata(spi); setup_fifo_params() local
394 setup_gsi_xfer(struct spi_transfer * xfer,struct spi_geni_master * mas,struct spi_device * spi_slv,struct spi_controller * spi) setup_gsi_xfer() argument
485 get_xfer_len_in_words(struct spi_transfer * xfer,struct spi_geni_master * mas) get_xfer_len_in_words() argument
501 struct spi_geni_master *mas = spi_controller_get_devdata(slv->controller); geni_can_dma() local
523 struct spi_geni_master *mas = spi_controller_get_devdata(spi); spi_geni_prepare_message() local
547 struct spi_geni_master *mas = data; spi_geni_release_dma_chan() local
560 spi_geni_grab_gpi_chan(struct spi_geni_master * mas) spi_geni_grab_gpi_chan() argument
594 spi_geni_init(struct spi_geni_master * mas) spi_geni_init() argument
687 geni_byte_per_fifo_word(struct spi_geni_master * mas) geni_byte_per_fifo_word() argument
701 geni_spi_handle_tx(struct spi_geni_master * mas) geni_spi_handle_tx() argument
739 geni_spi_handle_rx(struct spi_geni_master * mas) geni_spi_handle_rx() argument
784 setup_se_xfer(struct spi_transfer * xfer,struct spi_geni_master * mas,u16 mode,struct spi_controller * spi) setup_se_xfer() argument
884 struct spi_geni_master *mas = spi_controller_get_devdata(spi); spi_geni_transfer_one() local
907 struct spi_geni_master *mas = spi_controller_get_devdata(spi); geni_spi_isr() local
1022 struct spi_geni_master *mas; spi_geni_probe() local
1132 struct spi_geni_master *mas = spi_controller_get_devdata(spi); spi_geni_runtime_suspend() local
1148 struct spi_geni_master *mas = spi_controller_get_devdata(spi); spi_geni_runtime_resume() local
[all...]
/linux/include/linux/
H A Dmaple_tree.h306 #define mtree_lock_nested(mas, subclass) \ argument
491 struct ma_state *mas; member
506 #define mas_lock(mas) spin_lock(&((mas)->tree->ma_lock)) argument
507 #define mas_lock_nested(mas, subclass) \ argument
509 #define mas_unlock(mas) spin_unlock(&((mas)->tree->ma_lock)) argument
588 static inline void mas_init(struct ma_state *mas, struct maple_tree *tree, in mas_init()
599 static inline bool mas_is_active(struct ma_state *mas) in mas_is_active()
604 static inline bool mas_is_err(struct ma_state *mas) in mas_is_err()
619 static __always_inline void mas_reset(struct ma_state *mas) in mas_reset()
787 static inline void __mas_set_range(struct ma_state *mas, unsigned long start, in __mas_set_range()
[all …]
/linux/tools/testing/radix-tree/
H A Dmaple.c415 static inline void mas_node_walk(struct ma_state *mas, struct maple_node *node, in mas_node_walk()
487 static inline bool mas_descend_walk(struct ma_state *mas, in mas_descend_walk()
522 static inline bool mas_tree_walk(struct ma_state *mas, unsigned long *range_min, in mas_tree_walk()
555 static inline void *mas_range_load(struct ma_state *mas, in mas_range_load()
34965 static void mas_dfs_preorder(struct ma_state *mas) in mas_dfs_preorder()
35072 struct ma_state *mas = wr_mas->mas; in get_vacant_height() local
35117 static int mas_allocated(struct ma_state *mas) in mas_allocated()
35823 static __init void mas_subtree_max_range(struct ma_state *mas) in mas_subtree_max_range()
36416 static unsigned long get_last_index(struct ma_state *mas) in get_last_index()
/linux/scripts/gdb/linux/
H A Dmapletree.py198 def mtree_lookup_walk(mas): argument
/linux/drivers/base/regmap/
H A Dregcache-maple.c190 struct ma_state *mas, in regcache_maple_sync_block()
/linux/drivers/media/pci/saa7164/
H A Dsaa7164-api.c615 u8 mas; in saa7164_api_set_dif() local
/linux/mm/
H A Dvma.c2371 struct ma_state *mas = &vms->vmi->mas; in vms_abort_munmap_vmas() local
H A Dmemory.c376 struct ma_state *mas = unmap->mas; in free_pgtables() local
/linux/tools/testing/vma/include/
H A Ddup.h420 struct ma_state mas; member
[all...]