/usr/share/doc/liblzma-doc/html/structindex__group.html is in liblzma-doc 5.1.1alpha+20120614-2ubuntu2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 | <!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>XZ Utils: index_group Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<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">XZ Utils
 <span id="projectnumber">5.1.0alpha</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 class="current"><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#pub-attribs">Data Fields</a> </div>
<div class="headertitle">
<div class="title">index_group Struct Reference</div> </div>
</div><!--header-->
<div class="contents">
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a>
Data Fields</h2></td></tr>
<tr class="memitem:ad684ad25ae558b53a3c77d56489b7009"><td class="memItemLeft" align="right" valign="top"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__group.html#ad684ad25ae558b53a3c77d56489b7009">node</a></td></tr>
<tr class="memdesc:ad684ad25ae558b53a3c77d56489b7009"><td class="mdescLeft"> </td><td class="mdescRight">Every Record group is part of <a class="el" href="structindex__stream.html#a9e6b322459a5b7b8806154ac9170d1c8">index_stream.groups</a> tree. <a href="#ad684ad25ae558b53a3c77d56489b7009">More...</a><br/></td></tr>
<tr class="separator:ad684ad25ae558b53a3c77d56489b7009"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8b7eba508bb2cf92b23e8aefb7ad0cd9"><td class="memItemLeft" align="right" valign="top"><a class="el" href="vli_8h.html#a1dbc0ffc3e72748f64df8f7f71898272">lzma_vli</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__group.html#a8b7eba508bb2cf92b23e8aefb7ad0cd9">number_base</a></td></tr>
<tr class="memdesc:a8b7eba508bb2cf92b23e8aefb7ad0cd9"><td class="mdescLeft"> </td><td class="mdescRight">Number of Blocks in this Stream before this group. <a href="#a8b7eba508bb2cf92b23e8aefb7ad0cd9">More...</a><br/></td></tr>
<tr class="separator:a8b7eba508bb2cf92b23e8aefb7ad0cd9"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab741e763843d5492a307bfb71cb82ff6"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__group.html#ab741e763843d5492a307bfb71cb82ff6">allocated</a></td></tr>
<tr class="memdesc:ab741e763843d5492a307bfb71cb82ff6"><td class="mdescLeft"> </td><td class="mdescRight">Number of Records that can be put in records[]. <a href="#ab741e763843d5492a307bfb71cb82ff6">More...</a><br/></td></tr>
<tr class="separator:ab741e763843d5492a307bfb71cb82ff6"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a72f07e1a884c09ee2818671e5ca32222"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__group.html#a72f07e1a884c09ee2818671e5ca32222">last</a></td></tr>
<tr class="memdesc:a72f07e1a884c09ee2818671e5ca32222"><td class="mdescLeft"> </td><td class="mdescRight">Index of the last Record in use. <a href="#a72f07e1a884c09ee2818671e5ca32222">More...</a><br/></td></tr>
<tr class="separator:a72f07e1a884c09ee2818671e5ca32222"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af0e6e330aff607120ff7ffd2467c2c70"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structindex__record.html">index_record</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structindex__group.html#af0e6e330aff607120ff7ffd2467c2c70">records</a> []</td></tr>
<tr class="separator:af0e6e330aff607120ff7ffd2467c2c70"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<h2 class="groupheader">Field Documentation</h2>
<a class="anchor" id="ad684ad25ae558b53a3c77d56489b7009"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="index_8c.html#a7d9c96f29c685f30b42c9abdd307d8a6">index_tree_node</a> index_group::node</td>
</tr>
</table>
</div><div class="memdoc">
<p>Every Record group is part of <a class="el" href="structindex__stream.html#a9e6b322459a5b7b8806154ac9170d1c8">index_stream.groups</a> tree. </p>
<p>Referenced by <a class="el" href="index_8c.html#a2db488e0703ae8bb890202d505b1d82d">index_dup_stream()</a>, <a class="el" href="index_8c.html#a37a3414069a2bcf3cae1baa52c455441">lzma_index_append()</a>, and <a class="el" href="index_8c.html#a994bd6d74fc850b3a9c4154157b6e5d4">lzma_index_iter_next()</a>.</p>
</div>
</div>
<a class="anchor" id="a8b7eba508bb2cf92b23e8aefb7ad0cd9"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="vli_8h.html#a1dbc0ffc3e72748f64df8f7f71898272">lzma_vli</a> index_group::number_base</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of Blocks in this Stream before this group. </p>
<p>Referenced by <a class="el" href="index_8c.html#a2db488e0703ae8bb890202d505b1d82d">index_dup_stream()</a>, and <a class="el" href="index_8c.html#a37a3414069a2bcf3cae1baa52c455441">lzma_index_append()</a>.</p>
</div>
</div>
<a class="anchor" id="ab741e763843d5492a307bfb71cb82ff6"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">size_t index_group::allocated</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of Records that can be put in records[]. </p>
<p>Referenced by <a class="el" href="index_8c.html#a2db488e0703ae8bb890202d505b1d82d">index_dup_stream()</a>, and <a class="el" href="index_8c.html#a37a3414069a2bcf3cae1baa52c455441">lzma_index_append()</a>.</p>
</div>
</div>
<a class="anchor" id="a72f07e1a884c09ee2818671e5ca32222"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">size_t index_group::last</td>
</tr>
</table>
</div><div class="memdoc">
<p>Index of the last Record in use. </p>
<p>Referenced by <a class="el" href="index_8c.html#a2db488e0703ae8bb890202d505b1d82d">index_dup_stream()</a>, <a class="el" href="index_8c.html#a37a3414069a2bcf3cae1baa52c455441">lzma_index_append()</a>, <a class="el" href="index_8c.html#ad4d3746aadd411799d806a3dd5cbe7b2">lzma_index_file_size()</a>, and <a class="el" href="index_8c.html#acd683a56b01af334964addb246f78349">lzma_index_iter_locate()</a>.</p>
</div>
</div>
<a class="anchor" id="af0e6e330aff607120ff7ffd2467c2c70"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structindex__record.html">index_record</a> index_group::records[]</td>
</tr>
</table>
</div><div class="memdoc">
<p>The sizes in this array are stored as cumulative sums relative to the beginning of the Stream. This makes it possible to use binary search in lzma_index_locate().</p>
<p>Note that the cumulative summing is done specially for unpadded_sum: The previous value is rounded up to the next multiple of four before adding the Unpadded Size of the new Block. The total encoded size of the Blocks in the Stream is records[last].unpadded_sum in the last Record group of the Stream.</p>
<p>For example, if the Unpadded Sizes are 39, 57, and 81, the stored values are 39, 97 (40 + 57), and 181 (100 + 181). The total encoded size of these Blocks is 184.</p>
<p>This is a flexible array, because it makes easy to optimize memory usage in case someone concatenates many Streams that have only one or few Blocks. </p>
<p>Referenced by <a class="el" href="index_8c.html#a2db488e0703ae8bb890202d505b1d82d">index_dup_stream()</a>, <a class="el" href="index_8c.html#a37a3414069a2bcf3cae1baa52c455441">lzma_index_append()</a>, <a class="el" href="index_8c.html#ad4d3746aadd411799d806a3dd5cbe7b2">lzma_index_file_size()</a>, <a class="el" href="index_8c.html#acd683a56b01af334964addb246f78349">lzma_index_iter_locate()</a>, and <a class="el" href="index_8c.html#a994bd6d74fc850b3a9c4154157b6e5d4">lzma_index_iter_next()</a>.</p>
</div>
</div>
<hr/>The documentation for this struct was generated from the following file:<ul>
<li>liblzma/common/<a class="el" href="index_8c.html">index.c</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Wed Feb 12 2014 15:12:37 for XZ Utils by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.6
</small></address>
</body>
</html>
|