⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 classcache__manager.html

📁 这是一个用于数据挖掘的常用算法的模板库(数据挖掘的C++模板库for UNIX)
💻 HTML
📖 第 1 页 / 共 2 页
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"><title>DMTL: cache_manager&lt; Key, Data &gt; Class Template Reference</title><link href="doxygen.css" rel="stylesheet" type="text/css"><link href="tabs.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.4.7 --><div class="tabs">  <ul>    <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>    <li id="current"><a href="annotated.html"><span>Classes</span></a></li>    <li><a href="files.html"><span>Files</span></a></li>    <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>  </ul></div><div class="tabs">  <ul>    <li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>    <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>    <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>  </ul></div><h1>cache_manager&lt; Key, Data &gt; Class Template Reference</h1><!-- doxytag: class="cache_manager" -->Class manages the memory cache for the file-based storage manager. <a class="el" href="classcache__manager.html">cache_manager</a> is responsible for bringing objects into memory and implementing eviction algorithm when the cache is full and a new object needs to be brought in.  <a href="#_details">More...</a><p><code>#include &lt;<a class="el" href="file__cache__manager_8h-source.html">file_cache_manager.h</a>&gt;</code><p><a href="classcache__manager-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0"><tr><td></td></tr><tr><td colspan="2"><br><h2>Public Types</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="86db8de6242952aae4344bb9a6fbea16"></a><!-- doxytag: member="cache_manager::key_type" ref="86db8de6242952aae4344bb9a6fbea16" args="" -->typedef Key&nbsp;</td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="abe1fb4258af8d05b9b0db62af989f15"></a><!-- doxytag: member="cache_manager::data_type" ref="abe1fb4258af8d05b9b0db62af989f15" args="" -->typedef Data&nbsp;</td><td class="memItemRight" valign="bottom"><b>data_type</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="427384cb7f2af392720e249301a97aa6"></a><!-- doxytag: member="cache_manager::storage_type" ref="427384cb7f2af392720e249301a97aa6" args="" -->typedef std::map&lt; Key, std::pair&lt;<br> bool, data_type * &gt; &gt;&nbsp;</td><td class="memItemRight" valign="bottom"><b>storage_type</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="34d3ee546784f0c55b4bec6c3afed722"></a><!-- doxytag: member="cache_manager::size_type" ref="34d3ee546784f0c55b4bec6c3afed722" args="" -->typedef unsigned long long&nbsp;</td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c5f5c118015a920b848294b69e34a281"></a><!-- doxytag: member="cache_manager::FileMap" ref="c5f5c118015a920b848294b69e34a281" args="" -->typedef std::map&lt; key_type,<br> std::pair&lt; unsigned long <br>long, unsigned long long &gt;,<br> std::less&lt; key_type &gt; &gt;&nbsp;</td><td class="memItemRight" valign="bottom"><b>FileMap</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f24b8bbbda98a4ed1d6ce9914cabf488"></a><!-- doxytag: member="cache_manager::File_Map_iter" ref="f24b8bbbda98a4ed1d6ce9914cabf488" args="" -->typedef FileMap::iterator&nbsp;</td><td class="memItemRight" valign="bottom"><b>File_Map_iter</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="7f638f6f1dfb778b7efb5219687aeffb"></a><!-- doxytag: member="cache_manager::storage_iterator" ref="7f638f6f1dfb778b7efb5219687aeffb" args="" -->typedef storage_type::iterator&nbsp;</td><td class="memItemRight" valign="bottom"><b>storage_iterator</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ad55c62d1152987cc612e3f852048db9"></a><!-- doxytag: member="cache_manager::storage_const_iterator" ref="ad55c62d1152987cc612e3f852048db9" args="" -->typedef storage_type::const_iterator&nbsp;</td><td class="memItemRight" valign="bottom"><b>storage_const_iterator</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="42e4c7b04aeeb006529382ac4115c0e3"></a><!-- doxytag: member="cache_manager::storage_entry_type" ref="42e4c7b04aeeb006529382ac4115c0e3" args="" -->typedef storage_type::value_type&nbsp;</td><td class="memItemRight" valign="bottom"><b>storage_entry_type</b></td></tr><tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">storage_iterator&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#ba5fa16961f39c468e34b300d1fb9cb3">begin</a> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">storage_iterator&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#8be2cfbdd55541f9062ccc44ea3bfdfe">end</a> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">storage_const_iterator&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#e7ed7c050adaca879923abac6f5d6047">begin</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">storage_const_iterator&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#922983d3c3abd4a4e7a3cdb79c89da1e">end</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#be67aba05b7c6d9a2024c8f9319ad93c">cache_manager</a> (size_type C=0, const char *filename)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#ca8d59b60212e78e85ee2cbc2e5b9870">clear</a> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">size_type&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#9f7d02fe495568a8e16048ab00828422">size</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">size_type&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#61c2072deb860993db961f8685f9ec72">capacity</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">size_type&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#a5e33bc1a76a8abda917a8bd4b16c185">mem_entries</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#f55b3cf64d1a78bfb559de89e3bb387b">print_stats</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">size_type&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#6eab4f430d20ff3317edee79d42e2c80">file_entries</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">storage_const_iterator&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#c4d9cdc385af51659f3f4c8b72f3c2fc">find</a> (const key_type &amp;k) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="4ab7df0b34b2c927ee6c463d68e54c2d"></a><!-- doxytag: member="cache_manager::lock_vat" ref="4ab7df0b34b2c927ee6c463d68e54c2d" args="(const key_type &amp;k)" -->void&nbsp;</td><td class="memItemRight" valign="bottom"><b>lock_vat</b> (const key_type &amp;k)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="a0220d9bb9d02f9e84de374e95e5c913"></a><!-- doxytag: member="cache_manager::unlock_vat" ref="a0220d9bb9d02f9e84de374e95e5c913" args="(const key_type &amp;k)" -->void&nbsp;</td><td class="memItemRight" valign="bottom"><b>unlock_vat</b> (const key_type &amp;k)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#0c77b60bc1e2d57cf14f92a5e23473da">delete_vat</a> (const key_type &amp;k)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#157e0c4b7d760c51a3f04cde42799f6d">find_vat</a> (const key_type &amp;k)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">data_type *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#ee3211e0498a682316487a5666e23e02">get_vat_point</a> (const key_type &amp;k)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="classcache__manager.html#01660a153bc53d146e9b9ba3a8873ae4">insert</a> (const key_type &amp;k, data_type *e)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="31cd00e1c5e75260cae9c264f7e4da3b"></a><!-- doxytag: member="cache_manager::update" ref="31cd00e1c5e75260cae9c264f7e4da3b" args="(size_type req_size=0, int levelone=1)" -->bool&nbsp;</td><td class="memItemRight" valign="bottom"><b>update</b> (size_type req_size=0, int levelone=1)</td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template&lt;typename Key, typename Data&gt;<br> class cache_manager&lt; Key, Data &gt;</h3>Class manages the memory cache for the file-based storage manager. <a class="el" href="classcache__manager.html">cache_manager</a> is responsible for bringing objects into memory and implementing eviction algorithm when the cache is full and a new object needs to be brought in. <p><hr><h2>Constructor &amp; Destructor Documentation</h2><a class="anchor" name="be67aba05b7c6d9a2024c8f9319ad93c"></a><!-- doxytag: member="cache_manager::cache_manager" ref="be67aba05b7c6d9a2024c8f9319ad93c" args="(size_type C=0, const char *filename)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template&lt;typename Key, typename Data&gt; </div>      <table class="memname">        <tr>          <td class="memname"><a class="el" href="classcache__manager.html">cache_manager</a>&lt; Key, Data &gt;::<a class="el" href="classcache__manager.html">cache_manager</a>           </td>          <td>(</td>          <td class="paramtype">size_type&nbsp;</td>          <td class="paramname"> <em>C</em> = <code>0</code>, </td>        </tr>        <tr>          <td class="paramkey"></td>          <td></td>          <td class="paramtype">const char *&nbsp;</td>          <td class="paramname"> <em>filename</em></td><td>&nbsp;</td>        </tr>        <tr>          <td></td>          <td>)</td>          <td></td><td></td><td width="100%"><code> [inline, explicit]</code></td>        </tr>      </table></div><div class="memdoc"><p>Constructs <a class="el" href="classcache__manager.html">cache_manager</a> with capacity C and sets policies and statistics object. <dl compact><dt><b>Parameters:</b></dt><dd>  <table border="0" cellspacing="2" cellpadding="0">    <tr><td valign="top"></td><td valign="top"><em>C</em>&nbsp;</td><td>is cache capacity. </td></tr>    <tr><td valign="top"></td><td valign="top"><em>filename</em>&nbsp;</td><td>is the file name that will keep objects in case of their eviction </td></tr>  </table></dl></div></div><p><hr><h2>Member Function Documentation</h2><a class="anchor" name="e7ed7c050adaca879923abac6f5d6047"></a><!-- doxytag: member="cache_manager::begin" ref="e7ed7c050adaca879923abac6f5d6047" args="() const " --><div class="memitem"><div class="memproto"><div class="memtemplate">template&lt;typename Key, typename Data&gt; </div>      <table class="memname">        <tr>          <td class="memname">storage_const_iterator <a class="el" href="classcache__manager.html">cache_manager</a>&lt; Key, Data &gt;::begin           </td>          <td>(</td>          <td class="paramname">          </td>          <td>&nbsp;)&nbsp;</td>          <td width="100%"> const<code> [inline]</code></td>        </tr>      </table></div><div class="memdoc"><p>Returns const iterator to the beginning of the entries storage. </div></div><p><a class="anchor" name="ba5fa16961f39c468e34b300d1fb9cb3"></a><!-- doxytag: member="cache_manager::begin" ref="ba5fa16961f39c468e34b300d1fb9cb3" args="()" --><div class="memitem"><div class="memproto"><div class="memtemplate">template&lt;typename Key, typename Data&gt; </div>      <table class="memname">        <tr>          <td class="memname">storage_iterator <a class="el" href="classcache__manager.html">cache_manager</a>&lt; Key, Data &gt;::begin           </td>          <td>(</td>          <td class="paramname">          </td>          <td>&nbsp;)&nbsp;</td>          <td width="100%"><code> [inline]</code></td>        </tr>      </table></div><div class="memdoc"><p>Returns iterator to the beginning of the entries storage. </div></div><p><a class="anchor" name="61c2072deb860993db961f8685f9ec72"></a><!-- doxytag: member="cache_manager::capacity" ref="61c2072deb860993db961f8685f9ec72" args="() const " --><div class="memitem"><div class="memproto"><div class="memtemplate">template&lt;typename Key, typename Data&gt; </div>      <table class="memname">        <tr>          <td class="memname">size_type <a class="el" href="classcache__manager.html">cache_manager</a>&lt; Key, Data &gt;::capacity           </td>          <td>(</td>          <td class="paramname">          </td>          <td>&nbsp;)&nbsp;</td>          <td width="100%"> const<code> [inline]</code></td>        </tr>      </table></div><div class="memdoc"><p>Returns capacity of the cache. </div></div><p><a class="anchor" name="ca8d59b60212e78e85ee2cbc2e5b9870"></a><!-- doxytag: member="cache_manager::clear" ref="ca8d59b60212e78e85ee2cbc2e5b9870" args="()" --><div class="memitem"><div class="memproto"><div class="memtemplate">template&lt;typename Key, typename Data&gt; </div>      <table class="memname">        <tr>          <td class="memname">void <a class="el" href="classcache__manager.html">cache_manager</a>&lt; Key, Data &gt;::clear           </td>          <td>(</td>          <td class="paramname">          </td>          <td>&nbsp;)&nbsp;</td>          <td width="100%"><code> [inline]</code></td>        </tr>      </table></div><div class="memdoc"><p>Clears the memory map and the file map </div></div><p><a class="anchor" name="0c77b60bc1e2d57cf14f92a5e23473da"></a><!-- doxytag: member="cache_manager::delete_vat" ref="0c77b60bc1e2d57cf14f92a5e23473da" args="(const key_type &amp;k)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template&lt;typename Key, typename Data&gt; </div>      <table class="memname">        <tr>          <td class="memname">void <a class="el" href="classcache__manager.html">cache_manager</a>&lt; Key, Data &gt;::delete_vat           </td>          <td>(</td>          <td class="paramtype">const key_type &amp;&nbsp;</td>          <td class="paramname"> <em>k</em>          </td>

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -