teaching/moslab-code
2
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
49bd21a8e5e36f1a6d87ccd2c6d8168f23e2f91a
moslab-code/doc/source/html/bitmap_source.html
vreusch d959eaab98 l4re-base-25.08.0
2025-09-12 15:55:45 +02:00

414 lines
66 KiB
HTML
Raw Blame History

<!-- HTML header for doxygen 1.9.1-->
<!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">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.15.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>L4Re Operating System Framework: l4/cxx/bitmap Source File</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>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.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" />
<link href="doxygen-awesome.css" rel="stylesheet" type="text/css"/>
<link href="l4re-awesome.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 style="height: 56px;">
<td id="projectlogo"><img alt="Logo" src="L4Re_rgb_logo_quer_hg_h55.png"/></td>
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">L4Re Operating System Framework
</div>
<div id="projectbrief">Interface and Usage Documentation</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.15.0 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search/",'.html');
</script>
<script type="text/javascript">
$(function() { codefold.init(); });
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
$(function() {
initMenu('',true,false,'search.php','Search',true);
$(function() { init_search(); });
});
</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
$(function(){initNavTree('bitmap_source.html','',''); });
</script>
<div id="container">
<div id="doc-content">
<!-- 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 class="header">
<div class="headertitle"><div class="title">bitmap</div></div>
</div><!--header-->
<div class="contents">
<div class="fragment"><div class="line"><a id="l00001" name="l00001"></a><span class="lineno"> 1</span><span class="comment">// vi:set ft=cpp: -*- Mode: C++ -*-</span></div>
<div class="line"><a id="l00002" name="l00002"></a><span class="lineno"> 2</span><span class="comment">/*</span></div>
<div class="line"><a id="l00003" name="l00003"></a><span class="lineno"> 3</span><span class="comment"> * (c) 2008-2014 Alexander Warg &lt;warg@os.inf.tu-dresden.de&gt;</span></div>
<div class="line"><a id="l00004" name="l00004"></a><span class="lineno"> 4</span><span class="comment"> * economic rights: Technische Universität Dresden (Germany)</span></div>
<div class="line"><a id="l00005" name="l00005"></a><span class="lineno"> 5</span><span class="comment"> *</span></div>
<div class="line"><a id="l00006" name="l00006"></a><span class="lineno"> 6</span><span class="comment"> * License: see LICENSE.spdx (in this directory or the directories above)</span></div>
<div class="line"><a id="l00007" name="l00007"></a><span class="lineno"> 7</span><span class="comment"> */</span></div>
<div class="line"><a id="l00008" name="l00008"></a><span class="lineno"> 8</span> </div>
<div class="line"><a id="l00009" name="l00009"></a><span class="lineno"> 9</span><span class="preprocessor">#pragma once</span></div>
<div class="line"><a id="l00010" name="l00010"></a><span class="lineno"> 10</span> </div>
<div class="line"><a id="l00011" name="l00011"></a><span class="lineno"> 11</span><span class="keyword">namespace </span><a class="code hl_namespace" href="namespacecxx.html">cxx</a> {</div>
<div class="line"><a id="l00012" name="l00012"></a><span class="lineno"> 12</span></div>
<div class="foldopen" id="foldopen00018" data-start="{" data-end="};">
<div class="line"><a id="l00018" name="l00018"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html"> 18</a></span><span class="keyword">class </span>Bitmap_base</div>
<div class="line"><a id="l00019" name="l00019"></a><span class="lineno"> 19</span>{</div>
<div class="line"><a id="l00020" name="l00020"></a><span class="lineno"> 20</span><span class="keyword">protected</span>:</div>
<div class="line"><a id="l00024" name="l00024"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7"> 24</a></span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a>;</div>
<div class="line"><a id="l00025" name="l00025"></a><span class="lineno"> 25</span> </div>
<div class="line"><a id="l00026" name="l00026"></a><span class="lineno"> 26</span> <span class="keyword">enum</span></div>
<div class="line"><a id="l00027" name="l00027"></a><span class="lineno"> 27</span> {</div>
<div class="line"><a id="l00028" name="l00028"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578"> 28</a></span> <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a> = <span class="keyword">sizeof</span>(<a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a>) * 8, </div>
<div class="line"><a id="l00029" name="l00029"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde"> 29</a></span> <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde">C_bits</a> = 8, </div>
<div class="line"><a id="l00030" name="l00030"></a><span class="lineno"> 30</span> };</div>
<div class="line"><a id="l00031" name="l00031"></a><span class="lineno"> 31</span></div>
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7"> 35</a></span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> *<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>;</div>
<div class="line"><a id="l00036" name="l00036"></a><span class="lineno"> 36</span></div>
<div class="line"><a id="l00044" name="l00044"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e"> 44</a></span> <span class="keyword">static</span> <span class="keywordtype">unsigned</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<span class="keywordtype">unsigned</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) { <span class="keywordflow">return</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a> / <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a>; }</div>
<div class="line"><a id="l00045" name="l00045"></a><span class="lineno"> 45</span></div>
<div class="line"><a id="l00053" name="l00053"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f"> 53</a></span> <span class="keyword">static</span> <span class="keywordtype">unsigned</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<span class="keywordtype">unsigned</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) { <span class="keywordflow">return</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a> % <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a>; }</div>
<div class="line"><a id="l00054" name="l00054"></a><span class="lineno"> 54</span></div>
<div class="foldopen" id="foldopen00058" data-start="{" data-end="};">
<div class="line"><a id="l00058" name="l00058"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base_1_1Bit.html"> 58</a></span> <span class="keyword">class </span>Bit</div>
<div class="line"><a id="l00059" name="l00059"></a><span class="lineno"> 59</span> {</div>
<div class="line"><a id="l00060" name="l00060"></a><span class="lineno"> 60</span> Bitmap_base *_bm;</div>
<div class="line"><a id="l00061" name="l00061"></a><span class="lineno"> 61</span> <span class="keywordtype">long</span> _bit;</div>
<div class="line"><a id="l00062" name="l00062"></a><span class="lineno"> 62</span> </div>
<div class="line"><a id="l00063" name="l00063"></a><span class="lineno"> 63</span> <span class="keyword">public</span>:</div>
<div class="line"><a id="l00064" name="l00064"></a><span class="lineno"> 64</span> Bit(Bitmap_base *bm, <span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) : _bm(bm), _bit(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) {}</div>
<div class="line"><a id="l00065" name="l00065"></a><span class="lineno"> 65</span> Bit &amp;operator = (<span class="keywordtype">bool</span> val) { _bm-&gt;bit(_bit, val); <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
<div class="line"><a id="l00066" name="l00066"></a><span class="lineno"> 66</span> <span class="keyword">operator</span> bool ()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> _bm-&gt;bit(_bit); }</div>
<div class="line"><a id="l00067" name="l00067"></a><span class="lineno"> 67</span> };</div>
</div>
<div class="line"><a id="l00068" name="l00068"></a><span class="lineno"> 68</span> </div>
<div class="line"><a id="l00069" name="l00069"></a><span class="lineno"> 69</span><span class="keyword">public</span>:</div>
<div class="line"><a id="l00070" name="l00070"></a><span class="lineno"> 70</span> <span class="keyword">explicit</span> Bitmap_base(<span class="keywordtype">void</span> *bits) noexcept : <a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>(<span class="keyword">reinterpret_cast&lt;</span><a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> *<span class="keyword">&gt;</span>(bits)) {}</div>
<div class="line"><a id="l00071" name="l00071"></a><span class="lineno"> 71</span></div>
<div class="line"><a id="l00073" name="l00073"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a7114742b05b724dfe4620ab3face31b2"> 73</a></span> <span class="keyword">static</span> <span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7114742b05b724dfe4620ab3face31b2">words</a>(<span class="keywordtype">long</span> bits) <span class="keyword">noexcept</span> { <span class="keywordflow">return</span> (bits + <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a> -1) / <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a>; }</div>
<div class="line"><a id="l00074" name="l00074"></a><span class="lineno"> 74</span> <span class="keyword">static</span> <span class="keywordtype">long</span> bit_buffer_bytes(<span class="keywordtype">long</span> bits) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00075" name="l00075"></a><span class="lineno"> 75</span> { <span class="keywordflow">return</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7114742b05b724dfe4620ab3face31b2">words</a>(bits) * <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a> / 8; }</div>
<div class="line"><a id="l00076" name="l00076"></a><span class="lineno"> 76</span></div>
<div class="line"><a id="l00078" name="l00078"></a><span class="lineno"> 78</span> <span class="keyword">template</span>&lt; <span class="keywordtype">long</span> BITS &gt;</div>
<div class="foldopen" id="foldopen00079" data-start="{" data-end="};">
<div class="line"><a id="l00079" name="l00079"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base_1_1Word.html"> 79</a></span> <span class="keyword">class </span><a class="code hl_class" href="classcxx_1_1Bitmap__base_1_1Word.html">Word</a></div>
<div class="line"><a id="l00080" name="l00080"></a><span class="lineno"> 80</span> {</div>
<div class="line"><a id="l00081" name="l00081"></a><span class="lineno"> 81</span> <span class="keyword">public</span>:</div>
<div class="line"><a id="l00082" name="l00082"></a><span class="lineno"> 82</span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> Type;</div>
<div class="line"><a id="l00083" name="l00083"></a><span class="lineno"> 83</span> <span class="keyword">enum</span></div>
<div class="line"><a id="l00084" name="l00084"></a><span class="lineno"> 84</span> {</div>
<div class="line"><a id="l00085" name="l00085"></a><span class="lineno"> 85</span> Size = (BITS + <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a> - 1) / <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a></div>
<div class="line"><a id="l00086" name="l00086"></a><span class="lineno"> 86</span> };</div>
<div class="line"><a id="l00087" name="l00087"></a><span class="lineno"> 87</span> };</div>
</div>
<div class="line"><a id="l00088" name="l00088"></a><span class="lineno"> 88</span></div>
<div class="foldopen" id="foldopen00090" data-start="{" data-end="}">
<div class="line"><a id="l00090" name="l00090"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a21e69a026c39cc3eb3855f765dc896d9"> 90</a></span> <span class="keyword">static</span> <span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a21e69a026c39cc3eb3855f765dc896d9">chars</a>(<span class="keywordtype">long</span> bits) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00091" name="l00091"></a><span class="lineno"> 91</span> { <span class="keywordflow">return</span> (bits + <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde">C_bits</a> -1) / <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde">C_bits</a>; }</div>
</div>
<div class="line"><a id="l00092" name="l00092"></a><span class="lineno"> 92</span></div>
<div class="line"><a id="l00094" name="l00094"></a><span class="lineno"> 94</span> <span class="keyword">template</span>&lt; <span class="keywordtype">long</span> BITS &gt;</div>
<div class="foldopen" id="foldopen00095" data-start="{" data-end="};">
<div class="line"><a id="l00095" name="l00095"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base_1_1Char.html"> 95</a></span> <span class="keyword">class </span><a class="code hl_class" href="classcxx_1_1Bitmap__base_1_1Char.html">Char</a></div>
<div class="line"><a id="l00096" name="l00096"></a><span class="lineno"> 96</span> {</div>
<div class="line"><a id="l00097" name="l00097"></a><span class="lineno"> 97</span> <span class="keyword">public</span>:</div>
<div class="line"><a id="l00098" name="l00098"></a><span class="lineno"> 98</span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> Type;</div>
<div class="line"><a id="l00099" name="l00099"></a><span class="lineno"> 99</span> <span class="keyword">enum</span></div>
<div class="line"><a id="l00100" name="l00100"></a><span class="lineno"> 100</span> {</div>
<div class="line"><a id="l00101" name="l00101"></a><span class="lineno"> 101</span> Size = (BITS + <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde">C_bits</a> - 1) / <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde">C_bits</a></div>
<div class="line"><a id="l00102" name="l00102"></a><span class="lineno"> 102</span> };</div>
<div class="line"><a id="l00103" name="l00103"></a><span class="lineno"> 103</span> };</div>
</div>
<div class="line"><a id="l00104" name="l00104"></a><span class="lineno"> 104</span></div>
<div class="line"><a id="l00111" name="l00111"></a><span class="lineno"> 111</span> <span class="keywordtype">void</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>, <span class="keywordtype">bool</span> on) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00112" name="l00112"></a><span class="lineno"> 112</span></div>
<div class="line"><a id="l00118" name="l00118"></a><span class="lineno"> 118</span> <span class="keywordtype">void</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aa45d3ffd33e0040624919f3c250683fb">clear_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00119" name="l00119"></a><span class="lineno"> 119</span></div>
<div class="line"><a id="l00127" name="l00127"></a><span class="lineno"> 127</span> <span class="keywordtype">void</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a3891066d3fdaf28d3f674a16f44f9274">atomic_clear_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00128" name="l00128"></a><span class="lineno"> 128</span></div>
<div class="line"><a id="l00136" name="l00136"></a><span class="lineno"> 136</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a38a80ebafed8c3b900e317817aaf25c7">atomic_get_and_clear</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00137" name="l00137"></a><span class="lineno"> 137</span></div>
<div class="line"><a id="l00143" name="l00143"></a><span class="lineno"> 143</span> <span class="keywordtype">void</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aa5fb13ff9bdcd49aa2a171ffae6aa694">set_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00144" name="l00144"></a><span class="lineno"> 144</span></div>
<div class="line"><a id="l00152" name="l00152"></a><span class="lineno"> 152</span> <span class="keywordtype">void</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a5fba99cf13b893cfacc3f2fdbfffae31">atomic_set_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00153" name="l00153"></a><span class="lineno"> 153</span></div>
<div class="line"><a id="l00161" name="l00161"></a><span class="lineno"> 161</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aa7bebf07c9d4622d90694693daa7c706">atomic_get_and_set</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00162" name="l00162"></a><span class="lineno"> 162</span></div>
<div class="line"><a id="l00171" name="l00171"></a><span class="lineno"> 171</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">const</span> <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00172" name="l00172"></a><span class="lineno"> 172</span></div>
<div class="foldopen" id="foldopen00181" data-start="{" data-end="}">
<div class="line"><a id="l00181" name="l00181"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#aab1d18dba8fdcf06a5a9d773fc63410b"> 181</a></span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aab1d18dba8fdcf06a5a9d773fc63410b">operator [] </a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">const</span> <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00182" name="l00182"></a><span class="lineno"> 182</span> { <span class="keywordflow">return</span> this-&gt;<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>); }</div>
</div>
<div class="line"><a id="l00183" name="l00183"></a><span class="lineno"> 183</span></div>
<div class="foldopen" id="foldopen00191" data-start="{" data-end="}">
<div class="line"><a id="l00191" name="l00191"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a6d30ecb86acc81a4f160b6e7f30a6b39"> 191</a></span> <a class="code hl_class" href="classcxx_1_1Bitmap__base_1_1Bit.html">Bit</a> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aab1d18dba8fdcf06a5a9d773fc63410b">operator [] </a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00192" name="l00192"></a><span class="lineno"> 192</span> { <span class="keywordflow">return</span> <a class="code hl_class" href="classcxx_1_1Bitmap__base_1_1Bit.html">Bit</a>(<span class="keyword">this</span>, <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>); }</div>
</div>
<div class="line"><a id="l00193" name="l00193"></a><span class="lineno"> 193</span></div>
<div class="line"><a id="l00205" name="l00205"></a><span class="lineno"> 205</span> <span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a27f72c4f1ee10eb85dca947289b23920">scan_zero</a>(<span class="keywordtype">long</span> max_bit, <span class="keywordtype">long</span> start_bit = 0) const noexcept;</div>
<div class="line"><a id="l00206" name="l00206"></a><span class="lineno"> 206</span> </div>
<div class="line"><a id="l00207" name="l00207"></a><span class="lineno"> 207</span> <span class="keywordtype">void</span> *bit_buffer() const noexcept { <span class="keywordflow">return</span> <a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>; }</div>
<div class="line"><a id="l00208" name="l00208"></a><span class="lineno"> 208</span> </div>
<div class="line"><a id="l00209" name="l00209"></a><span class="lineno"> 209</span><span class="keyword">protected</span>:</div>
<div class="line"><a id="l00210" name="l00210"></a><span class="lineno"> 210</span> <span class="keyword">static</span> <span class="keywordtype">int</span> _bzl(<span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> w) <span class="keyword">noexcept</span>;</div>
<div class="line"><a id="l00211" name="l00211"></a><span class="lineno"> 211</span>};</div>
</div>
<div class="line"><a id="l00212" name="l00212"></a><span class="lineno"> 212</span> </div>
<div class="line"><a id="l00213" name="l00213"></a><span class="lineno"> 213</span></div>
<div class="line"><a id="l00219" name="l00219"></a><span class="lineno"> 219</span><span class="keyword">template</span>&lt;<span class="keywordtype">int</span> BITS&gt;</div>
<div class="foldopen" id="foldopen00220" data-start="{" data-end="};">
<div class="line"><a id="l00220" name="l00220"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap.html"> 220</a></span><span class="keyword">class </span><a class="code hl_function" href="classcxx_1_1Bitmap.html#a07f0078fc1f39561f37baa8088be277b">Bitmap</a> : <span class="keyword">public</span> Bitmap_base</div>
<div class="line"><a id="l00221" name="l00221"></a><span class="lineno"> 221</span>{</div>
<div class="line"><a id="l00222" name="l00222"></a><span class="lineno"> 222</span><span class="keyword">private</span>:</div>
<div class="line"><a id="l00223" name="l00223"></a><span class="lineno"> 223</span> <span class="keywordtype">char</span> _bits[Bitmap_base::Char&lt;BITS&gt;::Size];</div>
<div class="line"><a id="l00224" name="l00224"></a><span class="lineno"> 224</span> </div>
<div class="line"><a id="l00225" name="l00225"></a><span class="lineno"> 225</span><span class="keyword">public</span>:</div>
<div class="line"><a id="l00227" name="l00227"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap.html#a07f0078fc1f39561f37baa8088be277b"> 227</a></span> <a class="code hl_function" href="classcxx_1_1Bitmap.html#a07f0078fc1f39561f37baa8088be277b">Bitmap</a>() noexcept : Bitmap_base(_bits) {}</div>
<div class="line"><a id="l00228" name="l00228"></a><span class="lineno"> 228</span> <a class="code hl_function" href="classcxx_1_1Bitmap.html#a07f0078fc1f39561f37baa8088be277b">Bitmap</a>(<a class="code hl_class" href="classcxx_1_1Bitmap.html">Bitmap&lt;BITS&gt;</a> <span class="keyword">const</span> &amp;o) noexcept : <a class="code hl_class" href="classcxx_1_1Bitmap__base.html">Bitmap_base</a>(<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>)</div>
<div class="line"><a id="l00229" name="l00229"></a><span class="lineno"> 229</span> { __builtin_memcpy(<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>, o._bits, <span class="keyword">sizeof</span>(<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>)); }</div>
<div class="line"><a id="l00242" name="l00242"></a><span class="lineno"> 242</span> <span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap.html#acd1d0a68785a963562837ba0cdc12a19">scan_zero</a>(<span class="keywordtype">long</span> start_bit = 0) const noexcept;</div>
<div class="line"><a id="l00243" name="l00243"></a><span class="lineno"> 243</span> </div>
<div class="line"><a id="l00244" name="l00244"></a><span class="lineno"> 244</span> <span class="keywordtype">void</span> clear_all()</div>
<div class="line"><a id="l00245" name="l00245"></a><span class="lineno"> 245</span> { __builtin_memset(<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>, 0, <span class="keyword">sizeof</span>(<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>)); }</div>
<div class="line"><a id="l00246" name="l00246"></a><span class="lineno"> 246</span>};</div>
</div>
<div class="line"><a id="l00247" name="l00247"></a><span class="lineno"> 247</span> </div>
<div class="line"><a id="l00248" name="l00248"></a><span class="lineno"> 248</span> </div>
<div class="line"><a id="l00249" name="l00249"></a><span class="lineno"> 249</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00250" name="l00250"></a><span class="lineno"> 250</span><span class="keywordtype">void</span></div>
<div class="foldopen" id="foldopen00251" data-start="{" data-end="}">
<div class="line"><a id="l00251" name="l00251"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1"> 251</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">Bitmap_base::bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>, <span class="keywordtype">bool</span> on) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00252" name="l00252"></a><span class="lineno"> 252</span>{</div>
<div class="line"><a id="l00253" name="l00253"></a><span class="lineno"> 253</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00254" name="l00254"></a><span class="lineno"> 254</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00255" name="l00255"></a><span class="lineno"> 255</span> <a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] = (<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] &amp; ~(1UL &lt;&lt; b)) | (<span class="keyword">static_cast&lt;</span><span class="keywordtype">unsigned</span> <span class="keywordtype">long</span><span class="keyword">&gt;</span>(on) &lt;&lt; b);</div>
<div class="line"><a id="l00256" name="l00256"></a><span class="lineno"> 256</span>}</div>
</div>
<div class="line"><a id="l00257" name="l00257"></a><span class="lineno"> 257</span> </div>
<div class="line"><a id="l00258" name="l00258"></a><span class="lineno"> 258</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00259" name="l00259"></a><span class="lineno"> 259</span><span class="keywordtype">void</span></div>
<div class="foldopen" id="foldopen00260" data-start="{" data-end="}">
<div class="line"><a id="l00260" name="l00260"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#aa45d3ffd33e0040624919f3c250683fb"> 260</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aa45d3ffd33e0040624919f3c250683fb">Bitmap_base::clear_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00261" name="l00261"></a><span class="lineno"> 261</span>{</div>
<div class="line"><a id="l00262" name="l00262"></a><span class="lineno"> 262</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00263" name="l00263"></a><span class="lineno"> 263</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00264" name="l00264"></a><span class="lineno"> 264</span> <a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] &amp;= ~(1UL &lt;&lt; b);</div>
<div class="line"><a id="l00265" name="l00265"></a><span class="lineno"> 265</span>}</div>
</div>
<div class="line"><a id="l00266" name="l00266"></a><span class="lineno"> 266</span> </div>
<div class="line"><a id="l00267" name="l00267"></a><span class="lineno"> 267</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00268" name="l00268"></a><span class="lineno"> 268</span><span class="keywordtype">void</span></div>
<div class="foldopen" id="foldopen00269" data-start="{" data-end="}">
<div class="line"><a id="l00269" name="l00269"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a3891066d3fdaf28d3f674a16f44f9274"> 269</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a3891066d3fdaf28d3f674a16f44f9274">Bitmap_base::atomic_clear_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00270" name="l00270"></a><span class="lineno"> 270</span>{</div>
<div class="line"><a id="l00271" name="l00271"></a><span class="lineno"> 271</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00272" name="l00272"></a><span class="lineno"> 272</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00273" name="l00273"></a><span class="lineno"> 273</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> mask = 1UL &lt;&lt; b;</div>
<div class="line"><a id="l00274" name="l00274"></a><span class="lineno"> 274</span> __atomic_and_fetch(&amp;<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx], ~mask, __ATOMIC_RELAXED);</div>
<div class="line"><a id="l00275" name="l00275"></a><span class="lineno"> 275</span>}</div>
</div>
<div class="line"><a id="l00276" name="l00276"></a><span class="lineno"> 276</span> </div>
<div class="line"><a id="l00277" name="l00277"></a><span class="lineno"> 277</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00278" name="l00278"></a><span class="lineno"> 278</span><a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">Bitmap_base::word_type</a></div>
<div class="foldopen" id="foldopen00279" data-start="{" data-end="}">
<div class="line"><a id="l00279" name="l00279"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a38a80ebafed8c3b900e317817aaf25c7"> 279</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a38a80ebafed8c3b900e317817aaf25c7">Bitmap_base::atomic_get_and_clear</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00280" name="l00280"></a><span class="lineno"> 280</span>{</div>
<div class="line"><a id="l00281" name="l00281"></a><span class="lineno"> 281</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00282" name="l00282"></a><span class="lineno"> 282</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00283" name="l00283"></a><span class="lineno"> 283</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> mask = 1UL &lt;&lt; b;</div>
<div class="line"><a id="l00284" name="l00284"></a><span class="lineno"> 284</span> <span class="keywordflow">return</span> __atomic_fetch_and(&amp;<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx], ~mask, __ATOMIC_RELAXED) &amp; mask;</div>
<div class="line"><a id="l00285" name="l00285"></a><span class="lineno"> 285</span>}</div>
</div>
<div class="line"><a id="l00286" name="l00286"></a><span class="lineno"> 286</span> </div>
<div class="line"><a id="l00287" name="l00287"></a><span class="lineno"> 287</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00288" name="l00288"></a><span class="lineno"> 288</span><span class="keywordtype">void</span></div>
<div class="foldopen" id="foldopen00289" data-start="{" data-end="}">
<div class="line"><a id="l00289" name="l00289"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#aa5fb13ff9bdcd49aa2a171ffae6aa694"> 289</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aa5fb13ff9bdcd49aa2a171ffae6aa694">Bitmap_base::set_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00290" name="l00290"></a><span class="lineno"> 290</span>{</div>
<div class="line"><a id="l00291" name="l00291"></a><span class="lineno"> 291</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00292" name="l00292"></a><span class="lineno"> 292</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00293" name="l00293"></a><span class="lineno"> 293</span> <a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] |= (1UL &lt;&lt; b);</div>
<div class="line"><a id="l00294" name="l00294"></a><span class="lineno"> 294</span>}</div>
</div>
<div class="line"><a id="l00295" name="l00295"></a><span class="lineno"> 295</span> </div>
<div class="line"><a id="l00296" name="l00296"></a><span class="lineno"> 296</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00297" name="l00297"></a><span class="lineno"> 297</span><span class="keywordtype">void</span></div>
<div class="foldopen" id="foldopen00298" data-start="{" data-end="}">
<div class="line"><a id="l00298" name="l00298"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a5fba99cf13b893cfacc3f2fdbfffae31"> 298</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a5fba99cf13b893cfacc3f2fdbfffae31">Bitmap_base::atomic_set_bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00299" name="l00299"></a><span class="lineno"> 299</span>{</div>
<div class="line"><a id="l00300" name="l00300"></a><span class="lineno"> 300</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00301" name="l00301"></a><span class="lineno"> 301</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00302" name="l00302"></a><span class="lineno"> 302</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> mask = 1UL &lt;&lt; b;</div>
<div class="line"><a id="l00303" name="l00303"></a><span class="lineno"> 303</span> __atomic_or_fetch(&amp;<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx], mask, __ATOMIC_RELAXED);</div>
<div class="line"><a id="l00304" name="l00304"></a><span class="lineno"> 304</span>}</div>
</div>
<div class="line"><a id="l00305" name="l00305"></a><span class="lineno"> 305</span> </div>
<div class="line"><a id="l00306" name="l00306"></a><span class="lineno"> 306</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00307" name="l00307"></a><span class="lineno"> 307</span><a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">Bitmap_base::word_type</a></div>
<div class="foldopen" id="foldopen00308" data-start="{" data-end="}">
<div class="line"><a id="l00308" name="l00308"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#aa7bebf07c9d4622d90694693daa7c706"> 308</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#aa7bebf07c9d4622d90694693daa7c706">Bitmap_base::atomic_get_and_set</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00309" name="l00309"></a><span class="lineno"> 309</span>{</div>
<div class="line"><a id="l00310" name="l00310"></a><span class="lineno"> 310</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00311" name="l00311"></a><span class="lineno"> 311</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00312" name="l00312"></a><span class="lineno"> 312</span> <a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">word_type</a> mask = 1UL &lt;&lt; b;</div>
<div class="line"><a id="l00313" name="l00313"></a><span class="lineno"> 313</span> <span class="keywordflow">return</span> __atomic_fetch_or(&amp;<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx], mask, __ATOMIC_RELAXED) &amp; mask;</div>
<div class="line"><a id="l00314" name="l00314"></a><span class="lineno"> 314</span>}</div>
</div>
<div class="line"><a id="l00315" name="l00315"></a><span class="lineno"> 315</span> </div>
<div class="line"><a id="l00316" name="l00316"></a><span class="lineno"> 316</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00317" name="l00317"></a><span class="lineno"> 317</span><a class="code hl_typedef" href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">Bitmap_base::word_type</a></div>
<div class="foldopen" id="foldopen00318" data-start="{" data-end="}">
<div class="line"><a id="l00318" name="l00318"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#ababa66c5a9717321221d17ec5519d02b"> 318</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">Bitmap_base::bit</a>(<span class="keywordtype">long</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>) <span class="keyword">const</span> <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00319" name="l00319"></a><span class="lineno"> 319</span>{</div>
<div class="line"><a id="l00320" name="l00320"></a><span class="lineno"> 320</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00321" name="l00321"></a><span class="lineno"> 321</span> <span class="keywordtype">long</span> b = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">bit_index</a>(<a class="code hl_function" href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">bit</a>);</div>
<div class="line"><a id="l00322" name="l00322"></a><span class="lineno"> 322</span> <span class="keywordflow">return</span> <a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] &amp; (1UL &lt;&lt; b);</div>
<div class="line"><a id="l00323" name="l00323"></a><span class="lineno"> 323</span>}</div>
</div>
<div class="line"><a id="l00324" name="l00324"></a><span class="lineno"> 324</span> </div>
<div class="line"><a id="l00325" name="l00325"></a><span class="lineno"> 325</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00326" name="l00326"></a><span class="lineno"> 326</span><span class="keywordtype">int</span></div>
<div class="line"><a id="l00327" name="l00327"></a><span class="lineno"> 327</span>Bitmap_base::_bzl(<span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> w) <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00328" name="l00328"></a><span class="lineno"> 328</span>{</div>
<div class="line"><a id="l00329" name="l00329"></a><span class="lineno"> 329</span> <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; W_bits; ++i, w &gt;&gt;= 1)</div>
<div class="line"><a id="l00330" name="l00330"></a><span class="lineno"> 330</span> {</div>
<div class="line"><a id="l00331" name="l00331"></a><span class="lineno"> 331</span> <span class="keywordflow">if</span> ((w &amp; 1) == 0)</div>
<div class="line"><a id="l00332" name="l00332"></a><span class="lineno"> 332</span> <span class="keywordflow">return</span> i;</div>
<div class="line"><a id="l00333" name="l00333"></a><span class="lineno"> 333</span> }</div>
<div class="line"><a id="l00334" name="l00334"></a><span class="lineno"> 334</span> <span class="keywordflow">return</span> -1;</div>
<div class="line"><a id="l00335" name="l00335"></a><span class="lineno"> 335</span>}</div>
<div class="line"><a id="l00336" name="l00336"></a><span class="lineno"> 336</span> </div>
<div class="line"><a id="l00337" name="l00337"></a><span class="lineno"> 337</span><span class="keyword">inline</span></div>
<div class="line"><a id="l00338" name="l00338"></a><span class="lineno"> 338</span><span class="keywordtype">long</span></div>
<div class="foldopen" id="foldopen00339" data-start="{" data-end="}">
<div class="line"><a id="l00339" name="l00339"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap__base.html#a27f72c4f1ee10eb85dca947289b23920"> 339</a></span><a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a27f72c4f1ee10eb85dca947289b23920">Bitmap_base::scan_zero</a>(<span class="keywordtype">long</span> max_bit, <span class="keywordtype">long</span> start_bit) <span class="keyword">const</span> <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00340" name="l00340"></a><span class="lineno"> 340</span>{</div>
<div class="line"><a id="l00341" name="l00341"></a><span class="lineno"> 341</span> <span class="keywordflow">if</span> (!(<span class="keyword">operator</span> [] (start_bit)))</div>
<div class="line"><a id="l00342" name="l00342"></a><span class="lineno"> 342</span> <span class="keywordflow">return</span> start_bit;</div>
<div class="line"><a id="l00343" name="l00343"></a><span class="lineno"> 343</span> </div>
<div class="line"><a id="l00344" name="l00344"></a><span class="lineno"> 344</span> <span class="keywordtype">long</span> idx = <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">word_index</a>(start_bit);</div>
<div class="line"><a id="l00345" name="l00345"></a><span class="lineno"> 345</span> </div>
<div class="line"><a id="l00346" name="l00346"></a><span class="lineno"> 346</span> max_bit -= start_bit &amp; ~(<a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a> - 1);</div>
<div class="line"><a id="l00347" name="l00347"></a><span class="lineno"> 347</span> </div>
<div class="line"><a id="l00348" name="l00348"></a><span class="lineno"> 348</span> <span class="keywordflow">for</span> (; max_bit &gt; 0; max_bit -= <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a>, ++idx)</div>
<div class="line"><a id="l00349" name="l00349"></a><span class="lineno"> 349</span> {</div>
<div class="line"><a id="l00350" name="l00350"></a><span class="lineno"> 350</span> <span class="keywordflow">if</span> (<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] == 0)</div>
<div class="line"><a id="l00351" name="l00351"></a><span class="lineno"> 351</span> <span class="keywordflow">return</span> idx * <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a>;</div>
<div class="line"><a id="l00352" name="l00352"></a><span class="lineno"> 352</span> </div>
<div class="line"><a id="l00353" name="l00353"></a><span class="lineno"> 353</span> <span class="keywordflow">if</span> (<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx] != ~0UL)</div>
<div class="line"><a id="l00354" name="l00354"></a><span class="lineno"> 354</span> {</div>
<div class="line"><a id="l00355" name="l00355"></a><span class="lineno"> 355</span> <span class="keywordtype">long</span> zbit = _bzl(<a class="code hl_variable" href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">_bits</a>[idx]);</div>
<div class="line"><a id="l00356" name="l00356"></a><span class="lineno"> 356</span> <span class="keywordflow">return</span> zbit &lt; max_bit ? idx * <a class="code hl_enumvalue" href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">W_bits</a> + zbit : -1;</div>
<div class="line"><a id="l00357" name="l00357"></a><span class="lineno"> 357</span> }</div>
<div class="line"><a id="l00358" name="l00358"></a><span class="lineno"> 358</span> }</div>
<div class="line"><a id="l00359" name="l00359"></a><span class="lineno"> 359</span> </div>
<div class="line"><a id="l00360" name="l00360"></a><span class="lineno"> 360</span> <span class="keywordflow">return</span> -1;</div>
<div class="line"><a id="l00361" name="l00361"></a><span class="lineno"> 361</span>}</div>
</div>
<div class="line"><a id="l00362" name="l00362"></a><span class="lineno"> 362</span> </div>
<div class="line"><a id="l00363" name="l00363"></a><span class="lineno"> 363</span><span class="keyword">template</span>&lt;<span class="keywordtype">int</span> BITS&gt; <span class="keyword">inline</span></div>
<div class="line"><a id="l00364" name="l00364"></a><span class="lineno"> 364</span><span class="keywordtype">long</span></div>
<div class="foldopen" id="foldopen00365" data-start="{" data-end="}">
<div class="line"><a id="l00365" name="l00365"></a><span class="lineno"><a class="line" href="classcxx_1_1Bitmap.html#acd1d0a68785a963562837ba0cdc12a19"> 365</a></span><a class="code hl_function" href="classcxx_1_1Bitmap.html#acd1d0a68785a963562837ba0cdc12a19">Bitmap&lt;BITS&gt;::scan_zero</a>(<span class="keywordtype">long</span> start_bit) <span class="keyword">const</span> <span class="keyword">noexcept</span></div>
<div class="line"><a id="l00366" name="l00366"></a><span class="lineno"> 366</span>{</div>
<div class="line"><a id="l00367" name="l00367"></a><span class="lineno"> 367</span> <span class="keywordflow">return</span> <a class="code hl_function" href="classcxx_1_1Bitmap__base.html#a27f72c4f1ee10eb85dca947289b23920">Bitmap_base::scan_zero</a>(BITS, start_bit);</div>
<div class="line"><a id="l00368" name="l00368"></a><span class="lineno"> 368</span>}</div>
</div>
<div class="line"><a id="l00369" name="l00369"></a><span class="lineno"> 369</span> </div>
<div class="line"><a id="l00370" name="l00370"></a><span class="lineno"> 370</span>};</div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_1_1Bit_html"><div class="ttname"><a href="classcxx_1_1Bitmap__base_1_1Bit.html">cxx::Bitmap_base::Bit</a></div><div class="ttdoc">A writable bit in a bitmap.</div><div class="ttdef"><b>Definition</b> <a href="#l00058">bitmap:59</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_1_1Char_html"><div class="ttname"><a href="classcxx_1_1Bitmap__base_1_1Char.html">cxx::Bitmap_base::Char</a></div><div class="ttdoc">Helper abstraction for a byte contained in the bitmap.</div><div class="ttdef"><b>Definition</b> <a href="#l00095">bitmap:96</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_1_1Word_html"><div class="ttname"><a href="classcxx_1_1Bitmap__base_1_1Word.html">cxx::Bitmap_base::Word</a></div><div class="ttdoc">Helper abstraction for a word contained in the bitmap.</div><div class="ttdef"><b>Definition</b> <a href="#l00079">bitmap:80</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html">cxx::Bitmap_base</a></div><div class="ttdoc">Basic bitmap abstraction.</div><div class="ttdef"><b>Definition</b> <a href="#l00018">bitmap:19</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a21e69a026c39cc3eb3855f765dc896d9"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a21e69a026c39cc3eb3855f765dc896d9">cxx::Bitmap_base::chars</a></div><div class="ttdeci">static long chars(long bits) noexcept</div><div class="ttdoc">Get the number of chars that are used for the bitmap.</div><div class="ttdef"><b>Definition</b> <a href="#l00090">bitmap:90</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a27f72c4f1ee10eb85dca947289b23920"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a27f72c4f1ee10eb85dca947289b23920">cxx::Bitmap_base::scan_zero</a></div><div class="ttdeci">long scan_zero(long max_bit, long start_bit=0) const noexcept</div><div class="ttdoc">Scan for the first zero bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00339">bitmap:339</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a3891066d3fdaf28d3f674a16f44f9274"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a3891066d3fdaf28d3f674a16f44f9274">cxx::Bitmap_base::atomic_clear_bit</a></div><div class="ttdeci">void atomic_clear_bit(long bit) noexcept</div><div class="ttdoc">Clear bit bit atomically.</div><div class="ttdef"><b>Definition</b> <a href="#l00269">bitmap:269</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a38a80ebafed8c3b900e317817aaf25c7"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a38a80ebafed8c3b900e317817aaf25c7">cxx::Bitmap_base::atomic_get_and_clear</a></div><div class="ttdeci">word_type atomic_get_and_clear(long bit) noexcept</div><div class="ttdoc">Clear bit bit atomically and return old state.</div><div class="ttdef"><b>Definition</b> <a href="#l00279">bitmap:279</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749a7b0fa9b852475888c170f2b377d78578">cxx::Bitmap_base::W_bits</a></div><div class="ttdeci">@ W_bits</div><div class="ttdoc">number of bits in word_type</div><div class="ttdef"><b>Definition</b> <a href="#l00028">bitmap:28</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a4562584344b3c0251bfaf5e34bc38749ad2de31016bb1c41cd56e4c9bbac30dde">cxx::Bitmap_base::C_bits</a></div><div class="ttdeci">@ C_bits</div><div class="ttdoc">number of bits in char</div><div class="ttdef"><b>Definition</b> <a href="#l00029">bitmap:29</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a5fba99cf13b893cfacc3f2fdbfffae31"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a5fba99cf13b893cfacc3f2fdbfffae31">cxx::Bitmap_base::atomic_set_bit</a></div><div class="ttdeci">void atomic_set_bit(long bit) noexcept</div><div class="ttdoc">Set bit bit atomically.</div><div class="ttdef"><b>Definition</b> <a href="#l00298">bitmap:298</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a63b497caf4cba8376deb2b8831d3fb4f"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a63b497caf4cba8376deb2b8831d3fb4f">cxx::Bitmap_base::bit_index</a></div><div class="ttdeci">static unsigned bit_index(unsigned bit)</div><div class="ttdoc">Get the bit index within word_type for the given bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00053">bitmap:53</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a6f52a1661a4cbd0738d8975db7ec0eb7"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a6f52a1661a4cbd0738d8975db7ec0eb7">cxx::Bitmap_base::word_type</a></div><div class="ttdeci">unsigned long word_type</div><div class="ttdoc">Data type for each element of the bit buffer.</div><div class="ttdef"><b>Definition</b> <a href="#l00024">bitmap:24</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a7114742b05b724dfe4620ab3face31b2"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a7114742b05b724dfe4620ab3face31b2">cxx::Bitmap_base::words</a></div><div class="ttdeci">static long words(long bits) noexcept</div><div class="ttdoc">Get the number of Words that are used for the bitmap.</div><div class="ttdef"><b>Definition</b> <a href="#l00073">bitmap:73</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_a7a9d9e1459ab5508c071f3989c3bbf4e"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#a7a9d9e1459ab5508c071f3989c3bbf4e">cxx::Bitmap_base::word_index</a></div><div class="ttdeci">static unsigned word_index(unsigned bit)</div><div class="ttdoc">Get the word index for the given bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00044">bitmap:44</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_aa45d3ffd33e0040624919f3c250683fb"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#aa45d3ffd33e0040624919f3c250683fb">cxx::Bitmap_base::clear_bit</a></div><div class="ttdeci">void clear_bit(long bit) noexcept</div><div class="ttdoc">Clear bit bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00260">bitmap:260</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_aa5fb13ff9bdcd49aa2a171ffae6aa694"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#aa5fb13ff9bdcd49aa2a171ffae6aa694">cxx::Bitmap_base::set_bit</a></div><div class="ttdeci">void set_bit(long bit) noexcept</div><div class="ttdoc">Set bit bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00289">bitmap:289</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_aa7bebf07c9d4622d90694693daa7c706"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#aa7bebf07c9d4622d90694693daa7c706">cxx::Bitmap_base::atomic_get_and_set</a></div><div class="ttdeci">word_type atomic_get_and_set(long bit) noexcept</div><div class="ttdoc">Set bit bit atomically and return old state.</div><div class="ttdef"><b>Definition</b> <a href="#l00308">bitmap:308</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_aab1d18dba8fdcf06a5a9d773fc63410b"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#aab1d18dba8fdcf06a5a9d773fc63410b">cxx::Bitmap_base::operator[]</a></div><div class="ttdeci">word_type operator[](long bit) const noexcept</div><div class="ttdoc">Get the bit at index bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00181">bitmap:181</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_af0660ff3f3e9b7a7774c9e1102f949f1"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#af0660ff3f3e9b7a7774c9e1102f949f1">cxx::Bitmap_base::bit</a></div><div class="ttdeci">void bit(long bit, bool on) noexcept</div><div class="ttdoc">Set the value of bit bit to on.</div><div class="ttdef"><b>Definition</b> <a href="#l00251">bitmap:251</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap__base_html_afa048bbe3937117191c144a884d53ca7"><div class="ttname"><a href="classcxx_1_1Bitmap__base.html#afa048bbe3937117191c144a884d53ca7">cxx::Bitmap_base::_bits</a></div><div class="ttdeci">word_type * _bits</div><div class="ttdoc">Pointer to the buffer storing the bits.</div><div class="ttdef"><b>Definition</b> <a href="#l00035">bitmap:35</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap_html"><div class="ttname"><a href="classcxx_1_1Bitmap.html">cxx::Bitmap</a></div><div class="ttdoc">A static bitmap.</div><div class="ttdef"><b>Definition</b> <a href="#l00220">bitmap:221</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap_html_a07f0078fc1f39561f37baa8088be277b"><div class="ttname"><a href="classcxx_1_1Bitmap.html#a07f0078fc1f39561f37baa8088be277b">cxx::Bitmap::Bitmap</a></div><div class="ttdeci">Bitmap() noexcept</div><div class="ttdoc">Create a bitmap with BITS bits.</div><div class="ttdef"><b>Definition</b> <a href="#l00227">bitmap:227</a></div></div>
<div class="ttc" id="aclasscxx_1_1Bitmap_html_acd1d0a68785a963562837ba0cdc12a19"><div class="ttname"><a href="classcxx_1_1Bitmap.html#acd1d0a68785a963562837ba0cdc12a19">cxx::Bitmap::scan_zero</a></div><div class="ttdeci">long scan_zero(long start_bit=0) const noexcept</div><div class="ttdoc">Scan for the first zero bit.</div><div class="ttdef"><b>Definition</b> <a href="#l00365">bitmap:365</a></div></div>
<div class="ttc" id="anamespacecxx_html"><div class="ttname"><a href="namespacecxx.html">cxx</a></div><div class="ttdoc">Our C++ library.</div><div class="ttdef"><b>Definition</b> <a href="arith_source.html#l00011">arith:11</a></div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
</div><!-- container -->
<!-- HTML footer for doxygen 1.9.1-->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><b>l4</b></li><li class="navelem"><b>cxx</b></li><li class="navelem"><b>bitmap</b></li>
<li class="footer">Generated on <span class="timestamp"></span> for L4Re Operating System Framework by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.15.0 </li>
</ul>
</div>
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink