<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>unbound: val_neg_cache Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css">
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.9 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</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>
<li><a href="dirs.html"><span>Directories</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="classes.html"><span>Data Structure Index</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div>
<div class="contents">
<h1>val_neg_cache Struct Reference</h1><!-- doxytag: class="val_neg_cache" -->The negative cache.
<a href="#_details">More...</a>
<p>
<code>#include <val_neg.h></code>
<p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Data Fields</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">lock_basic_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#5d06e3ec012df151250132173174e050">lock</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">the big lock on the negative cache. <a href="#5d06e3ec012df151250132173174e050"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structrbtree__t.html">rbtree_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#0653c7240d713c93e02c4b6d61d4f603">tree</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The zone rbtree. <a href="#0653c7240d713c93e02c4b6d61d4f603"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="75f6fd1d2c56c2704ba36e07868d530f"></a><!-- doxytag: member="val_neg_cache::first" ref="75f6fd1d2c56c2704ba36e07868d530f" args="" -->
struct <a class="el" href="structval__neg__data.html">val_neg_data</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#75f6fd1d2c56c2704ba36e07868d530f">first</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">the first in linked list of LRU of <a class="el" href="structval__neg__data.html" title="Data element for aggressive negative caching.">val_neg_data</a> <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="3431a4e2d1e67fa0b6a726f9e14c5dcd"></a><!-- doxytag: member="val_neg_cache::last" ref="3431a4e2d1e67fa0b6a726f9e14c5dcd" args="" -->
struct <a class="el" href="structval__neg__data.html">val_neg_data</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#3431a4e2d1e67fa0b6a726f9e14c5dcd">last</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">last in lru (least recently used element) <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="fcd1fc99e0c8b261e1330d2c21be461e"></a><!-- doxytag: member="val_neg_cache::use" ref="fcd1fc99e0c8b261e1330d2c21be461e" args="" -->
size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#fcd1fc99e0c8b261e1330d2c21be461e">use</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">current memory in use (bytes) <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="85b147f3344802e0a037a837c976c7f7"></a><!-- doxytag: member="val_neg_cache::max" ref="85b147f3344802e0a037a837c976c7f7" args="" -->
size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#85b147f3344802e0a037a837c976c7f7">max</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">max memory to use (bytes) <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="956aa21f05fc6fbe85fa0c515ed7229c"></a><!-- doxytag: member="val_neg_cache::nsec3_max_iter" ref="956aa21f05fc6fbe85fa0c515ed7229c" args="" -->
size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structval__neg__cache.html#956aa21f05fc6fbe85fa0c515ed7229c">nsec3_max_iter</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">max nsec3 iterations allowed <br></td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
The negative cache.
<p>
It is shared between the threads, so locked. Kept as validator-environ-state. It refers back to the rrset cache for data elements. It can be out of date and contain conflicting data from zone content changes. It contains a tree of zones, every zone has a tree of data elements. The data elements are part of one big LRU list, with one memory counter. <hr><h2>Field Documentation</h2>
<a class="anchor" name="5d06e3ec012df151250132173174e050"></a><!-- doxytag: member="val_neg_cache::lock" ref="5d06e3ec012df151250132173174e050" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">lock_basic_t <a class="el" href="structval__neg__cache.html#5d06e3ec012df151250132173174e050">val_neg_cache::lock</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
the big lock on the negative cache.
<p>
Because we use a rbtree for the data (quick lookup), we need a big lock
<p>Referenced by <a class="el" href="unitneg_8c_source.html#l00192">add_item()</a>, <a class="el" href="unitneg_8c_source.html#l00469">check_neg_invariants()</a>, <a class="el" href="val__neg_8c_source.html#l00125">neg_cache_delete()</a>, <a class="el" href="unitneg_8c_source.html#l00240">remove_item()</a>, <a class="el" href="val__neg_8c_source.html#l01041">val_neg_addreferral()</a>, <a class="el" href="val__neg_8c_source.html#l00833">val_neg_addreply()</a>, <a class="el" href="val__neg_8c_source.html#l00078">val_neg_create()</a>, <a class="el" href="val__neg_8c_source.html#l00913">val_neg_dlvlookup()</a>, <a class="el" href="val__neg_8c_source.html#l00095">val_neg_get_mem()</a>, and <a class="el" href="val__neg_8c_source.html#l01315">val_neg_getmsg()</a>.</p>
</div>
</div><p>
<a class="anchor" name="0653c7240d713c93e02c4b6d61d4f603"></a><!-- doxytag: member="val_neg_cache::tree" ref="0653c7240d713c93e02c4b6d61d4f603" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structrbtree__t.html">rbtree_t</a> <a class="el" href="structval__neg__cache.html#0653c7240d713c93e02c4b6d61d4f603">val_neg_cache::tree</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The zone rbtree.
<p>
contents sorted canonical, type <a class="el" href="structval__neg__zone.html" title="Per Zone aggressive negative caching data.">val_neg_zone</a>
<p>Referenced by <a class="el" href="unitneg_8c_source.html#l00469">check_neg_invariants()</a>, <a class="el" href="val__neg_8c_source.html#l00125">neg_cache_delete()</a>, <a class="el" href="val__neg_8c_source.html#l00361">neg_closest_zone_parent()</a>, <a class="el" href="val__neg_8c_source.html#l00521">neg_create_zone()</a>, <a class="el" href="val__neg_8c_source.html#l00189">neg_delete_zone()</a>, <a class="el" href="val__neg_8c_source.html#l00271">neg_find_zone()</a>, <a class="el" href="unitneg_8c_source.html#l00053">print_neg_cache()</a>, <a class="el" href="unitneg_8c_source.html#l00240">remove_item()</a>, <a class="el" href="unitneg_8c_source.html#l00377">sum_zone_subtree_inuse()</a>, <a class="el" href="unitneg_8c_source.html#l00307">sumtrees_all()</a>, <a class="el" href="unitneg_8c_source.html#l00318">sumtrees_inuse()</a>, and <a class="el" href="val__neg_8c_source.html#l00078">val_neg_create()</a>.</p>
</div>
</div><p>
<hr>The documentation for this struct was generated from the following file:<ul>
<li>validator/<a class="el" href="val__neg_8h.html">val_neg.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Tue Oct 13 06:46:34 2009 for unbound by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.9 </small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
550bbe86d83a7870fdddc73c68e5d2b2
>
files
>
395
