559 lines
55 KiB
HTML
559 lines
55 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
|
|
<html lang="en">
|
|
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
|
|
<title>LCOV - coverage.info - usr/include/c++/13/bit</title>
|
|
<link rel="stylesheet" type="text/css" href="../../../../gcov.css">
|
|
</head>
|
|
|
|
<body>
|
|
|
|
<table width="100%" border=0 cellspacing=0 cellpadding=0>
|
|
<tr><td class="title">LCOV - code coverage report</td></tr>
|
|
<tr><td class="ruler"><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
|
|
<tr>
|
|
<td width="100%">
|
|
<table cellpadding=1 border=0 width="100%">
|
|
<tr>
|
|
<td width="10%" class="headerItem">Current view:</td>
|
|
<td width="10%" class="headerValue"><a href="../../../../index.html">top level</a> - <a href="index.html">/usr/include/c++/13</a> - bit<span style="font-size: 80%;"> (source / <a href="bit.func-c.html">functions</a>)</span></td>
|
|
<td width="5%"></td>
|
|
<td width="5%"></td>
|
|
<td width="5%" class="headerCovTableHead">Coverage</td>
|
|
<td width="5%" class="headerCovTableHead" title="Covered + Uncovered code">Total</td>
|
|
<td width="5%" class="headerCovTableHead" title="Exercised code only">Hit</td>
|
|
</tr>
|
|
<tr>
|
|
<td class="headerItem">Test:</td>
|
|
<td class="headerValue">coverage.info</td>
|
|
<td></td>
|
|
<td class="headerItem">Lines:</td>
|
|
<td class="headerCovTableEntryHi">91.7 %</td>
|
|
<td class="headerCovTableEntry">12</td>
|
|
<td class="headerCovTableEntry">11</td>
|
|
</tr>
|
|
<tr>
|
|
<td class="headerItem">Test Date:</td>
|
|
<td class="headerValue">2024-04-30 13:17:26</td>
|
|
<td></td>
|
|
<td class="headerItem">Functions:</td>
|
|
<td class="headerCovTableEntryHi">100.0 %</td>
|
|
<td class="headerCovTableEntry">2</td>
|
|
<td class="headerCovTableEntry">2</td>
|
|
</tr>
|
|
<tr><td><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr><td class="ruler"><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
</table>
|
|
|
|
<table cellpadding=0 cellspacing=0 border=0>
|
|
<tr>
|
|
<td><br></td>
|
|
</tr>
|
|
<tr>
|
|
<td>
|
|
<pre class="sourceHeading"> Line data Source code</pre>
|
|
<pre class="source">
|
|
<span id="L1"><span class="lineNum"> 1</span> : // <bit> -*- C++ -*-</span>
|
|
<span id="L2"><span class="lineNum"> 2</span> : </span>
|
|
<span id="L3"><span class="lineNum"> 3</span> : // Copyright (C) 2018-2023 Free Software Foundation, Inc.</span>
|
|
<span id="L4"><span class="lineNum"> 4</span> : //</span>
|
|
<span id="L5"><span class="lineNum"> 5</span> : // This file is part of the GNU ISO C++ Library. This library is free</span>
|
|
<span id="L6"><span class="lineNum"> 6</span> : // software; you can redistribute it and/or modify it under the</span>
|
|
<span id="L7"><span class="lineNum"> 7</span> : // terms of the GNU General Public License as published by the</span>
|
|
<span id="L8"><span class="lineNum"> 8</span> : // Free Software Foundation; either version 3, or (at your option)</span>
|
|
<span id="L9"><span class="lineNum"> 9</span> : // any later version.</span>
|
|
<span id="L10"><span class="lineNum"> 10</span> : </span>
|
|
<span id="L11"><span class="lineNum"> 11</span> : // This library is distributed in the hope that it will be useful,</span>
|
|
<span id="L12"><span class="lineNum"> 12</span> : // but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
|
|
<span id="L13"><span class="lineNum"> 13</span> : // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</span>
|
|
<span id="L14"><span class="lineNum"> 14</span> : // GNU General Public License for more details.</span>
|
|
<span id="L15"><span class="lineNum"> 15</span> : </span>
|
|
<span id="L16"><span class="lineNum"> 16</span> : // Under Section 7 of GPL version 3, you are granted additional</span>
|
|
<span id="L17"><span class="lineNum"> 17</span> : // permissions described in the GCC Runtime Library Exception, version</span>
|
|
<span id="L18"><span class="lineNum"> 18</span> : // 3.1, as published by the Free Software Foundation.</span>
|
|
<span id="L19"><span class="lineNum"> 19</span> : </span>
|
|
<span id="L20"><span class="lineNum"> 20</span> : // You should have received a copy of the GNU General Public License and</span>
|
|
<span id="L21"><span class="lineNum"> 21</span> : // a copy of the GCC Runtime Library Exception along with this program;</span>
|
|
<span id="L22"><span class="lineNum"> 22</span> : // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see</span>
|
|
<span id="L23"><span class="lineNum"> 23</span> : // <http://www.gnu.org/licenses/>.</span>
|
|
<span id="L24"><span class="lineNum"> 24</span> : </span>
|
|
<span id="L25"><span class="lineNum"> 25</span> : /** @file include/bit</span>
|
|
<span id="L26"><span class="lineNum"> 26</span> : * This is a Standard C++ Library header.</span>
|
|
<span id="L27"><span class="lineNum"> 27</span> : */</span>
|
|
<span id="L28"><span class="lineNum"> 28</span> : </span>
|
|
<span id="L29"><span class="lineNum"> 29</span> : #ifndef _GLIBCXX_BIT</span>
|
|
<span id="L30"><span class="lineNum"> 30</span> : #define _GLIBCXX_BIT 1</span>
|
|
<span id="L31"><span class="lineNum"> 31</span> : </span>
|
|
<span id="L32"><span class="lineNum"> 32</span> : #pragma GCC system_header</span>
|
|
<span id="L33"><span class="lineNum"> 33</span> : </span>
|
|
<span id="L34"><span class="lineNum"> 34</span> : #if __cplusplus >= 201402L</span>
|
|
<span id="L35"><span class="lineNum"> 35</span> : </span>
|
|
<span id="L36"><span class="lineNum"> 36</span> : #include <type_traits></span>
|
|
<span id="L37"><span class="lineNum"> 37</span> : </span>
|
|
<span id="L38"><span class="lineNum"> 38</span> : #if _GLIBCXX_HOSTED || __has_include(<ext/numeric_traits.h>)</span>
|
|
<span id="L39"><span class="lineNum"> 39</span> : # include <ext/numeric_traits.h></span>
|
|
<span id="L40"><span class="lineNum"> 40</span> : #else</span>
|
|
<span id="L41"><span class="lineNum"> 41</span> : # include <limits></span>
|
|
<span id="L42"><span class="lineNum"> 42</span> : /// @cond undocumented</span>
|
|
<span id="L43"><span class="lineNum"> 43</span> : namespace __gnu_cxx</span>
|
|
<span id="L44"><span class="lineNum"> 44</span> : {</span>
|
|
<span id="L45"><span class="lineNum"> 45</span> : template<typename _Tp></span>
|
|
<span id="L46"><span class="lineNum"> 46</span> : struct __int_traits</span>
|
|
<span id="L47"><span class="lineNum"> 47</span> : {</span>
|
|
<span id="L48"><span class="lineNum"> 48</span> : static constexpr int __digits = std::numeric_limits<_Tp>::digits;</span>
|
|
<span id="L49"><span class="lineNum"> 49</span> : static constexpr _Tp __max = std::numeric_limits<_Tp>::max();</span>
|
|
<span id="L50"><span class="lineNum"> 50</span> : };</span>
|
|
<span id="L51"><span class="lineNum"> 51</span> : }</span>
|
|
<span id="L52"><span class="lineNum"> 52</span> : /// @endcond</span>
|
|
<span id="L53"><span class="lineNum"> 53</span> : #endif</span>
|
|
<span id="L54"><span class="lineNum"> 54</span> : </span>
|
|
<span id="L55"><span class="lineNum"> 55</span> : namespace std _GLIBCXX_VISIBILITY(default)</span>
|
|
<span id="L56"><span class="lineNum"> 56</span> : {</span>
|
|
<span id="L57"><span class="lineNum"> 57</span> : _GLIBCXX_BEGIN_NAMESPACE_VERSION</span>
|
|
<span id="L58"><span class="lineNum"> 58</span> : </span>
|
|
<span id="L59"><span class="lineNum"> 59</span> : /**</span>
|
|
<span id="L60"><span class="lineNum"> 60</span> : * @defgroup bit_manip Bit manipulation</span>
|
|
<span id="L61"><span class="lineNum"> 61</span> : * @ingroup numerics</span>
|
|
<span id="L62"><span class="lineNum"> 62</span> : *</span>
|
|
<span id="L63"><span class="lineNum"> 63</span> : * Utilities for examining and manipulating individual bits.</span>
|
|
<span id="L64"><span class="lineNum"> 64</span> : *</span>
|
|
<span id="L65"><span class="lineNum"> 65</span> : * @{</span>
|
|
<span id="L66"><span class="lineNum"> 66</span> : */</span>
|
|
<span id="L67"><span class="lineNum"> 67</span> : </span>
|
|
<span id="L68"><span class="lineNum"> 68</span> : #if __cplusplus > 201703l && __has_builtin(__builtin_bit_cast)</span>
|
|
<span id="L69"><span class="lineNum"> 69</span> : #define __cpp_lib_bit_cast 201806L</span>
|
|
<span id="L70"><span class="lineNum"> 70</span> : </span>
|
|
<span id="L71"><span class="lineNum"> 71</span> : /// Create a value of type `To` from the bits of `from`.</span>
|
|
<span id="L72"><span class="lineNum"> 72</span> : /**</span>
|
|
<span id="L73"><span class="lineNum"> 73</span> : * @tparam _To A trivially-copyable type.</span>
|
|
<span id="L74"><span class="lineNum"> 74</span> : * @param __from A trivially-copyable object of the same size as `_To`.</span>
|
|
<span id="L75"><span class="lineNum"> 75</span> : * @return An object of type `_To`.</span>
|
|
<span id="L76"><span class="lineNum"> 76</span> : * @since C++20</span>
|
|
<span id="L77"><span class="lineNum"> 77</span> : */</span>
|
|
<span id="L78"><span class="lineNum"> 78</span> : template<typename _To, typename _From></span>
|
|
<span id="L79"><span class="lineNum"> 79</span> : [[nodiscard]]</span>
|
|
<span id="L80"><span class="lineNum"> 80</span> : constexpr _To</span>
|
|
<span id="L81"><span class="lineNum"> 81</span> : bit_cast(const _From& __from) noexcept</span>
|
|
<span id="L82"><span class="lineNum"> 82</span> : #ifdef __cpp_concepts</span>
|
|
<span id="L83"><span class="lineNum"> 83</span> : requires (sizeof(_To) == sizeof(_From))</span>
|
|
<span id="L84"><span class="lineNum"> 84</span> : && __is_trivially_copyable(_To) && __is_trivially_copyable(_From)</span>
|
|
<span id="L85"><span class="lineNum"> 85</span> : #endif</span>
|
|
<span id="L86"><span class="lineNum"> 86</span> : {</span>
|
|
<span id="L87"><span class="lineNum"> 87</span> : return __builtin_bit_cast(_To, __from);</span>
|
|
<span id="L88"><span class="lineNum"> 88</span> : }</span>
|
|
<span id="L89"><span class="lineNum"> 89</span> : #endif</span>
|
|
<span id="L90"><span class="lineNum"> 90</span> : </span>
|
|
<span id="L91"><span class="lineNum"> 91</span> : #if __cplusplus > 202002L</span>
|
|
<span id="L92"><span class="lineNum"> 92</span> : #define __cpp_lib_byteswap 202110L</span>
|
|
<span id="L93"><span class="lineNum"> 93</span> : </span>
|
|
<span id="L94"><span class="lineNum"> 94</span> : /// Reverse order of bytes in the object representation of `value`.</span>
|
|
<span id="L95"><span class="lineNum"> 95</span> : /**</span>
|
|
<span id="L96"><span class="lineNum"> 96</span> : * @tparam _Tp An integral type.</span>
|
|
<span id="L97"><span class="lineNum"> 97</span> : * @param __value An object of integer type.</span>
|
|
<span id="L98"><span class="lineNum"> 98</span> : * @return An object of the same type, with the bytes reversed.</span>
|
|
<span id="L99"><span class="lineNum"> 99</span> : * @since C++23</span>
|
|
<span id="L100"><span class="lineNum"> 100</span> : */</span>
|
|
<span id="L101"><span class="lineNum"> 101</span> : template<typename _Tp></span>
|
|
<span id="L102"><span class="lineNum"> 102</span> : [[nodiscard]]</span>
|
|
<span id="L103"><span class="lineNum"> 103</span> : constexpr enable_if_t<is_integral<_Tp>::value, _Tp></span>
|
|
<span id="L104"><span class="lineNum"> 104</span> : byteswap(_Tp __value) noexcept</span>
|
|
<span id="L105"><span class="lineNum"> 105</span> : {</span>
|
|
<span id="L106"><span class="lineNum"> 106</span> : if constexpr (sizeof(_Tp) == 1)</span>
|
|
<span id="L107"><span class="lineNum"> 107</span> : return __value;</span>
|
|
<span id="L108"><span class="lineNum"> 108</span> : #if __cpp_if_consteval >= 202106L && __CHAR_BIT__ == 8</span>
|
|
<span id="L109"><span class="lineNum"> 109</span> : if !consteval</span>
|
|
<span id="L110"><span class="lineNum"> 110</span> : {</span>
|
|
<span id="L111"><span class="lineNum"> 111</span> : if constexpr (sizeof(_Tp) == 2)</span>
|
|
<span id="L112"><span class="lineNum"> 112</span> : return __builtin_bswap16(__value);</span>
|
|
<span id="L113"><span class="lineNum"> 113</span> : if constexpr (sizeof(_Tp) == 4)</span>
|
|
<span id="L114"><span class="lineNum"> 114</span> : return __builtin_bswap32(__value);</span>
|
|
<span id="L115"><span class="lineNum"> 115</span> : if constexpr (sizeof(_Tp) == 8)</span>
|
|
<span id="L116"><span class="lineNum"> 116</span> : return __builtin_bswap64(__value);</span>
|
|
<span id="L117"><span class="lineNum"> 117</span> : if constexpr (sizeof(_Tp) == 16)</span>
|
|
<span id="L118"><span class="lineNum"> 118</span> : #if __has_builtin(__builtin_bswap128)</span>
|
|
<span id="L119"><span class="lineNum"> 119</span> : return __builtin_bswap128(__value);</span>
|
|
<span id="L120"><span class="lineNum"> 120</span> : #else</span>
|
|
<span id="L121"><span class="lineNum"> 121</span> : return (__builtin_bswap64(__value >> 64)</span>
|
|
<span id="L122"><span class="lineNum"> 122</span> : | (static_cast<_Tp>(__builtin_bswap64(__value)) << 64));</span>
|
|
<span id="L123"><span class="lineNum"> 123</span> : #endif</span>
|
|
<span id="L124"><span class="lineNum"> 124</span> : }</span>
|
|
<span id="L125"><span class="lineNum"> 125</span> : #endif</span>
|
|
<span id="L126"><span class="lineNum"> 126</span> : </span>
|
|
<span id="L127"><span class="lineNum"> 127</span> : // Fallback implementation that handles even __int24 etc.</span>
|
|
<span id="L128"><span class="lineNum"> 128</span> : using _Up = typename __make_unsigned<__remove_cv_t<_Tp>>::__type;</span>
|
|
<span id="L129"><span class="lineNum"> 129</span> : size_t __diff = __CHAR_BIT__ * (sizeof(_Tp) - 1);</span>
|
|
<span id="L130"><span class="lineNum"> 130</span> : _Up __mask1 = static_cast<unsigned char>(~0);</span>
|
|
<span id="L131"><span class="lineNum"> 131</span> : _Up __mask2 = __mask1 << __diff;</span>
|
|
<span id="L132"><span class="lineNum"> 132</span> : _Up __val = __value;</span>
|
|
<span id="L133"><span class="lineNum"> 133</span> : for (size_t __i = 0; __i < sizeof(_Tp) / 2; ++__i)</span>
|
|
<span id="L134"><span class="lineNum"> 134</span> : {</span>
|
|
<span id="L135"><span class="lineNum"> 135</span> : _Up __byte1 = __val & __mask1;</span>
|
|
<span id="L136"><span class="lineNum"> 136</span> : _Up __byte2 = __val & __mask2;</span>
|
|
<span id="L137"><span class="lineNum"> 137</span> : __val = (__val ^ __byte1 ^ __byte2</span>
|
|
<span id="L138"><span class="lineNum"> 138</span> : ^ (__byte1 << __diff) ^ (__byte2 >> __diff));</span>
|
|
<span id="L139"><span class="lineNum"> 139</span> : __mask1 <<= __CHAR_BIT__;</span>
|
|
<span id="L140"><span class="lineNum"> 140</span> : __mask2 >>= __CHAR_BIT__;</span>
|
|
<span id="L141"><span class="lineNum"> 141</span> : __diff -= 2 * __CHAR_BIT__;</span>
|
|
<span id="L142"><span class="lineNum"> 142</span> : }</span>
|
|
<span id="L143"><span class="lineNum"> 143</span> : return __val;</span>
|
|
<span id="L144"><span class="lineNum"> 144</span> : }</span>
|
|
<span id="L145"><span class="lineNum"> 145</span> : #endif</span>
|
|
<span id="L146"><span class="lineNum"> 146</span> : </span>
|
|
<span id="L147"><span class="lineNum"> 147</span> : /// @cond undocumented</span>
|
|
<span id="L148"><span class="lineNum"> 148</span> : </span>
|
|
<span id="L149"><span class="lineNum"> 149</span> : template<typename _Tp></span>
|
|
<span id="L150"><span class="lineNum"> 150</span> : constexpr _Tp</span>
|
|
<span id="L151"><span class="lineNum"> 151</span> : __rotl(_Tp __x, int __s) noexcept</span>
|
|
<span id="L152"><span class="lineNum"> 152</span> : {</span>
|
|
<span id="L153"><span class="lineNum"> 153</span> : constexpr auto _Nd = __gnu_cxx::__int_traits<_Tp>::__digits;</span>
|
|
<span id="L154"><span class="lineNum"> 154</span> : if _GLIBCXX17_CONSTEXPR ((_Nd & (_Nd - 1)) == 0)</span>
|
|
<span id="L155"><span class="lineNum"> 155</span> : {</span>
|
|
<span id="L156"><span class="lineNum"> 156</span> : // Variant for power of two _Nd which the compiler can</span>
|
|
<span id="L157"><span class="lineNum"> 157</span> : // easily pattern match.</span>
|
|
<span id="L158"><span class="lineNum"> 158</span> : constexpr unsigned __uNd = _Nd;</span>
|
|
<span id="L159"><span class="lineNum"> 159</span> : const unsigned __r = __s;</span>
|
|
<span id="L160"><span class="lineNum"> 160</span> : return (__x << (__r % __uNd)) | (__x >> ((-__r) % __uNd));</span>
|
|
<span id="L161"><span class="lineNum"> 161</span> : }</span>
|
|
<span id="L162"><span class="lineNum"> 162</span> : const int __r = __s % _Nd;</span>
|
|
<span id="L163"><span class="lineNum"> 163</span> : if (__r == 0)</span>
|
|
<span id="L164"><span class="lineNum"> 164</span> : return __x;</span>
|
|
<span id="L165"><span class="lineNum"> 165</span> : else if (__r > 0)</span>
|
|
<span id="L166"><span class="lineNum"> 166</span> : return (__x << __r) | (__x >> ((_Nd - __r) % _Nd));</span>
|
|
<span id="L167"><span class="lineNum"> 167</span> : else</span>
|
|
<span id="L168"><span class="lineNum"> 168</span> : return (__x >> -__r) | (__x << ((_Nd + __r) % _Nd)); // rotr(x, -r)</span>
|
|
<span id="L169"><span class="lineNum"> 169</span> : }</span>
|
|
<span id="L170"><span class="lineNum"> 170</span> : </span>
|
|
<span id="L171"><span class="lineNum"> 171</span> : template<typename _Tp></span>
|
|
<span id="L172"><span class="lineNum"> 172</span> : constexpr _Tp</span>
|
|
<span id="L173"><span class="lineNum"> 173</span> : __rotr(_Tp __x, int __s) noexcept</span>
|
|
<span id="L174"><span class="lineNum"> 174</span> : {</span>
|
|
<span id="L175"><span class="lineNum"> 175</span> : constexpr auto _Nd = __gnu_cxx::__int_traits<_Tp>::__digits;</span>
|
|
<span id="L176"><span class="lineNum"> 176</span> : if _GLIBCXX17_CONSTEXPR ((_Nd & (_Nd - 1)) == 0)</span>
|
|
<span id="L177"><span class="lineNum"> 177</span> : {</span>
|
|
<span id="L178"><span class="lineNum"> 178</span> : // Variant for power of two _Nd which the compiler can</span>
|
|
<span id="L179"><span class="lineNum"> 179</span> : // easily pattern match.</span>
|
|
<span id="L180"><span class="lineNum"> 180</span> : constexpr unsigned __uNd = _Nd;</span>
|
|
<span id="L181"><span class="lineNum"> 181</span> : const unsigned __r = __s;</span>
|
|
<span id="L182"><span class="lineNum"> 182</span> : return (__x >> (__r % __uNd)) | (__x << ((-__r) % __uNd));</span>
|
|
<span id="L183"><span class="lineNum"> 183</span> : }</span>
|
|
<span id="L184"><span class="lineNum"> 184</span> : const int __r = __s % _Nd;</span>
|
|
<span id="L185"><span class="lineNum"> 185</span> : if (__r == 0)</span>
|
|
<span id="L186"><span class="lineNum"> 186</span> : return __x;</span>
|
|
<span id="L187"><span class="lineNum"> 187</span> : else if (__r > 0)</span>
|
|
<span id="L188"><span class="lineNum"> 188</span> : return (__x >> __r) | (__x << ((_Nd - __r) % _Nd));</span>
|
|
<span id="L189"><span class="lineNum"> 189</span> : else</span>
|
|
<span id="L190"><span class="lineNum"> 190</span> : return (__x << -__r) | (__x >> ((_Nd + __r) % _Nd)); // rotl(x, -r)</span>
|
|
<span id="L191"><span class="lineNum"> 191</span> : }</span>
|
|
<span id="L192"><span class="lineNum"> 192</span> : </span>
|
|
<span id="L193"><span class="lineNum"> 193</span> : template<typename _Tp></span>
|
|
<span id="L194"><span class="lineNum"> 194</span> : constexpr int</span>
|
|
<span id="L195"><span class="lineNum"> 195</span> <span class="tlaGNC tlaBgGNC"> 3724 : __countl_zero(_Tp __x) noexcept</span></span>
|
|
<span id="L196"><span class="lineNum"> 196</span> : {</span>
|
|
<span id="L197"><span class="lineNum"> 197</span> : using __gnu_cxx::__int_traits;</span>
|
|
<span id="L198"><span class="lineNum"> 198</span> <span class="tlaGNC"> 3724 : constexpr auto _Nd = __int_traits<_Tp>::__digits;</span></span>
|
|
<span id="L199"><span class="lineNum"> 199</span> : </span>
|
|
<span id="L200"><span class="lineNum"> 200</span> <span class="tlaGNC"> 3724 : if (__x == 0)</span></span>
|
|
<span id="L201"><span class="lineNum"> 201</span> <span class="tlaUNC tlaBgUNC"> 0 : return _Nd;</span></span>
|
|
<span id="L202"><span class="lineNum"> 202</span> : </span>
|
|
<span id="L203"><span class="lineNum"> 203</span> <span class="tlaGNC tlaBgGNC"> 3724 : constexpr auto _Nd_ull = __int_traits<unsigned long long>::__digits;</span></span>
|
|
<span id="L204"><span class="lineNum"> 204</span> <span class="tlaGNC"> 3724 : constexpr auto _Nd_ul = __int_traits<unsigned long>::__digits;</span></span>
|
|
<span id="L205"><span class="lineNum"> 205</span> <span class="tlaGNC"> 3724 : constexpr auto _Nd_u = __int_traits<unsigned>::__digits;</span></span>
|
|
<span id="L206"><span class="lineNum"> 206</span> : </span>
|
|
<span id="L207"><span class="lineNum"> 207</span> : if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_u)</span>
|
|
<span id="L208"><span class="lineNum"> 208</span> : {</span>
|
|
<span id="L209"><span class="lineNum"> 209</span> : constexpr int __diff = _Nd_u - _Nd;</span>
|
|
<span id="L210"><span class="lineNum"> 210</span> : return __builtin_clz(__x) - __diff;</span>
|
|
<span id="L211"><span class="lineNum"> 211</span> : }</span>
|
|
<span id="L212"><span class="lineNum"> 212</span> : else if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_ul)</span>
|
|
<span id="L213"><span class="lineNum"> 213</span> : {</span>
|
|
<span id="L214"><span class="lineNum"> 214</span> <span class="tlaGNC"> 3724 : constexpr int __diff = _Nd_ul - _Nd;</span></span>
|
|
<span id="L215"><span class="lineNum"> 215</span> <span class="tlaGNC"> 3724 : return __builtin_clzl(__x) - __diff;</span></span>
|
|
<span id="L216"><span class="lineNum"> 216</span> : }</span>
|
|
<span id="L217"><span class="lineNum"> 217</span> : else if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_ull)</span>
|
|
<span id="L218"><span class="lineNum"> 218</span> : {</span>
|
|
<span id="L219"><span class="lineNum"> 219</span> : constexpr int __diff = _Nd_ull - _Nd;</span>
|
|
<span id="L220"><span class="lineNum"> 220</span> : return __builtin_clzll(__x) - __diff;</span>
|
|
<span id="L221"><span class="lineNum"> 221</span> : }</span>
|
|
<span id="L222"><span class="lineNum"> 222</span> : else // (_Nd > _Nd_ull)</span>
|
|
<span id="L223"><span class="lineNum"> 223</span> : {</span>
|
|
<span id="L224"><span class="lineNum"> 224</span> : static_assert(_Nd <= (2 * _Nd_ull),</span>
|
|
<span id="L225"><span class="lineNum"> 225</span> : "Maximum supported integer size is 128-bit");</span>
|
|
<span id="L226"><span class="lineNum"> 226</span> : </span>
|
|
<span id="L227"><span class="lineNum"> 227</span> : unsigned long long __high = __x >> _Nd_ull;</span>
|
|
<span id="L228"><span class="lineNum"> 228</span> : if (__high != 0)</span>
|
|
<span id="L229"><span class="lineNum"> 229</span> : {</span>
|
|
<span id="L230"><span class="lineNum"> 230</span> : constexpr int __diff = (2 * _Nd_ull) - _Nd;</span>
|
|
<span id="L231"><span class="lineNum"> 231</span> : return __builtin_clzll(__high) - __diff;</span>
|
|
<span id="L232"><span class="lineNum"> 232</span> : }</span>
|
|
<span id="L233"><span class="lineNum"> 233</span> : constexpr auto __max_ull = __int_traits<unsigned long long>::__max;</span>
|
|
<span id="L234"><span class="lineNum"> 234</span> : unsigned long long __low = __x & __max_ull;</span>
|
|
<span id="L235"><span class="lineNum"> 235</span> : return (_Nd - _Nd_ull) + __builtin_clzll(__low);</span>
|
|
<span id="L236"><span class="lineNum"> 236</span> : }</span>
|
|
<span id="L237"><span class="lineNum"> 237</span> : }</span>
|
|
<span id="L238"><span class="lineNum"> 238</span> : </span>
|
|
<span id="L239"><span class="lineNum"> 239</span> : template<typename _Tp></span>
|
|
<span id="L240"><span class="lineNum"> 240</span> : constexpr int</span>
|
|
<span id="L241"><span class="lineNum"> 241</span> : __countl_one(_Tp __x) noexcept</span>
|
|
<span id="L242"><span class="lineNum"> 242</span> : {</span>
|
|
<span id="L243"><span class="lineNum"> 243</span> : return std::__countl_zero<_Tp>((_Tp)~__x);</span>
|
|
<span id="L244"><span class="lineNum"> 244</span> : }</span>
|
|
<span id="L245"><span class="lineNum"> 245</span> : </span>
|
|
<span id="L246"><span class="lineNum"> 246</span> : template<typename _Tp></span>
|
|
<span id="L247"><span class="lineNum"> 247</span> : constexpr int</span>
|
|
<span id="L248"><span class="lineNum"> 248</span> : __countr_zero(_Tp __x) noexcept</span>
|
|
<span id="L249"><span class="lineNum"> 249</span> : {</span>
|
|
<span id="L250"><span class="lineNum"> 250</span> : using __gnu_cxx::__int_traits;</span>
|
|
<span id="L251"><span class="lineNum"> 251</span> : constexpr auto _Nd = __int_traits<_Tp>::__digits;</span>
|
|
<span id="L252"><span class="lineNum"> 252</span> : </span>
|
|
<span id="L253"><span class="lineNum"> 253</span> : if (__x == 0)</span>
|
|
<span id="L254"><span class="lineNum"> 254</span> : return _Nd;</span>
|
|
<span id="L255"><span class="lineNum"> 255</span> : </span>
|
|
<span id="L256"><span class="lineNum"> 256</span> : constexpr auto _Nd_ull = __int_traits<unsigned long long>::__digits;</span>
|
|
<span id="L257"><span class="lineNum"> 257</span> : constexpr auto _Nd_ul = __int_traits<unsigned long>::__digits;</span>
|
|
<span id="L258"><span class="lineNum"> 258</span> : constexpr auto _Nd_u = __int_traits<unsigned>::__digits;</span>
|
|
<span id="L259"><span class="lineNum"> 259</span> : </span>
|
|
<span id="L260"><span class="lineNum"> 260</span> : if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_u)</span>
|
|
<span id="L261"><span class="lineNum"> 261</span> : return __builtin_ctz(__x);</span>
|
|
<span id="L262"><span class="lineNum"> 262</span> : else if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_ul)</span>
|
|
<span id="L263"><span class="lineNum"> 263</span> : return __builtin_ctzl(__x);</span>
|
|
<span id="L264"><span class="lineNum"> 264</span> : else if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_ull)</span>
|
|
<span id="L265"><span class="lineNum"> 265</span> : return __builtin_ctzll(__x);</span>
|
|
<span id="L266"><span class="lineNum"> 266</span> : else // (_Nd > _Nd_ull)</span>
|
|
<span id="L267"><span class="lineNum"> 267</span> : {</span>
|
|
<span id="L268"><span class="lineNum"> 268</span> : static_assert(_Nd <= (2 * _Nd_ull),</span>
|
|
<span id="L269"><span class="lineNum"> 269</span> : "Maximum supported integer size is 128-bit");</span>
|
|
<span id="L270"><span class="lineNum"> 270</span> : </span>
|
|
<span id="L271"><span class="lineNum"> 271</span> : constexpr auto __max_ull = __int_traits<unsigned long long>::__max;</span>
|
|
<span id="L272"><span class="lineNum"> 272</span> : unsigned long long __low = __x & __max_ull;</span>
|
|
<span id="L273"><span class="lineNum"> 273</span> : if (__low != 0)</span>
|
|
<span id="L274"><span class="lineNum"> 274</span> : return __builtin_ctzll(__low);</span>
|
|
<span id="L275"><span class="lineNum"> 275</span> : unsigned long long __high = __x >> _Nd_ull;</span>
|
|
<span id="L276"><span class="lineNum"> 276</span> : return __builtin_ctzll(__high) + _Nd_ull;</span>
|
|
<span id="L277"><span class="lineNum"> 277</span> : }</span>
|
|
<span id="L278"><span class="lineNum"> 278</span> : }</span>
|
|
<span id="L279"><span class="lineNum"> 279</span> : </span>
|
|
<span id="L280"><span class="lineNum"> 280</span> : template<typename _Tp></span>
|
|
<span id="L281"><span class="lineNum"> 281</span> : constexpr int</span>
|
|
<span id="L282"><span class="lineNum"> 282</span> : __countr_one(_Tp __x) noexcept</span>
|
|
<span id="L283"><span class="lineNum"> 283</span> : {</span>
|
|
<span id="L284"><span class="lineNum"> 284</span> : return std::__countr_zero((_Tp)~__x);</span>
|
|
<span id="L285"><span class="lineNum"> 285</span> : }</span>
|
|
<span id="L286"><span class="lineNum"> 286</span> : </span>
|
|
<span id="L287"><span class="lineNum"> 287</span> : template<typename _Tp></span>
|
|
<span id="L288"><span class="lineNum"> 288</span> : constexpr int</span>
|
|
<span id="L289"><span class="lineNum"> 289</span> : __popcount(_Tp __x) noexcept</span>
|
|
<span id="L290"><span class="lineNum"> 290</span> : {</span>
|
|
<span id="L291"><span class="lineNum"> 291</span> : using __gnu_cxx::__int_traits;</span>
|
|
<span id="L292"><span class="lineNum"> 292</span> : constexpr auto _Nd = __int_traits<_Tp>::__digits;</span>
|
|
<span id="L293"><span class="lineNum"> 293</span> : </span>
|
|
<span id="L294"><span class="lineNum"> 294</span> : constexpr auto _Nd_ull = __int_traits<unsigned long long>::__digits;</span>
|
|
<span id="L295"><span class="lineNum"> 295</span> : constexpr auto _Nd_ul = __int_traits<unsigned long>::__digits;</span>
|
|
<span id="L296"><span class="lineNum"> 296</span> : constexpr auto _Nd_u = __int_traits<unsigned>::__digits;</span>
|
|
<span id="L297"><span class="lineNum"> 297</span> : </span>
|
|
<span id="L298"><span class="lineNum"> 298</span> : if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_u)</span>
|
|
<span id="L299"><span class="lineNum"> 299</span> : return __builtin_popcount(__x);</span>
|
|
<span id="L300"><span class="lineNum"> 300</span> : else if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_ul)</span>
|
|
<span id="L301"><span class="lineNum"> 301</span> : return __builtin_popcountl(__x);</span>
|
|
<span id="L302"><span class="lineNum"> 302</span> : else if _GLIBCXX17_CONSTEXPR (_Nd <= _Nd_ull)</span>
|
|
<span id="L303"><span class="lineNum"> 303</span> : return __builtin_popcountll(__x);</span>
|
|
<span id="L304"><span class="lineNum"> 304</span> : else // (_Nd > _Nd_ull)</span>
|
|
<span id="L305"><span class="lineNum"> 305</span> : {</span>
|
|
<span id="L306"><span class="lineNum"> 306</span> : static_assert(_Nd <= (2 * _Nd_ull),</span>
|
|
<span id="L307"><span class="lineNum"> 307</span> : "Maximum supported integer size is 128-bit");</span>
|
|
<span id="L308"><span class="lineNum"> 308</span> : </span>
|
|
<span id="L309"><span class="lineNum"> 309</span> : constexpr auto __max_ull = __int_traits<unsigned long long>::__max;</span>
|
|
<span id="L310"><span class="lineNum"> 310</span> : unsigned long long __low = __x & __max_ull;</span>
|
|
<span id="L311"><span class="lineNum"> 311</span> : unsigned long long __high = __x >> _Nd_ull;</span>
|
|
<span id="L312"><span class="lineNum"> 312</span> : return __builtin_popcountll(__low) + __builtin_popcountll(__high);</span>
|
|
<span id="L313"><span class="lineNum"> 313</span> : }</span>
|
|
<span id="L314"><span class="lineNum"> 314</span> : }</span>
|
|
<span id="L315"><span class="lineNum"> 315</span> : </span>
|
|
<span id="L316"><span class="lineNum"> 316</span> : template<typename _Tp></span>
|
|
<span id="L317"><span class="lineNum"> 317</span> : constexpr bool</span>
|
|
<span id="L318"><span class="lineNum"> 318</span> : __has_single_bit(_Tp __x) noexcept</span>
|
|
<span id="L319"><span class="lineNum"> 319</span> : { return std::__popcount(__x) == 1; }</span>
|
|
<span id="L320"><span class="lineNum"> 320</span> : </span>
|
|
<span id="L321"><span class="lineNum"> 321</span> : template<typename _Tp></span>
|
|
<span id="L322"><span class="lineNum"> 322</span> : constexpr _Tp</span>
|
|
<span id="L323"><span class="lineNum"> 323</span> : __bit_ceil(_Tp __x) noexcept</span>
|
|
<span id="L324"><span class="lineNum"> 324</span> : {</span>
|
|
<span id="L325"><span class="lineNum"> 325</span> : using __gnu_cxx::__int_traits;</span>
|
|
<span id="L326"><span class="lineNum"> 326</span> : constexpr auto _Nd = __int_traits<_Tp>::__digits;</span>
|
|
<span id="L327"><span class="lineNum"> 327</span> : if (__x == 0 || __x == 1)</span>
|
|
<span id="L328"><span class="lineNum"> 328</span> : return 1;</span>
|
|
<span id="L329"><span class="lineNum"> 329</span> : auto __shift_exponent = _Nd - std::__countl_zero((_Tp)(__x - 1u));</span>
|
|
<span id="L330"><span class="lineNum"> 330</span> : // If the shift exponent equals _Nd then the correct result is not</span>
|
|
<span id="L331"><span class="lineNum"> 331</span> : // representable as a value of _Tp, and so the result is undefined.</span>
|
|
<span id="L332"><span class="lineNum"> 332</span> : // Want that undefined behaviour to be detected in constant expressions,</span>
|
|
<span id="L333"><span class="lineNum"> 333</span> : // by UBSan, and by debug assertions.</span>
|
|
<span id="L334"><span class="lineNum"> 334</span> : if (!std::__is_constant_evaluated())</span>
|
|
<span id="L335"><span class="lineNum"> 335</span> : {</span>
|
|
<span id="L336"><span class="lineNum"> 336</span> : __glibcxx_assert( __shift_exponent != __int_traits<_Tp>::__digits );</span>
|
|
<span id="L337"><span class="lineNum"> 337</span> : }</span>
|
|
<span id="L338"><span class="lineNum"> 338</span> : </span>
|
|
<span id="L339"><span class="lineNum"> 339</span> : using __promoted_type = decltype(__x << 1);</span>
|
|
<span id="L340"><span class="lineNum"> 340</span> : if _GLIBCXX17_CONSTEXPR (!is_same<__promoted_type, _Tp>::value)</span>
|
|
<span id="L341"><span class="lineNum"> 341</span> : {</span>
|
|
<span id="L342"><span class="lineNum"> 342</span> : // If __x undergoes integral promotion then shifting by _Nd is</span>
|
|
<span id="L343"><span class="lineNum"> 343</span> : // not undefined. In order to make the shift undefined, so that</span>
|
|
<span id="L344"><span class="lineNum"> 344</span> : // it is diagnosed in constant expressions and by UBsan, we also</span>
|
|
<span id="L345"><span class="lineNum"> 345</span> : // need to "promote" the shift exponent to be too large for the</span>
|
|
<span id="L346"><span class="lineNum"> 346</span> : // promoted type.</span>
|
|
<span id="L347"><span class="lineNum"> 347</span> : const int __extra_exp = sizeof(__promoted_type) / sizeof(_Tp) / 2;</span>
|
|
<span id="L348"><span class="lineNum"> 348</span> : __shift_exponent |= (__shift_exponent & _Nd) << __extra_exp;</span>
|
|
<span id="L349"><span class="lineNum"> 349</span> : }</span>
|
|
<span id="L350"><span class="lineNum"> 350</span> : return (_Tp)1u << __shift_exponent;</span>
|
|
<span id="L351"><span class="lineNum"> 351</span> : }</span>
|
|
<span id="L352"><span class="lineNum"> 352</span> : </span>
|
|
<span id="L353"><span class="lineNum"> 353</span> : template<typename _Tp></span>
|
|
<span id="L354"><span class="lineNum"> 354</span> : constexpr _Tp</span>
|
|
<span id="L355"><span class="lineNum"> 355</span> : __bit_floor(_Tp __x) noexcept</span>
|
|
<span id="L356"><span class="lineNum"> 356</span> : {</span>
|
|
<span id="L357"><span class="lineNum"> 357</span> : constexpr auto _Nd = __gnu_cxx::__int_traits<_Tp>::__digits;</span>
|
|
<span id="L358"><span class="lineNum"> 358</span> : if (__x == 0)</span>
|
|
<span id="L359"><span class="lineNum"> 359</span> : return 0;</span>
|
|
<span id="L360"><span class="lineNum"> 360</span> : return (_Tp)1u << (_Nd - std::__countl_zero((_Tp)(__x >> 1)));</span>
|
|
<span id="L361"><span class="lineNum"> 361</span> : }</span>
|
|
<span id="L362"><span class="lineNum"> 362</span> : </span>
|
|
<span id="L363"><span class="lineNum"> 363</span> : template<typename _Tp></span>
|
|
<span id="L364"><span class="lineNum"> 364</span> : constexpr int</span>
|
|
<span id="L365"><span class="lineNum"> 365</span> <span class="tlaGNC"> 3724 : __bit_width(_Tp __x) noexcept</span></span>
|
|
<span id="L366"><span class="lineNum"> 366</span> : {</span>
|
|
<span id="L367"><span class="lineNum"> 367</span> <span class="tlaGNC"> 3724 : constexpr auto _Nd = __gnu_cxx::__int_traits<_Tp>::__digits;</span></span>
|
|
<span id="L368"><span class="lineNum"> 368</span> <span class="tlaGNC"> 3724 : return _Nd - std::__countl_zero(__x);</span></span>
|
|
<span id="L369"><span class="lineNum"> 369</span> : }</span>
|
|
<span id="L370"><span class="lineNum"> 370</span> : </span>
|
|
<span id="L371"><span class="lineNum"> 371</span> : /// @endcond</span>
|
|
<span id="L372"><span class="lineNum"> 372</span> : </span>
|
|
<span id="L373"><span class="lineNum"> 373</span> : #if __cplusplus > 201703L</span>
|
|
<span id="L374"><span class="lineNum"> 374</span> : </span>
|
|
<span id="L375"><span class="lineNum"> 375</span> : #define __cpp_lib_bitops 201907L</span>
|
|
<span id="L376"><span class="lineNum"> 376</span> : </span>
|
|
<span id="L377"><span class="lineNum"> 377</span> : /// @cond undocumented</span>
|
|
<span id="L378"><span class="lineNum"> 378</span> : template<typename _Tp, typename _Up = _Tp></span>
|
|
<span id="L379"><span class="lineNum"> 379</span> : using _If_is_unsigned_integer</span>
|
|
<span id="L380"><span class="lineNum"> 380</span> : = enable_if_t<__is_unsigned_integer<_Tp>::value, _Up>;</span>
|
|
<span id="L381"><span class="lineNum"> 381</span> : /// @endcond</span>
|
|
<span id="L382"><span class="lineNum"> 382</span> : </span>
|
|
<span id="L383"><span class="lineNum"> 383</span> : // [bit.rot], rotating</span>
|
|
<span id="L384"><span class="lineNum"> 384</span> : </span>
|
|
<span id="L385"><span class="lineNum"> 385</span> : /// Rotate `x` to the left by `s` bits.</span>
|
|
<span id="L386"><span class="lineNum"> 386</span> : template<typename _Tp></span>
|
|
<span id="L387"><span class="lineNum"> 387</span> : [[nodiscard]] constexpr _If_is_unsigned_integer<_Tp></span>
|
|
<span id="L388"><span class="lineNum"> 388</span> : rotl(_Tp __x, int __s) noexcept</span>
|
|
<span id="L389"><span class="lineNum"> 389</span> : { return std::__rotl(__x, __s); }</span>
|
|
<span id="L390"><span class="lineNum"> 390</span> : </span>
|
|
<span id="L391"><span class="lineNum"> 391</span> : /// Rotate `x` to the right by `s` bits.</span>
|
|
<span id="L392"><span class="lineNum"> 392</span> : template<typename _Tp></span>
|
|
<span id="L393"><span class="lineNum"> 393</span> : [[nodiscard]] constexpr _If_is_unsigned_integer<_Tp></span>
|
|
<span id="L394"><span class="lineNum"> 394</span> : rotr(_Tp __x, int __s) noexcept</span>
|
|
<span id="L395"><span class="lineNum"> 395</span> : { return std::__rotr(__x, __s); }</span>
|
|
<span id="L396"><span class="lineNum"> 396</span> : </span>
|
|
<span id="L397"><span class="lineNum"> 397</span> : // [bit.count], counting</span>
|
|
<span id="L398"><span class="lineNum"> 398</span> : </span>
|
|
<span id="L399"><span class="lineNum"> 399</span> : /// The number of contiguous zero bits, starting from the highest bit.</span>
|
|
<span id="L400"><span class="lineNum"> 400</span> : template<typename _Tp></span>
|
|
<span id="L401"><span class="lineNum"> 401</span> : constexpr _If_is_unsigned_integer<_Tp, int></span>
|
|
<span id="L402"><span class="lineNum"> 402</span> : countl_zero(_Tp __x) noexcept</span>
|
|
<span id="L403"><span class="lineNum"> 403</span> : { return std::__countl_zero(__x); }</span>
|
|
<span id="L404"><span class="lineNum"> 404</span> : </span>
|
|
<span id="L405"><span class="lineNum"> 405</span> : /// The number of contiguous one bits, starting from the highest bit.</span>
|
|
<span id="L406"><span class="lineNum"> 406</span> : template<typename _Tp></span>
|
|
<span id="L407"><span class="lineNum"> 407</span> : constexpr _If_is_unsigned_integer<_Tp, int></span>
|
|
<span id="L408"><span class="lineNum"> 408</span> : countl_one(_Tp __x) noexcept</span>
|
|
<span id="L409"><span class="lineNum"> 409</span> : { return std::__countl_one(__x); }</span>
|
|
<span id="L410"><span class="lineNum"> 410</span> : </span>
|
|
<span id="L411"><span class="lineNum"> 411</span> : /// The number of contiguous zero bits, starting from the lowest bit.</span>
|
|
<span id="L412"><span class="lineNum"> 412</span> : template<typename _Tp></span>
|
|
<span id="L413"><span class="lineNum"> 413</span> : constexpr _If_is_unsigned_integer<_Tp, int></span>
|
|
<span id="L414"><span class="lineNum"> 414</span> : countr_zero(_Tp __x) noexcept</span>
|
|
<span id="L415"><span class="lineNum"> 415</span> : { return std::__countr_zero(__x); }</span>
|
|
<span id="L416"><span class="lineNum"> 416</span> : </span>
|
|
<span id="L417"><span class="lineNum"> 417</span> : /// The number of contiguous one bits, starting from the lowest bit.</span>
|
|
<span id="L418"><span class="lineNum"> 418</span> : template<typename _Tp></span>
|
|
<span id="L419"><span class="lineNum"> 419</span> : constexpr _If_is_unsigned_integer<_Tp, int></span>
|
|
<span id="L420"><span class="lineNum"> 420</span> : countr_one(_Tp __x) noexcept</span>
|
|
<span id="L421"><span class="lineNum"> 421</span> : { return std::__countr_one(__x); }</span>
|
|
<span id="L422"><span class="lineNum"> 422</span> : </span>
|
|
<span id="L423"><span class="lineNum"> 423</span> : /// The number of bits set in `x`.</span>
|
|
<span id="L424"><span class="lineNum"> 424</span> : template<typename _Tp></span>
|
|
<span id="L425"><span class="lineNum"> 425</span> : constexpr _If_is_unsigned_integer<_Tp, int></span>
|
|
<span id="L426"><span class="lineNum"> 426</span> : popcount(_Tp __x) noexcept</span>
|
|
<span id="L427"><span class="lineNum"> 427</span> : { return std::__popcount(__x); }</span>
|
|
<span id="L428"><span class="lineNum"> 428</span> : </span>
|
|
<span id="L429"><span class="lineNum"> 429</span> : // [bit.pow.two], integral powers of 2</span>
|
|
<span id="L430"><span class="lineNum"> 430</span> : </span>
|
|
<span id="L431"><span class="lineNum"> 431</span> : #define __cpp_lib_int_pow2 202002L</span>
|
|
<span id="L432"><span class="lineNum"> 432</span> : </span>
|
|
<span id="L433"><span class="lineNum"> 433</span> : /// True if `x` is a power of two, false otherwise.</span>
|
|
<span id="L434"><span class="lineNum"> 434</span> : template<typename _Tp></span>
|
|
<span id="L435"><span class="lineNum"> 435</span> : constexpr _If_is_unsigned_integer<_Tp, bool></span>
|
|
<span id="L436"><span class="lineNum"> 436</span> : has_single_bit(_Tp __x) noexcept</span>
|
|
<span id="L437"><span class="lineNum"> 437</span> : { return std::__has_single_bit(__x); }</span>
|
|
<span id="L438"><span class="lineNum"> 438</span> : </span>
|
|
<span id="L439"><span class="lineNum"> 439</span> : /// The smallest power-of-two not less than `x`.</span>
|
|
<span id="L440"><span class="lineNum"> 440</span> : template<typename _Tp></span>
|
|
<span id="L441"><span class="lineNum"> 441</span> : constexpr _If_is_unsigned_integer<_Tp></span>
|
|
<span id="L442"><span class="lineNum"> 442</span> : bit_ceil(_Tp __x) noexcept</span>
|
|
<span id="L443"><span class="lineNum"> 443</span> : { return std::__bit_ceil(__x); }</span>
|
|
<span id="L444"><span class="lineNum"> 444</span> : </span>
|
|
<span id="L445"><span class="lineNum"> 445</span> : /// The largest power-of-two not greater than `x`.</span>
|
|
<span id="L446"><span class="lineNum"> 446</span> : template<typename _Tp></span>
|
|
<span id="L447"><span class="lineNum"> 447</span> : constexpr _If_is_unsigned_integer<_Tp></span>
|
|
<span id="L448"><span class="lineNum"> 448</span> : bit_floor(_Tp __x) noexcept</span>
|
|
<span id="L449"><span class="lineNum"> 449</span> : { return std::__bit_floor(__x); }</span>
|
|
<span id="L450"><span class="lineNum"> 450</span> : </span>
|
|
<span id="L451"><span class="lineNum"> 451</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
|
|
<span id="L452"><span class="lineNum"> 452</span> : // 3656. Inconsistent bit operations returning a count</span>
|
|
<span id="L453"><span class="lineNum"> 453</span> : /// The smallest integer greater than the base-2 logarithm of `x`.</span>
|
|
<span id="L454"><span class="lineNum"> 454</span> : template<typename _Tp></span>
|
|
<span id="L455"><span class="lineNum"> 455</span> : constexpr _If_is_unsigned_integer<_Tp, int></span>
|
|
<span id="L456"><span class="lineNum"> 456</span> : bit_width(_Tp __x) noexcept</span>
|
|
<span id="L457"><span class="lineNum"> 457</span> : { return std::__bit_width(__x); }</span>
|
|
<span id="L458"><span class="lineNum"> 458</span> : </span>
|
|
<span id="L459"><span class="lineNum"> 459</span> : #define __cpp_lib_endian 201907L</span>
|
|
<span id="L460"><span class="lineNum"> 460</span> : </span>
|
|
<span id="L461"><span class="lineNum"> 461</span> : /// Byte order constants</span>
|
|
<span id="L462"><span class="lineNum"> 462</span> : /**</span>
|
|
<span id="L463"><span class="lineNum"> 463</span> : * The platform endianness can be checked by comparing `std::endian::native`</span>
|
|
<span id="L464"><span class="lineNum"> 464</span> : * to one of `std::endian::big` or `std::endian::little`.</span>
|
|
<span id="L465"><span class="lineNum"> 465</span> : *</span>
|
|
<span id="L466"><span class="lineNum"> 466</span> : * @since C++20</span>
|
|
<span id="L467"><span class="lineNum"> 467</span> : */</span>
|
|
<span id="L468"><span class="lineNum"> 468</span> : enum class endian</span>
|
|
<span id="L469"><span class="lineNum"> 469</span> : {</span>
|
|
<span id="L470"><span class="lineNum"> 470</span> : little = __ORDER_LITTLE_ENDIAN__,</span>
|
|
<span id="L471"><span class="lineNum"> 471</span> : big = __ORDER_BIG_ENDIAN__,</span>
|
|
<span id="L472"><span class="lineNum"> 472</span> : native = __BYTE_ORDER__</span>
|
|
<span id="L473"><span class="lineNum"> 473</span> : };</span>
|
|
<span id="L474"><span class="lineNum"> 474</span> : #endif // C++2a</span>
|
|
<span id="L475"><span class="lineNum"> 475</span> : </span>
|
|
<span id="L476"><span class="lineNum"> 476</span> : /// @}</span>
|
|
<span id="L477"><span class="lineNum"> 477</span> : </span>
|
|
<span id="L478"><span class="lineNum"> 478</span> : _GLIBCXX_END_NAMESPACE_VERSION</span>
|
|
<span id="L479"><span class="lineNum"> 479</span> : } // namespace std</span>
|
|
<span id="L480"><span class="lineNum"> 480</span> : </span>
|
|
<span id="L481"><span class="lineNum"> 481</span> : #endif // C++14</span>
|
|
<span id="L482"><span class="lineNum"> 482</span> : #endif // _GLIBCXX_BIT</span>
|
|
</pre>
|
|
</td>
|
|
</tr>
|
|
</table>
|
|
<br>
|
|
|
|
<table width="100%" border=0 cellspacing=0 cellpadding=0>
|
|
<tr><td class="ruler"><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
<tr><td class="versionInfo">Generated by: <a href="https://github.com//linux-test-project/lcov" target="_parent">LCOV version 2.0-1</a></td></tr>
|
|
</table>
|
|
<br>
|
|
|
|
</body>
|
|
</html>
|