2024-06-06 20:28:06 -07:00
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
< html xmlns = "http://www.w3.org/1999/xhtml" lang = "en-US" >
< head >
< meta http-equiv = "Content-Type" content = "text/xhtml;charset=UTF-8" / >
< meta http-equiv = "X-UA-Compatible" content = "IE=11" / >
< meta name = "generator" content = "Doxygen 1.10.0" / >
< meta name = "viewport" content = "width=device-width, initial-scale=1" / >
< title > MLX: mlx/backend/metal/kernels/sort.h File Reference< / title >
< link href = "tabs.css" rel = "stylesheet" type = "text/css" / >
< script type = "text/javascript" src = "jquery.js" > < / script >
< script type = "text/javascript" src = "dynsections.js" > < / script >
< script type = "text/javascript" src = "clipboard.js" > < / script >
< script type = "text/javascript" src = "cookie.js" > < / script >
< link href = "search/search.css" rel = "stylesheet" type = "text/css" / >
< script type = "text/javascript" src = "search/searchdata.js" > < / script >
< script type = "text/javascript" src = "search/search.js" > < / script >
< link href = "doxygen.css" rel = "stylesheet" type = "text/css" / >
< / head >
< body >
< div id = "top" > <!-- do not remove this div, it is closed by doxygen! -->
< div id = "titlearea" >
< table cellspacing = "0" cellpadding = "0" >
< tbody >
< tr id = "projectrow" >
< td id = "projectalign" >
< div id = "projectname" > MLX
< / div >
< / td >
< / tr >
< / tbody >
< / table >
< / div >
<!-- end header part -->
<!-- Generated by Doxygen 1.10.0 -->
< script type = "text/javascript" >
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699& dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "search/",'.html');
/* @license-end */
< / script >
< script type = "text/javascript" src = "menudata.js" > < / script >
< script type = "text/javascript" src = "menu.js" > < / script >
< script type = "text/javascript" >
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699& dn=expat.txt MIT */
$(function() {
initMenu('',true,false,'search.php','Search');
$(function() { init_search(); });
});
/* @license-end */
< / script >
< div id = "main-nav" > < / div >
<!-- window showing the filter options -->
< div id = "MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
< / div >
<!-- iframe showing the search results (closed by default) -->
< div id = "MSearchResultsWindow" >
< div id = "MSearchResults" >
< div class = "SRPage" >
< div id = "SRIndex" >
< div id = "SRResults" > < / div >
< div class = "SRStatus" id = "Loading" > Loading...< / div >
< div class = "SRStatus" id = "Searching" > Searching...< / div >
< div class = "SRStatus" id = "NoMatches" > No Matches< / div >
< / div >
< / div >
< / div >
< / div >
< div id = "nav-path" class = "navpath" >
< ul >
< li class = "navelem" > < a class = "el" href = "dir_938ab0ecf10b8b860ff766c820f665fd.html" > mlx< / a > < / li > < li class = "navelem" > < a class = "el" href = "dir_1d446c9bd3c99228254c9484e0bc5c06.html" > backend< / a > < / li > < li class = "navelem" > < a class = "el" href = "dir_d0c977ea65824390717cdb7efc36c157.html" > metal< / a > < / li > < li class = "navelem" > < a class = "el" href = "dir_70a37effa88bcbd6b791977fa1e64356.html" > kernels< / a > < / li > < / ul >
< / div >
< / div > <!-- top -->
< div class = "header" >
< div class = "summary" >
< a href = "#nested-classes" > Classes< / a > |
< a href = "#define-members" > Macros< / a > |
< a href = "#func-members" > Functions< / a > |
< a href = "#var-members" > Variables< / a > < / div >
< div class = "headertitle" > < div class = "title" > sort.h File Reference< / div > < / div >
< / div > <!-- header -->
< div class = "contents" >
2024-07-11 15:32:08 -07:00
< p > < a href = "sort_8h_source.html" > Go to the source code of this file.< / a > < / p >
2024-06-06 20:28:06 -07:00
< table class = "memberdecls" >
< tr class = "heading" > < td colspan = "2" > < h2 class = "groupheader" > < a id = "nested-classes" name = "nested-classes" > < / a >
Classes< / h2 > < / td > < / tr >
< tr class = "memitem:" > < td class = "memItemLeft" align = "right" valign = "top" > struct   < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "struct_less_than.html" > LessThan< T > < / a > < / td > < / tr >
< tr class = "separator:" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:" > < td class = "memItemLeft" align = "right" valign = "top" > struct   < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "struct_thread_sort.html" > ThreadSort< val_t, idx_t, ARG_SORT, N_PER_THREAD, CompareOp > < / a > < / td > < / tr >
< tr class = "separator:" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:" > < td class = "memItemLeft" align = "right" valign = "top" > struct   < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "struct_block_merge_sort.html" > BlockMergeSort< val_t, idx_t, ARG_SORT, BLOCK_THREADS, N_PER_THREAD, CompareOp > < / a > < / td > < / tr >
< tr class = "separator:" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:" > < td class = "memItemLeft" align = "right" valign = "top" > struct   < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "struct_kernel_merge_sort.html" > KernelMergeSort< T, U, ARG_SORT, BLOCK_THREADS, N_PER_THREAD, CompareOp > < / a > < / td > < / tr >
< tr class = "separator:" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:" > < td class = "memItemLeft" align = "right" valign = "top" > struct   < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "struct_kernel_multi_block_merge_sort.html" > KernelMultiBlockMergeSort< val_t, idx_t, ARG_SORT, BLOCK_THREADS, N_PER_THREAD, CompareOp > < / a > < / td > < / tr >
< tr class = "separator:" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< / table > < table class = "memberdecls" >
< tr class = "heading" > < td colspan = "2" > < h2 class = "groupheader" > < a id = "define-members" name = "define-members" > < / a >
Macros< / h2 > < / td > < / tr >
< tr class = "memitem:a0386011c52d03e60885a31e6fbd903dd" id = "r_a0386011c52d03e60885a31e6fbd903dd" > < td class = "memItemLeft" align = "right" valign = "top" > #define  < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "#a0386011c52d03e60885a31e6fbd903dd" > MLX_MTL_CONST< / a >       static constant constexpr const< / td > < / tr >
< tr class = "separator:a0386011c52d03e60885a31e6fbd903dd" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:ad34b622323cebef136669fedd7229515" id = "r_ad34b622323cebef136669fedd7229515" > < td class = "memItemLeft" align = "right" valign = "top" > #define  < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "#ad34b622323cebef136669fedd7229515" > MLX_MTL_LOOP_UNROLL< / a >       _Pragma(" clang loop unroll(full)" )< / td > < / tr >
< tr class = "separator:ad34b622323cebef136669fedd7229515" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< / table > < table class = "memberdecls" >
< tr class = "heading" > < td colspan = "2" > < h2 class = "groupheader" > < a id = "func-members" name = "func-members" > < / a >
Functions< / h2 > < / td > < / tr >
< tr class = "memitem:a6e8c2da4975a8001fd5ddf211a3058b7" id = "r_a6e8c2da4975a8001fd5ddf211a3058b7" > < td class = "memTemplParams" colspan = "2" > template< typename T > < / td > < / tr >
< tr class = "memitem:a6e8c2da4975a8001fd5ddf211a3058b7" > < td class = "memTemplItemLeft" align = "right" valign = "top" > METAL_FUNC void  < / td > < td class = "memTemplItemRight" valign = "bottom" > < a class = "el" href = "#a6e8c2da4975a8001fd5ddf211a3058b7" > thread_swap< / a > (thread T & a, thread T & b)< / td > < / tr >
< tr class = "separator:a6e8c2da4975a8001fd5ddf211a3058b7" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
2024-07-11 15:32:08 -07:00
< tr class = "memitem:a93f14092416169c4449141043ac45ffd" id = "r_a93f14092416169c4449141043ac45ffd" > < td class = "memTemplParams" colspan = "2" > template< typename T , typename U , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / td > < / tr >
< tr class = "memitem:a93f14092416169c4449141043ac45ffd" > < td class = "memTemplItemLeft" align = "right" valign = "top" > void  < / td > < td class = "memTemplItemRight" valign = "bottom" > < a class = "el" href = "#a93f14092416169c4449141043ac45ffd" > block_sort< / a > (const device T *inp, device U *out, const constant int & size_sorted_axis, const constant int & in_stride_sorted_axis, const constant int & out_stride_sorted_axis, const constant int & in_stride_segment_axis, const constant int & out_stride_segment_axis, uint3 tid, uint3 lid)< / td > < / tr >
< tr class = "separator:a93f14092416169c4449141043ac45ffd" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:a29229399f51e5c440ffe5c9b99b27598" id = "r_a29229399f51e5c440ffe5c9b99b27598" > < td class = "memTemplParams" colspan = "2" > template< typename T , typename U , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / td > < / tr >
< tr class = "memitem:a29229399f51e5c440ffe5c9b99b27598" > < td class = "memTemplItemLeft" align = "right" valign = "top" > void  < / td > < td class = "memTemplItemRight" valign = "bottom" > < a class = "el" href = "#a29229399f51e5c440ffe5c9b99b27598" > block_sort_nc< / a > (const device T *inp, device U *out, const constant int & size_sorted_axis, const constant int & in_stride_sorted_axis, const constant int & out_stride_sorted_axis, const constant int & nc_dim, const device int *nc_shape, const device size_t *in_nc_strides, const device size_t *out_nc_strides, uint3 tid, uint3 lid)< / td > < / tr >
< tr class = "separator:a29229399f51e5c440ffe5c9b99b27598" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
2024-06-06 20:28:06 -07:00
< tr class = "memitem:a2a0533103661dd378d6bfe949930650a" id = "r_a2a0533103661dd378d6bfe949930650a" > < td class = "memTemplParams" colspan = "2" > template< typename val_t , typename idx_t , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / td > < / tr >
< tr class = "memitem:a2a0533103661dd378d6bfe949930650a" > < td class = "memTemplItemLeft" align = "right" valign = "top" > void  < / td > < td class = "memTemplItemRight" valign = "bottom" > < a class = "el" href = "#a2a0533103661dd378d6bfe949930650a" > mb_block_sort< / a > (const device val_t *inp, device val_t *out_vals, device idx_t *out_idxs, const constant int & size_sorted_axis, const constant int & stride_sorted_axis, const constant int & nc_dim, const device int *nc_shape, const device size_t *nc_strides, uint3 tid, uint3 lid)< / td > < / tr >
< tr class = "separator:a2a0533103661dd378d6bfe949930650a" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:a50ae11454e4dfa374a9bd256cdbbf605" id = "r_a50ae11454e4dfa374a9bd256cdbbf605" > < td class = "memTemplParams" colspan = "2" > template< typename val_t , typename idx_t , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / td > < / tr >
< tr class = "memitem:a50ae11454e4dfa374a9bd256cdbbf605" > < td class = "memTemplItemLeft" align = "right" valign = "top" > void  < / td > < td class = "memTemplItemRight" valign = "bottom" > < a class = "el" href = "#a50ae11454e4dfa374a9bd256cdbbf605" > mb_block_partition< / a > (device idx_t *block_partitions, const device val_t *dev_vals, const device idx_t *dev_idxs, const constant int & size_sorted_axis, const constant int & merge_tiles, uint3 tid, uint3 lid, uint3 tgp_dims)< / td > < / tr >
< tr class = "separator:a50ae11454e4dfa374a9bd256cdbbf605" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< tr class = "memitem:ab381cd57f344bc7304ab580bfdc78807" id = "r_ab381cd57f344bc7304ab580bfdc78807" > < td class = "memTemplParams" colspan = "2" > template< typename val_t , typename idx_t , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD, typename CompareOp = LessThan< val_t> > < / td > < / tr >
< tr class = "memitem:ab381cd57f344bc7304ab580bfdc78807" > < td class = "memTemplItemLeft" align = "right" valign = "top" > void  < / td > < td class = "memTemplItemRight" valign = "bottom" > < a class = "el" href = "#ab381cd57f344bc7304ab580bfdc78807" > mb_block_merge< / a > (const device idx_t *block_partitions, const device val_t *dev_vals_in, const device idx_t *dev_idxs_in, device val_t *dev_vals_out, device idx_t *dev_idxs_out, const constant int & size_sorted_axis, const constant int & merge_tiles, const constant int & num_tiles, uint3 tid, uint3 lid)< / td > < / tr >
< tr class = "separator:ab381cd57f344bc7304ab580bfdc78807" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< / table > < table class = "memberdecls" >
< tr class = "heading" > < td colspan = "2" > < h2 class = "groupheader" > < a id = "var-members" name = "var-members" > < / a >
Variables< / h2 > < / td > < / tr >
< tr class = "memitem:aca8b6f36c9024b8406fe545765316dc0" id = "r_aca8b6f36c9024b8406fe545765316dc0" > < td class = "memItemLeft" align = "right" valign = "top" > constant constexpr const int  < / td > < td class = "memItemRight" valign = "bottom" > < a class = "el" href = "#aca8b6f36c9024b8406fe545765316dc0" > zero_helper< / a > = 0< / td > < / tr >
< tr class = "separator:aca8b6f36c9024b8406fe545765316dc0" > < td class = "memSeparator" colspan = "2" >   < / td > < / tr >
< / table >
< h2 class = "groupheader" > Macro Definition Documentation< / h2 >
< a id = "a0386011c52d03e60885a31e6fbd903dd" name = "a0386011c52d03e60885a31e6fbd903dd" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#a0386011c52d03e60885a31e6fbd903dd" > ◆   < / a > < / span > MLX_MTL_CONST< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< table class = "memname" >
< tr >
< td class = "memname" > #define MLX_MTL_CONST      static constant constexpr const< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< a id = "ad34b622323cebef136669fedd7229515" name = "ad34b622323cebef136669fedd7229515" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#ad34b622323cebef136669fedd7229515" > ◆   < / a > < / span > MLX_MTL_LOOP_UNROLL< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< table class = "memname" >
< tr >
< td class = "memname" > #define MLX_MTL_LOOP_UNROLL      _Pragma(" clang loop unroll(full)" )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< h2 class = "groupheader" > Function Documentation< / h2 >
2024-07-11 15:32:08 -07:00
< a id = "a93f14092416169c4449141043ac45ffd" name = "a93f14092416169c4449141043ac45ffd" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#a93f14092416169c4449141043ac45ffd" > ◆   < / a > < / span > block_sort()< / h2 >
2024-06-06 20:28:06 -07:00
< div class = "memitem" >
< div class = "memproto" >
< div class = "memtemplate" >
template< typename T , typename U , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / div >
< table class = "memname" >
< tr >
< td class = "memname" > void block_sort < / td >
< td > (< / td >
< td class = "paramtype" > const device T *< / td > < td class = "paramname" > < span class = "paramname" > < em > inp< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > device U *< / td > < td class = "paramname" > < span class = "paramname" > < em > out< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > size_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
2024-07-11 15:32:08 -07:00
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > in_stride_sorted_axis< / em > , < / span > < / td >
2024-06-06 20:28:06 -07:00
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
2024-07-11 15:32:08 -07:00
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > out_stride_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > in_stride_segment_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > out_stride_segment_axis< / em > , < / span > < / td >
2024-06-06 20:28:06 -07:00
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > tid< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > lid< / em > < / span >   )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
2024-07-11 15:32:08 -07:00
< a id = "a29229399f51e5c440ffe5c9b99b27598" name = "a29229399f51e5c440ffe5c9b99b27598" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#a29229399f51e5c440ffe5c9b99b27598" > ◆   < / a > < / span > block_sort_nc()< / h2 >
2024-06-06 20:28:06 -07:00
< div class = "memitem" >
< div class = "memproto" >
< div class = "memtemplate" >
template< typename T , typename U , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / div >
< table class = "memname" >
< tr >
< td class = "memname" > void block_sort_nc < / td >
< td > (< / td >
< td class = "paramtype" > const device T *< / td > < td class = "paramname" > < span class = "paramname" > < em > inp< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > device U *< / td > < td class = "paramname" > < span class = "paramname" > < em > out< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > size_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
2024-07-11 15:32:08 -07:00
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > in_stride_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > out_stride_sorted_axis< / em > , < / span > < / td >
2024-06-06 20:28:06 -07:00
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > nc_dim< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device int *< / td > < td class = "paramname" > < span class = "paramname" > < em > nc_shape< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
2024-07-11 15:32:08 -07:00
< td class = "paramtype" > const device size_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > in_nc_strides< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device size_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > out_nc_strides< / em > , < / span > < / td >
2024-06-06 20:28:06 -07:00
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > tid< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > lid< / em > < / span >   )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< a id = "ab381cd57f344bc7304ab580bfdc78807" name = "ab381cd57f344bc7304ab580bfdc78807" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#ab381cd57f344bc7304ab580bfdc78807" > ◆   < / a > < / span > mb_block_merge()< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< div class = "memtemplate" >
template< typename val_t , typename idx_t , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD, typename CompareOp = LessThan< val_t> > < / div >
< table class = "memname" >
< tr >
< td class = "memname" > void mb_block_merge < / td >
< td > (< / td >
< td class = "paramtype" > const device idx_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > block_partitions< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device val_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > dev_vals_in< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device idx_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > dev_idxs_in< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > device val_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > dev_vals_out< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > device idx_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > dev_idxs_out< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > size_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > merge_tiles< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > num_tiles< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > tid< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > lid< / em > < / span >   )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< a id = "a50ae11454e4dfa374a9bd256cdbbf605" name = "a50ae11454e4dfa374a9bd256cdbbf605" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#a50ae11454e4dfa374a9bd256cdbbf605" > ◆   < / a > < / span > mb_block_partition()< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< div class = "memtemplate" >
template< typename val_t , typename idx_t , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / div >
< table class = "memname" >
< tr >
< td class = "memname" > void mb_block_partition < / td >
< td > (< / td >
< td class = "paramtype" > device idx_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > block_partitions< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device val_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > dev_vals< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device idx_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > dev_idxs< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > size_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > merge_tiles< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > tid< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > lid< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > tgp_dims< / em > < / span >   )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< a id = "a2a0533103661dd378d6bfe949930650a" name = "a2a0533103661dd378d6bfe949930650a" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#a2a0533103661dd378d6bfe949930650a" > ◆   < / a > < / span > mb_block_sort()< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< div class = "memtemplate" >
template< typename val_t , typename idx_t , bool ARG_SORT, short BLOCK_THREADS, short N_PER_THREAD> < / div >
< table class = "memname" >
< tr >
< td class = "memname" > void mb_block_sort < / td >
< td > (< / td >
< td class = "paramtype" > const device val_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > inp< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > device val_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > out_vals< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > device idx_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > out_idxs< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > size_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > stride_sorted_axis< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const constant int & < / td > < td class = "paramname" > < span class = "paramname" > < em > nc_dim< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device int *< / td > < td class = "paramname" > < span class = "paramname" > < em > nc_shape< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > const device size_t *< / td > < td class = "paramname" > < span class = "paramname" > < em > nc_strides< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > tid< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > uint3< / td > < td class = "paramname" > < span class = "paramname" > < em > lid< / em > < / span >   )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< a id = "a6e8c2da4975a8001fd5ddf211a3058b7" name = "a6e8c2da4975a8001fd5ddf211a3058b7" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#a6e8c2da4975a8001fd5ddf211a3058b7" > ◆   < / a > < / span > thread_swap()< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< div class = "memtemplate" >
template< typename T > < / div >
< table class = "memname" >
< tr >
< td class = "memname" > METAL_FUNC void thread_swap < / td >
< td > (< / td >
< td class = "paramtype" > thread T & < / td > < td class = "paramname" > < span class = "paramname" > < em > a< / em > , < / span > < / td >
< / tr >
< tr >
< td class = "paramkey" > < / td >
< td > < / td >
< td class = "paramtype" > thread T & < / td > < td class = "paramname" > < span class = "paramname" > < em > b< / em > < / span >   )< / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< h2 class = "groupheader" > Variable Documentation< / h2 >
< a id = "aca8b6f36c9024b8406fe545765316dc0" name = "aca8b6f36c9024b8406fe545765316dc0" > < / a >
< h2 class = "memtitle" > < span class = "permalink" > < a href = "#aca8b6f36c9024b8406fe545765316dc0" > ◆   < / a > < / span > zero_helper< / h2 >
< div class = "memitem" >
< div class = "memproto" >
< table class = "mlabels" >
< tr >
< td class = "mlabels-left" >
< table class = "memname" >
< tr >
< td class = "memname" > constant constexpr const int zero_helper = 0< / td >
< / tr >
< / table >
< / td >
< td class = "mlabels-right" >
< span class = "mlabels" > < span class = "mlabel" > constexpr< / span > < / span > < / td >
< / tr >
< / table >
< / div > < div class = "memdoc" >
< / div >
< / div >
< / div > <!-- contents -->
<!-- start footer part -->
< hr class = "footer" / > < address class = "footer" > < small >
Generated by  < a href = "https://www.doxygen.org/index.html" > < img class = "footer" src = "doxygen.svg" width = "104" height = "31" alt = "doxygen" / > < / a > 1.10.0
< / small > < / address >
< / body >
< / html >
