<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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.8.13"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libpgf: BitStream.h 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="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); </script> <link href="search/search.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="search/searchdata.js"></script> <script type="text/javascript" src="search/search.js"></script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectlogo"><img alt="Logo" src="PGF.PNG"/></td> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libpgf  <span id="projectnumber">6.12.24</span> </div> <div id="projectbrief">PGF - Progressive Graphics File</div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.13 --> <script type="text/javascript"> var searchBox = new SearchBox("searchBox", "search",false,'Search'); </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'); $(document).ready(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"> $(document).ready(function(){initNavTree('BitStream_8h_source.html','');}); </script> <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"> <iframe src="javascript:void(0)" frameborder="0" name="MSearchResults" id="MSearchResults"> </iframe> </div> <div class="header"> <div class="headertitle"> <div class="title">BitStream.h</div> </div> </div><!--header--> <div class="contents"> <a href="BitStream_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/*</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment"> * The Progressive Graphics File; http://www.libpgf.org</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> * </span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> * $Date: 2006-06-04 22:05:59 +0200 (So, 04 Jun 2006) $</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> * $Revision: 229 $</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment"> * </span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> * This file Copyright (C) 2006 xeraina GmbH, Switzerland</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment"> * </span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"> * This program is free software; you can redistribute it and/or</span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment"> * modify it under the terms of the GNU LESSER GENERAL PUBLIC LICENSE</span></div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> * as published by the Free Software Foundation; either version 2.1</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> * of the License, or (at your option) any later version.</span></div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"> * </span></div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> * This program is distributed in the hope that it will be useful,</span></div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"> * but WITHOUT ANY WARRANTY; without even the implied warranty of</span></div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment"> * GNU General Public License for more details.</span></div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="comment"> * </span></div><div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="comment"> * You should have received a copy of the GNU General Public License</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="comment"> * along with this program; if not, write to the Free Software</span></div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="comment"> * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.</span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="comment"> */</span></div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span> </div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span> </div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span> <span class="preprocessor">#ifndef PGF_BITSTREAM_H</span></div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="preprocessor">#define PGF_BITSTREAM_H</span></div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span> </div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="preprocessor">#include "<a class="code" href="PGFtypes_8h.html">PGFtypes.h</a>"</span></div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span> </div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="comment">// constants</span></div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="comment">//static const WordWidth = 32;</span></div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="comment">//static const WordWidthLog = 5;</span></div><div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988"> 37</a></span> <span class="keyword">static</span> <span class="keyword">const</span> UINT32 <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> = 0xFFFFFFFF;</div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="BitStream_8h.html#ac84b4ebee770a8dc0a8471a3cdaf05af"> 40</a></span> <span class="preprocessor">#define MAKEU64(a, b) ((UINT64) (((UINT32) (a)) | ((UINT64) ((UINT32) (b))) << 32)) </span></div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span>  </div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="comment">// these procedures have to be inlined because of performance reasons</span></div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span> </div><div class="line"><a name="l00048"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a0cfbc258d5f10464b6046e700e2311a1"> 48</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="BitStream_8h.html#a0cfbc258d5f10464b6046e700e2311a1">SetBit</a>(UINT32* stream, UINT32 pos) {</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  stream[pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>] |= (1 << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>));</div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span> }</div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span> </div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a3f00211230dd7a9469f3b9062567d4f7"> 56</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="BitStream_8h.html#a3f00211230dd7a9469f3b9062567d4f7">ClearBit</a>(UINT32* stream, UINT32 pos) {</div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  stream[pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>] &= ~(1 << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>)); </div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span> }</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span> </div><div class="line"><a name="l00065"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a69b4aa39485781bde435f86fd4851c0e"> 65</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="BitStream_8h.html#a69b4aa39485781bde435f86fd4851c0e">GetBit</a>(UINT32* stream, UINT32 pos) {</div><div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  <span class="keywordflow">return</span> (stream[pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>] & (1 << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>))) > 0;</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span> </div><div class="line"><a name="l00068"></a><span class="lineno"> 68</span> }</div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span> </div><div class="line"><a name="l00077"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a1c392db19c501c273b12cc21eec4e3cd"> 77</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="BitStream_8h.html#a1c392db19c501c273b12cc21eec4e3cd">CompareBitBlock</a>(UINT32* stream, UINT32 pos, UINT32 k, UINT32 val) {</div><div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  <span class="keyword">const</span> UINT32 iLoInt = pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>;</div><div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  <span class="keyword">const</span> UINT32 iHiInt = (pos + k - 1) >> WordWidthLog;</div><div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  ASSERT(iLoInt <= iHiInt);</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  <span class="keyword">const</span> UINT32 mask = (<a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> >> (<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> - k));</div><div class="line"><a name="l00082"></a><span class="lineno"> 82</span> </div><div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keywordflow">if</span> (iLoInt == iHiInt) {</div><div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <span class="comment">// fits into one integer</span></div><div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  val &= mask;</div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  val <<= (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  <span class="keywordflow">return</span> (stream[iLoInt] & val) == val;</div><div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <span class="comment">// must be splitted over integer boundary</span></div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  UINT64 v1 = <a class="code" href="BitStream_8h.html#ac84b4ebee770a8dc0a8471a3cdaf05af">MAKEU64</a>(stream[iLoInt], stream[iHiInt]);</div><div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  UINT64 v2 = UINT64(val & mask) << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  <span class="keywordflow">return</span> (v1 & v2) == v2;</div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  }</div><div class="line"><a name="l00094"></a><span class="lineno"> 94</span> }</div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span> </div><div class="line"><a name="l00102"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a0e3b853e6738b0af470d485c46a8be5e"> 102</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="BitStream_8h.html#a0e3b853e6738b0af470d485c46a8be5e">SetValueBlock</a>(UINT32* stream, UINT32 pos, UINT32 val, UINT32 k) {</div><div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <span class="keyword">const</span> UINT32 offset = pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>;</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keyword">const</span> UINT32 iLoInt = pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>;</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keyword">const</span> UINT32 iHiInt = (pos + k - 1) >> WordWidthLog;</div><div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  ASSERT(iLoInt <= iHiInt);</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <span class="keyword">const</span> UINT32 loMask = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> << offset;</div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  <span class="keyword">const</span> UINT32 hiMask = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> >> (<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> - 1 - ((pos + k - 1)%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>));</div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span> </div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <span class="keywordflow">if</span> (iLoInt == iHiInt) {</div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  <span class="comment">// fits into one integer</span></div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  stream[iLoInt] &= ~(loMask & hiMask); <span class="comment">// clear bits</span></div><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  stream[iLoInt] |= val << offset; <span class="comment">// write value</span></div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  <span class="comment">// must be splitted over integer boundary</span></div><div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  stream[iLoInt] &= ~loMask; <span class="comment">// clear bits</span></div><div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  stream[iLoInt] |= val << offset; <span class="comment">// write lower part of value</span></div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  stream[iHiInt] &= ~hiMask; <span class="comment">// clear bits</span></div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  stream[iHiInt] |= val >> (<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> - offset); <span class="comment">// write higher part of value</span></div><div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  }</div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span> }</div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span> </div><div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a9ce8e37cd9f9d07d4a91094472a0fc5a"> 128</a></span> <span class="keyword">inline</span> UINT32 <a class="code" href="BitStream_8h.html#a9ce8e37cd9f9d07d4a91094472a0fc5a">GetValueBlock</a>(UINT32* stream, UINT32 pos, UINT32 k) {</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  UINT32 count, hiCount;</div><div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  <span class="keyword">const</span> UINT32 iLoInt = pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>; <span class="comment">// integer of first bit</span></div><div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  <span class="keyword">const</span> UINT32 iHiInt = (pos + k - 1) >> WordWidthLog; <span class="comment">// integer of last bit</span></div><div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  <span class="keyword">const</span> UINT32 loMask = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  <span class="keyword">const</span> UINT32 hiMask = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> >> (<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> - 1 - ((pos + k - 1)%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>));</div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  </div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  <span class="keywordflow">if</span> (iLoInt == iHiInt) {</div><div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  <span class="comment">// inside integer boundary</span></div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  count = stream[iLoInt] & (loMask & hiMask);</div><div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  count >>= pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>;</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  <span class="comment">// overlapping integer boundary</span></div><div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  count = stream[iLoInt] & loMask;</div><div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  count >>= pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>;</div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  hiCount = stream[iHiInt] & hiMask;</div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>  hiCount <<= <a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> - (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  count |= hiCount;</div><div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  }</div><div class="line"><a name="l00147"></a><span class="lineno"> 147</span>  <span class="keywordflow">return</span> count;</div><div class="line"><a name="l00148"></a><span class="lineno"> 148</span> }</div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div><div class="line"><a name="l00155"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a9fafb3007c9cb8188140b21ffe4ef2fa"> 155</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="BitStream_8h.html#a9fafb3007c9cb8188140b21ffe4ef2fa">ClearBitBlock</a>(UINT32* stream, UINT32 pos, UINT32 len) {</div><div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  ASSERT(len > 0);</div><div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  <span class="keyword">const</span> UINT32 iFirstInt = pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>;</div><div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  <span class="keyword">const</span> UINT32 iLastInt = (pos + len - 1) >> WordWidthLog;</div><div class="line"><a name="l00159"></a><span class="lineno"> 159</span> </div><div class="line"><a name="l00160"></a><span class="lineno"> 160</span>  <span class="keyword">const</span> UINT32 startMask = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00161"></a><span class="lineno"> 161</span> <span class="comment">// const UINT32 endMask=Filled>>(WordWidth-1-((pos+len-1)%WordWidth));</span></div><div class="line"><a name="l00162"></a><span class="lineno"> 162</span> </div><div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  <span class="keywordflow">if</span> (iFirstInt == iLastInt) {</div><div class="line"><a name="l00164"></a><span class="lineno"> 164</span>  stream[iFirstInt] &= ~(startMask <span class="comment">/*& endMask*/</span>);</div><div class="line"><a name="l00165"></a><span class="lineno"> 165</span>  } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  stream[iFirstInt] &= ~startMask;</div><div class="line"><a name="l00167"></a><span class="lineno"> 167</span>  <span class="keywordflow">for</span> (UINT32 i = iFirstInt + 1; i <= iLastInt; i++) { <span class="comment">// changed <=</span></div><div class="line"><a name="l00168"></a><span class="lineno"> 168</span>  stream[i] = 0;</div><div class="line"><a name="l00169"></a><span class="lineno"> 169</span>  }</div><div class="line"><a name="l00170"></a><span class="lineno"> 170</span>  <span class="comment">//stream[iLastInt] &= ~endMask;</span></div><div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  }</div><div class="line"><a name="l00172"></a><span class="lineno"> 172</span> }</div><div class="line"><a name="l00173"></a><span class="lineno"> 173</span> </div><div class="line"><a name="l00179"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a777d895711c75b4cd4ead3b67fc13e48"> 179</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="BitStream_8h.html#a777d895711c75b4cd4ead3b67fc13e48">SetBitBlock</a>(UINT32* stream, UINT32 pos, UINT32 len) {</div><div class="line"><a name="l00180"></a><span class="lineno"> 180</span>  ASSERT(len > 0);</div><div class="line"><a name="l00181"></a><span class="lineno"> 181</span> </div><div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  <span class="keyword">const</span> UINT32 iFirstInt = pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>;</div><div class="line"><a name="l00183"></a><span class="lineno"> 183</span>  <span class="keyword">const</span> UINT32 iLastInt = (pos + len - 1) >> WordWidthLog;</div><div class="line"><a name="l00184"></a><span class="lineno"> 184</span> </div><div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  <span class="keyword">const</span> UINT32 startMask = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a> << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00186"></a><span class="lineno"> 186</span> <span class="comment">// const UINT32 endMask=Filled>>(WordWidth-1-((pos+len-1)%WordWidth));</span></div><div class="line"><a name="l00187"></a><span class="lineno"> 187</span> </div><div class="line"><a name="l00188"></a><span class="lineno"> 188</span>  <span class="keywordflow">if</span> (iFirstInt == iLastInt) {</div><div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  stream[iFirstInt] |= (startMask <span class="comment">/*& endMask*/</span>);</div><div class="line"><a name="l00190"></a><span class="lineno"> 190</span>  } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00191"></a><span class="lineno"> 191</span>  stream[iFirstInt] |= startMask;</div><div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  <span class="keywordflow">for</span> (UINT32 i = iFirstInt + 1; i <= iLastInt; i++) { <span class="comment">// changed <=</span></div><div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  stream[i] = <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a>;</div><div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  }</div><div class="line"><a name="l00195"></a><span class="lineno"> 195</span>  <span class="comment">//stream[iLastInt] &= ~endMask;</span></div><div class="line"><a name="l00196"></a><span class="lineno"> 196</span>  }</div><div class="line"><a name="l00197"></a><span class="lineno"> 197</span> }</div><div class="line"><a name="l00198"></a><span class="lineno"> 198</span> </div><div class="line"><a name="l00206"></a><span class="lineno"><a class="line" href="BitStream_8h.html#ae36276982f7302d827c1345dd6440a8c"> 206</a></span> <span class="keyword">inline</span> UINT32 <a class="code" href="BitStream_8h.html#ae36276982f7302d827c1345dd6440a8c">SeekBitRange</a>(UINT32* stream, UINT32 pos, UINT32 len) {</div><div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  UINT32 count = 0;</div><div class="line"><a name="l00208"></a><span class="lineno"> 208</span>  UINT32 testMask = 1 << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00209"></a><span class="lineno"> 209</span>  UINT32* word = stream + (pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>);</div><div class="line"><a name="l00210"></a><span class="lineno"> 210</span> </div><div class="line"><a name="l00211"></a><span class="lineno"> 211</span>  <span class="keywordflow">while</span> (((*word & testMask) == 0) && (count < len)) {</div><div class="line"><a name="l00212"></a><span class="lineno"> 212</span>  count++; </div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  testMask <<= 1;</div><div class="line"><a name="l00214"></a><span class="lineno"> 214</span>  <span class="keywordflow">if</span> (!testMask) {</div><div class="line"><a name="l00215"></a><span class="lineno"> 215</span>  word++; testMask = 1;</div><div class="line"><a name="l00216"></a><span class="lineno"> 216</span> </div><div class="line"><a name="l00217"></a><span class="lineno"> 217</span>  <span class="comment">// fast steps if all bits in a word are zero</span></div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span>  <span class="keywordflow">while</span> ((count + <a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> <= len) && (*word == 0)) {</div><div class="line"><a name="l00219"></a><span class="lineno"> 219</span>  word++; </div><div class="line"><a name="l00220"></a><span class="lineno"> 220</span>  count += <a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>;</div><div class="line"><a name="l00221"></a><span class="lineno"> 221</span>  }</div><div class="line"><a name="l00222"></a><span class="lineno"> 222</span>  }</div><div class="line"><a name="l00223"></a><span class="lineno"> 223</span>  }</div><div class="line"><a name="l00224"></a><span class="lineno"> 224</span> </div><div class="line"><a name="l00225"></a><span class="lineno"> 225</span>  <span class="keywordflow">return</span> count;</div><div class="line"><a name="l00226"></a><span class="lineno"> 226</span> }</div><div class="line"><a name="l00227"></a><span class="lineno"> 227</span> </div><div class="line"><a name="l00235"></a><span class="lineno"><a class="line" href="BitStream_8h.html#ac122c22b2c0f08c3caeeb19ffb57478e"> 235</a></span> <span class="keyword">inline</span> UINT32 <a class="code" href="BitStream_8h.html#ac122c22b2c0f08c3caeeb19ffb57478e">SeekBit1Range</a>(UINT32* stream, UINT32 pos, UINT32 len) {</div><div class="line"><a name="l00236"></a><span class="lineno"> 236</span>  UINT32 count = 0;</div><div class="line"><a name="l00237"></a><span class="lineno"> 237</span>  UINT32 testMask = 1 << (pos%<a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>);</div><div class="line"><a name="l00238"></a><span class="lineno"> 238</span>  UINT32* word = stream + (pos >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>);</div><div class="line"><a name="l00239"></a><span class="lineno"> 239</span> </div><div class="line"><a name="l00240"></a><span class="lineno"> 240</span>  <span class="keywordflow">while</span> (((*word & testMask) != 0) && (count < len)) {</div><div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  count++; </div><div class="line"><a name="l00242"></a><span class="lineno"> 242</span>  testMask <<= 1;</div><div class="line"><a name="l00243"></a><span class="lineno"> 243</span>  <span class="keywordflow">if</span> (!testMask) {</div><div class="line"><a name="l00244"></a><span class="lineno"> 244</span>  word++; testMask = 1;</div><div class="line"><a name="l00245"></a><span class="lineno"> 245</span> </div><div class="line"><a name="l00246"></a><span class="lineno"> 246</span>  <span class="comment">// fast steps if all bits in a word are one</span></div><div class="line"><a name="l00247"></a><span class="lineno"> 247</span>  <span class="keywordflow">while</span> ((count + <a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> <= len) && (*word == <a class="code" href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a>)) {</div><div class="line"><a name="l00248"></a><span class="lineno"> 248</span>  word++; </div><div class="line"><a name="l00249"></a><span class="lineno"> 249</span>  count += <a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a>;</div><div class="line"><a name="l00250"></a><span class="lineno"> 250</span>  }</div><div class="line"><a name="l00251"></a><span class="lineno"> 251</span>  }</div><div class="line"><a name="l00252"></a><span class="lineno"> 252</span>  }</div><div class="line"><a name="l00253"></a><span class="lineno"> 253</span>  <span class="keywordflow">return</span> count;</div><div class="line"><a name="l00254"></a><span class="lineno"> 254</span> }</div><div class="line"><a name="l00255"></a><span class="lineno"> 255</span> </div><div class="line"><a name="l00260"></a><span class="lineno"><a class="line" href="BitStream_8h.html#a02bb2289d37f806f66c6ba6fd51977a4"> 260</a></span> <span class="keyword">inline</span> UINT32 <a class="code" href="BitStream_8h.html#a02bb2289d37f806f66c6ba6fd51977a4">AlignWordPos</a>(UINT32 pos) {</div><div class="line"><a name="l00261"></a><span class="lineno"> 261</span> <span class="comment">// return ((pos + WordWidth - 1) >> WordWidthLog) << WordWidthLog;</span></div><div class="line"><a name="l00262"></a><span class="lineno"> 262</span>  <span class="keywordflow">return</span> <a class="code" href="PGFplatform_8h.html#a5e4b038d49a5b8169c4af56c80ee5ac2">DWWIDTHBITS</a>(pos);</div><div class="line"><a name="l00263"></a><span class="lineno"> 263</span> }</div><div class="line"><a name="l00264"></a><span class="lineno"> 264</span> </div><div class="line"><a name="l00269"></a><span class="lineno"><a class="line" href="BitStream_8h.html#aec0f6865df9443d08000c0fe4d446031"> 269</a></span> <span class="keyword">inline</span> UINT32 <a class="code" href="BitStream_8h.html#aec0f6865df9443d08000c0fe4d446031">NumberOfWords</a>(UINT32 pos) {</div><div class="line"><a name="l00270"></a><span class="lineno"> 270</span>  <span class="keywordflow">return</span> (pos + <a class="code" href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a> - 1) >> <a class="code" href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a>;</div><div class="line"><a name="l00271"></a><span class="lineno"> 271</span> }</div><div class="line"><a name="l00272"></a><span class="lineno"> 272</span> <span class="preprocessor">#endif //PGF_BITSTREAM_H</span></div><div class="ttc" id="BitStream_8h_html_a69b4aa39485781bde435f86fd4851c0e"><div class="ttname"><a href="BitStream_8h.html#a69b4aa39485781bde435f86fd4851c0e">GetBit</a></div><div class="ttdeci">bool GetBit(UINT32 *stream, UINT32 pos)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00065">BitStream.h:65</a></div></div> <div class="ttc" id="BitStream_8h_html_a02bb2289d37f806f66c6ba6fd51977a4"><div class="ttname"><a href="BitStream_8h.html#a02bb2289d37f806f66c6ba6fd51977a4">AlignWordPos</a></div><div class="ttdeci">UINT32 AlignWordPos(UINT32 pos)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00260">BitStream.h:260</a></div></div> <div class="ttc" id="BitStream_8h_html_ac84b4ebee770a8dc0a8471a3cdaf05af"><div class="ttname"><a href="BitStream_8h.html#ac84b4ebee770a8dc0a8471a3cdaf05af">MAKEU64</a></div><div class="ttdeci">#define MAKEU64(a, b)</div><div class="ttdoc">Make 64 bit unsigned integer from two 32 bit unsigned integers. </div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00040">BitStream.h:40</a></div></div> <div class="ttc" id="BitStream_8h_html_a777d895711c75b4cd4ead3b67fc13e48"><div class="ttname"><a href="BitStream_8h.html#a777d895711c75b4cd4ead3b67fc13e48">SetBitBlock</a></div><div class="ttdeci">void SetBitBlock(UINT32 *stream, UINT32 pos, UINT32 len)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00179">BitStream.h:179</a></div></div> <div class="ttc" id="PGFplatform_8h_html_a5e4b038d49a5b8169c4af56c80ee5ac2"><div class="ttname"><a href="PGFplatform_8h.html#a5e4b038d49a5b8169c4af56c80ee5ac2">DWWIDTHBITS</a></div><div class="ttdeci">#define DWWIDTHBITS(bits)</div><div class="ttdoc">aligns scanline width in bits to DWORD value </div><div class="ttdef"><b>Definition:</b> <a href="PGFplatform_8h_source.html#l00083">PGFplatform.h:83</a></div></div> <div class="ttc" id="PGFplatform_8h_html_a5e75d7d14aaea5860c612758ef77b687"><div class="ttname"><a href="PGFplatform_8h.html#a5e75d7d14aaea5860c612758ef77b687">WordWidthLog</a></div><div class="ttdeci">#define WordWidthLog</div><div class="ttdoc">ld of WordWidth </div><div class="ttdef"><b>Definition:</b> <a href="PGFplatform_8h_source.html#l00074">PGFplatform.h:74</a></div></div> <div class="ttc" id="BitStream_8h_html_a3f00211230dd7a9469f3b9062567d4f7"><div class="ttname"><a href="BitStream_8h.html#a3f00211230dd7a9469f3b9062567d4f7">ClearBit</a></div><div class="ttdeci">void ClearBit(UINT32 *stream, UINT32 pos)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00056">BitStream.h:56</a></div></div> <div class="ttc" id="BitStream_8h_html_a9fafb3007c9cb8188140b21ffe4ef2fa"><div class="ttname"><a href="BitStream_8h.html#a9fafb3007c9cb8188140b21ffe4ef2fa">ClearBitBlock</a></div><div class="ttdeci">void ClearBitBlock(UINT32 *stream, UINT32 pos, UINT32 len)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00155">BitStream.h:155</a></div></div> <div class="ttc" id="BitStream_8h_html_ae36276982f7302d827c1345dd6440a8c"><div class="ttname"><a href="BitStream_8h.html#ae36276982f7302d827c1345dd6440a8c">SeekBitRange</a></div><div class="ttdeci">UINT32 SeekBitRange(UINT32 *stream, UINT32 pos, UINT32 len)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00206">BitStream.h:206</a></div></div> <div class="ttc" id="BitStream_8h_html_ac122c22b2c0f08c3caeeb19ffb57478e"><div class="ttname"><a href="BitStream_8h.html#ac122c22b2c0f08c3caeeb19ffb57478e">SeekBit1Range</a></div><div class="ttdeci">UINT32 SeekBit1Range(UINT32 *stream, UINT32 pos, UINT32 len)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00235">BitStream.h:235</a></div></div> <div class="ttc" id="BitStream_8h_html_a0cfbc258d5f10464b6046e700e2311a1"><div class="ttname"><a href="BitStream_8h.html#a0cfbc258d5f10464b6046e700e2311a1">SetBit</a></div><div class="ttdeci">void SetBit(UINT32 *stream, UINT32 pos)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00048">BitStream.h:48</a></div></div> <div class="ttc" id="PGFtypes_8h_html"><div class="ttname"><a href="PGFtypes_8h.html">PGFtypes.h</a></div><div class="ttdoc">PGF definitions. </div></div> <div class="ttc" id="BitStream_8h_html_a9ce8e37cd9f9d07d4a91094472a0fc5a"><div class="ttname"><a href="BitStream_8h.html#a9ce8e37cd9f9d07d4a91094472a0fc5a">GetValueBlock</a></div><div class="ttdeci">UINT32 GetValueBlock(UINT32 *stream, UINT32 pos, UINT32 k)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00128">BitStream.h:128</a></div></div> <div class="ttc" id="BitStream_8h_html_aec0f6865df9443d08000c0fe4d446031"><div class="ttname"><a href="BitStream_8h.html#aec0f6865df9443d08000c0fe4d446031">NumberOfWords</a></div><div class="ttdeci">UINT32 NumberOfWords(UINT32 pos)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00269">BitStream.h:269</a></div></div> <div class="ttc" id="BitStream_8h_html_a0e3b853e6738b0af470d485c46a8be5e"><div class="ttname"><a href="BitStream_8h.html#a0e3b853e6738b0af470d485c46a8be5e">SetValueBlock</a></div><div class="ttdeci">void SetValueBlock(UINT32 *stream, UINT32 pos, UINT32 val, UINT32 k)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00102">BitStream.h:102</a></div></div> <div class="ttc" id="BitStream_8h_html_a0c20c05e88bd7561c0ba8f01f32a8988"><div class="ttname"><a href="BitStream_8h.html#a0c20c05e88bd7561c0ba8f01f32a8988">Filled</a></div><div class="ttdeci">static const UINT32 Filled</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00037">BitStream.h:37</a></div></div> <div class="ttc" id="BitStream_8h_html_a1c392db19c501c273b12cc21eec4e3cd"><div class="ttname"><a href="BitStream_8h.html#a1c392db19c501c273b12cc21eec4e3cd">CompareBitBlock</a></div><div class="ttdeci">bool CompareBitBlock(UINT32 *stream, UINT32 pos, UINT32 k, UINT32 val)</div><div class="ttdef"><b>Definition:</b> <a href="BitStream_8h_source.html#l00077">BitStream.h:77</a></div></div> <div class="ttc" id="PGFplatform_8h_html_abeb69f096b599bae58cbc58ba48250a5"><div class="ttname"><a href="PGFplatform_8h.html#abeb69f096b599bae58cbc58ba48250a5">WordWidth</a></div><div class="ttdeci">#define WordWidth</div><div class="ttdoc">WordBytes*8. </div><div class="ttdef"><b>Definition:</b> <a href="PGFplatform_8h_source.html#l00073">PGFplatform.h:73</a></div></div> </div><!-- fragment --></div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="BitStream_8h.html">BitStream.h</a></li> <li class="footer">Generated on Mon Dec 31 2018 19:09:16 for libpgf by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.13 </li> </ul> </div> </body> </html>