diff options
Diffstat (limited to 'html/inftrees_8h_source.html')
-rw-r--r-- | html/inftrees_8h_source.html | 141 |
1 files changed, 141 insertions, 0 deletions
diff --git a/html/inftrees_8h_source.html b/html/inftrees_8h_source.html new file mode 100644 index 000000000..752671aef --- /dev/null +++ b/html/inftrees_8h_source.html @@ -0,0 +1,141 @@ +<!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.6"/> +<title>navit: support/zlib/inftrees.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="navtree.js"></script> +<script type="text/javascript"> + $(document).ready(initResizable); + $(window).load(resizeHeight); +</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 style="padding-left: 0.5em;"> + <div id="projectname">navit +  <span id="projectnumber">0.5.1-trunk</span> + </div> + </td> + </tr> + </tbody> +</table> +</div> +<!-- end header part --> +<!-- Generated by Doxygen 1.8.6 --> + <div id="navrow1" class="tabs"> + <ul class="tablist"> + <li><a href="index.html"><span>Main Page</span></a></li> + <li><a href="pages.html"><span>Related Pages</span></a></li> + <li><a href="modules.html"><span>Modules</span></a></li> + <li><a href="namespaces.html"><span>Namespaces</span></a></li> + <li><a href="annotated.html"><span>Data Structures</span></a></li> + <li class="current"><a href="files.html"><span>Files</span></a></li> + </ul> + </div> + <div id="navrow2" class="tabs2"> + <ul class="tablist"> + <li><a href="files.html"><span>File List</span></a></li> + <li><a href="globals.html"><span>Globals</span></a></li> + </ul> + </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('inftrees_8h_source.html','');}); +</script> +<div id="doc-content"> +<div class="header"> + <div class="headertitle"> +<div class="title">inftrees.h</div> </div> +</div><!--header--> +<div class="contents"> +<div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/* inftrees.h -- header to use inftrees.c</span></div> +<div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment"> * Copyright (C) 1995-2005 Mark Adler</span></div> +<div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> * For conditions of distribution and use, see copyright notice in zlib.h</span></div> +<div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> */</span></div> +<div class="line"><a name="l00005"></a><span class="lineno"> 5</span> </div> +<div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">/* WARNING: this file should *not* be used by applications. It is</span></div> +<div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> part of the implementation of the compression library and is</span></div> +<div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment"> subject to change. Applications should only use zlib.h.</span></div> +<div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"> */</span></div> +<div class="line"><a name="l00010"></a><span class="lineno"> 10</span> </div> +<div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">/* Structure for decoding tables. Each entry provides either the</span></div> +<div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> information needed to do the operation requested by the code that</span></div> +<div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"> indexed that table entry, or it provides a pointer to another</span></div> +<div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> table that indexes more bits of the code. op indicates whether</span></div> +<div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"> the entry is a pointer to another table, a literal, a length or</span></div> +<div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> distance, an end-of-block, or an invalid code. For a table</span></div> +<div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment"> pointer, the low four bits of op is the number of index bits of</span></div> +<div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="comment"> that table. For a length or distance, the low four bits of op</span></div> +<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="comment"> is the number of extra bits to get after the code. bits is</span></div> +<div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="comment"> the number of bits in this code or part of the code to drop off</span></div> +<div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="comment"> of the bit buffer. val is the actual byte to output in the case</span></div> +<div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="comment"> of a literal, the base length or distance, or the offset from</span></div> +<div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="comment"> the current table to the next table. Each entry is four bytes. */</span></div> +<div class="line"><a name="l00024"></a><span class="lineno"><a class="line" href="structcode.html"> 24</a></span> <span class="keyword">typedef</span> <span class="keyword">struct </span>{</div> +<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> op; <span class="comment">/* operation, extra bits, table bits */</span></div> +<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> bits; <span class="comment">/* bits in this part of the code */</span></div> +<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> val; <span class="comment">/* offset in table or code value */</span></div> +<div class="line"><a name="l00028"></a><span class="lineno"> 28</span> } <a class="code" href="structcode.html">code</a>;</div> +<div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div> +<div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="comment">/* op values as set by inflate_table():</span></div> +<div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="comment"> 00000000 - literal</span></div> +<div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="comment"> 0000tttt - table link, tttt != 0 is the number of table index bits</span></div> +<div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="comment"> 0001eeee - length or distance, eeee is the number of extra bits</span></div> +<div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="comment"> 01100000 - end of block</span></div> +<div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="comment"> 01000000 - invalid code</span></div> +<div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="comment"> */</span></div> +<div class="line"><a name="l00037"></a><span class="lineno"> 37</span> </div> +<div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="comment">/* Maximum size of dynamic tree. The maximum found in a long but non-</span></div> +<div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="comment"> exhaustive search was 1444 code structures (852 for length/literals</span></div> +<div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="comment"> and 592 for distances, the latter actually the result of an</span></div> +<div class="line"><a name="l00041"></a><span class="lineno"> 41</span> <span class="comment"> exhaustive search). The true maximum is not known, but the value</span></div> +<div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="comment"> below is more than safe. */</span></div> +<div class="line"><a name="l00043"></a><span class="lineno"> 43</span> <span class="preprocessor">#define ENOUGH 2048</span></div> +<div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="preprocessor"></span><span class="preprocessor">#define MAXD 592</span></div> +<div class="line"><a name="l00045"></a><span class="lineno"> 45</span> <span class="preprocessor"></span></div> +<div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="comment">/* Type of code to build for inftable() */</span></div> +<div class="line"><a name="l00047"></a><span class="lineno"> 47</span> <span class="keyword">typedef</span> <span class="keyword">enum</span> {</div> +<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  CODES,</div> +<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  LENS,</div> +<div class="line"><a name="l00050"></a><span class="lineno"> 50</span>  DISTS</div> +<div class="line"><a name="l00051"></a><span class="lineno"> 51</span> } codetype;</div> +<div class="line"><a name="l00052"></a><span class="lineno"> 52</span> </div> +<div class="line"><a name="l00053"></a><span class="lineno"> 53</span> <span class="keyword">extern</span> <span class="keywordtype">int</span> inflate_table OF((codetype type, <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> FAR *lens,</div> +<div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  <span class="keywordtype">unsigned</span> codes, <a class="code" href="structcode.html">code</a> FAR * FAR *table,</div> +<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  <span class="keywordtype">unsigned</span> FAR *bits, <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> FAR *work));</div> +<div class="ttc" id="structcode_html"><div class="ttname"><a href="structcode.html">code</a></div><div class="ttdef"><b>Definition:</b> inftrees.h:24</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_5815af820a9cc9481f1d0990a0d60286.html">support</a></li><li class="navelem"><a class="el" href="dir_12305126b3bea02e6a26c9511d9cc1d7.html">zlib</a></li><li class="navelem"><b>inftrees.h</b></li> + <li class="footer">Generated by + <a href="http://www.doxygen.org/index.html"> + <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> + </ul> +</div> +</body> +</html> |