<!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"/>
<title>CVC3: MiniSat::Heap< C > Class Template 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.7.4 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">CVC3 <span id="projectnumber">2.4.1</span></div>
</td>
</tr>
</tbody>
</table>
</div>
<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 class="current"><a href="annotated.html"><span>Classes</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>Class List</span></a></li>
<li><a href="classes.html"><span>Class Index</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="namespaceMiniSat.html">MiniSat</a> </li>
<li class="navelem"><a class="el" href="classMiniSat_1_1Heap.html">Heap</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pub-attribs">Public Attributes</a> </div>
<div class="headertitle">
<div class="title">MiniSat::Heap< C > Class Template Reference</div> </div>
</div>
<div class="contents">
<!-- doxytag: class="MiniSat::Heap" -->
<p><code>#include <<a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>></code></p>
<p><a href="classMiniSat_1_1Heap-members.html">List of all members.</a></p>
<h2><a name="pub-methods"></a>
Public Member Functions</h2>
<ul>
<li>void <a class="el" href="classMiniSat_1_1Heap.html#a6105f455b10dd1d6b6fda90774cc2bd7">percolateUp</a> (int i)
<li>void <a class="el" href="classMiniSat_1_1Heap.html#ae2aef6a61c85a3b131b87ed4daf98093">percolateDown</a> (int i)
<li>bool <a class="el" href="classMiniSat_1_1Heap.html#a0a78f0baba86ddd9e1a659324b5d99f9">ok</a> (int n)
<li><a class="el" href="classMiniSat_1_1Heap.html#a4c7a1c86e3c328b3c95011a0a7420845">Heap</a> (C c)
<li>void <a class="el" href="classMiniSat_1_1Heap.html#a34effd6f134ab69b4b85457db75687c6">setBounds</a> (int size)
<li>bool <a class="el" href="classMiniSat_1_1Heap.html#a0077d89ebfc0fffac5570ed4fd31db0a">inHeap</a> (int n)
<li>void <a class="el" href="classMiniSat_1_1Heap.html#a310d2aa77c8eb04cb2043edaa7ec65cd">increase</a> (int n)
<li>bool <a class="el" href="classMiniSat_1_1Heap.html#a5ad9e09e6507ca710de3cee7ae973917">empty</a> ()
<li>void <a class="el" href="classMiniSat_1_1Heap.html#ac7894aec7f2b7df8a7d8acc5c7b54cf0">insert</a> (int n)
<li>int <a class="el" href="classMiniSat_1_1Heap.html#abe25b0482ce0c0822968e7149bb1f12d">getMin</a> ()
<li>bool <a class="el" href="classMiniSat_1_1Heap.html#a1b0de2f32aad7a093fe5c57e8495e50f">heapProperty</a> ()
<li>bool <a class="el" href="classMiniSat_1_1Heap.html#abeb157310fcae10f46676d11980810b2">heapProperty</a> (int i)
</ul>
<h2><a name="pub-attribs"></a>
Public Attributes</h2>
<ul>
<li>C <a class="el" href="classMiniSat_1_1Heap.html#aeed8a5680daf5b4b15d55cb533c65d15">comp</a>
<li><a class="el" href="classMiniSat_1_1vec.html">vec</a>< int > <a class="el" href="classMiniSat_1_1Heap.html#a6e97d7ae5210d3e067584d6e035cd807">heap</a>
<li><a class="el" href="classMiniSat_1_1vec.html">vec</a>< int > <a class="el" href="classMiniSat_1_1Heap.html#a601bc3b596c503326111e3f753992982">indices</a>
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><h3>template<class C><br/>
class MiniSat::Heap< C ></h3>
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00058">58</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
</div><hr/><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" id="a4c7a1c86e3c328b3c95011a0a7420845"></a><!-- doxytag: member="MiniSat::Heap::Heap" ref="a4c7a1c86e3c328b3c95011a0a7420845" args="(C c)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::<a class="el" href="classMiniSat_1_1Heap.html">Heap</a> </td>
<td>(</td>
<td class="paramtype">C </td>
<td class="paramname"><em>c</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00093">93</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a6105f455b10dd1d6b6fda90774cc2bd7"></a><!-- doxytag: member="MiniSat::Heap::percolateUp" ref="a6105f455b10dd1d6b6fda90774cc2bd7" args="(int i)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::percolateUp </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>i</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00064">64</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00098">MiniSat::Heap< VarOrder_lt >::increase()</a>, and <a class="el" href="minisat__heap_8h_source.html#l00106">MiniSat::Heap< VarOrder_lt >::insert()</a>.</p>
</div>
</div>
<a class="anchor" id="ae2aef6a61c85a3b131b87ed4daf98093"></a><!-- doxytag: member="MiniSat::Heap::percolateDown" ref="ae2aef6a61c85a3b131b87ed4daf98093" args="(int i)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::percolateDown </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>i</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00076">76</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00116">MiniSat::Heap< VarOrder_lt >::getMin()</a>.</p>
</div>
</div>
<a class="anchor" id="a0a78f0baba86ddd9e1a659324b5d99f9"></a><!-- doxytag: member="MiniSat::Heap::ok" ref="a0a78f0baba86ddd9e1a659324b5d99f9" args="(int n)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::ok </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>n</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00090">90</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00098">MiniSat::Heap< VarOrder_lt >::increase()</a>, <a class="el" href="minisat__heap_8h_source.html#l00096">MiniSat::Heap< VarOrder_lt >::inHeap()</a>, and <a class="el" href="minisat__heap_8h_source.html#l00106">MiniSat::Heap< VarOrder_lt >::insert()</a>.</p>
</div>
</div>
<a class="anchor" id="a34effd6f134ab69b4b85457db75687c6"></a><!-- doxytag: member="MiniSat::Heap::setBounds" ref="a34effd6f134ab69b4b85457db75687c6" args="(int size)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::setBounds </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>size</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00095">95</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__varorder_8h_source.html#l00079">MiniSat::VarOrder::newVar()</a>.</p>
</div>
</div>
<a class="anchor" id="a0077d89ebfc0fffac5570ed4fd31db0a"></a><!-- doxytag: member="MiniSat::Heap::inHeap" ref="a0077d89ebfc0fffac5570ed4fd31db0a" args="(int n)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::inHeap </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>n</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00096">96</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00098">MiniSat::Heap< VarOrder_lt >::increase()</a>, <a class="el" href="minisat__heap_8h_source.html#l00106">MiniSat::Heap< VarOrder_lt >::insert()</a>, <a class="el" href="minisat__varorder_8h_source.html#l00097">MiniSat::VarOrder::undo()</a>, and <a class="el" href="minisat__varorder_8h_source.html#l00091">MiniSat::VarOrder::update()</a>.</p>
</div>
</div>
<a class="anchor" id="a310d2aa77c8eb04cb2043edaa7ec65cd"></a><!-- doxytag: member="MiniSat::Heap::increase" ref="a310d2aa77c8eb04cb2043edaa7ec65cd" args="(int n)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::increase </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>n</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00098">98</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__varorder_8h_source.html#l00091">MiniSat::VarOrder::update()</a>.</p>
</div>
</div>
<a class="anchor" id="a5ad9e09e6507ca710de3cee7ae973917"></a><!-- doxytag: member="MiniSat::Heap::empty" ref="a5ad9e09e6507ca710de3cee7ae973917" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::empty </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00104">104</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__varorder_8h_source.html#l00104">MiniSat::VarOrder::select()</a>.</p>
</div>
</div>
<a class="anchor" id="ac7894aec7f2b7df8a7d8acc5c7b54cf0"></a><!-- doxytag: member="MiniSat::Heap::insert" ref="ac7894aec7f2b7df8a7d8acc5c7b54cf0" args="(int n)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::insert </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>n</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00106">106</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__varorder_8h_source.html#l00079">MiniSat::VarOrder::newVar()</a>, and <a class="el" href="minisat__varorder_8h_source.html#l00097">MiniSat::VarOrder::undo()</a>.</p>
</div>
</div>
<a class="anchor" id="abe25b0482ce0c0822968e7149bb1f12d"></a><!-- doxytag: member="MiniSat::Heap::getMin" ref="abe25b0482ce0c0822968e7149bb1f12d" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::getMin </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00116">116</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__varorder_8h_source.html#l00104">MiniSat::VarOrder::select()</a>.</p>
</div>
</div>
<a class="anchor" id="a1b0de2f32aad7a093fe5c57e8495e50f"></a><!-- doxytag: member="MiniSat::Heap::heapProperty" ref="a1b0de2f32aad7a093fe5c57e8495e50f" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::heapProperty </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00127">127</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00127">MiniSat::Heap< VarOrder_lt >::heapProperty()</a>.</p>
</div>
</div>
<a class="anchor" id="abeb157310fcae10f46676d11980810b2"></a><!-- doxytag: member="MiniSat::Heap::heapProperty" ref="abeb157310fcae10f46676d11980810b2" args="(int i)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::heapProperty </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>i</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00130">130</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
</div>
</div>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="aeed8a5680daf5b4b15d55cb533c65d15"></a><!-- doxytag: member="MiniSat::Heap::comp" ref="aeed8a5680daf5b4b15d55cb533c65d15" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname">C <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::<a class="el" href="classMiniSat_1_1Heap.html#aeed8a5680daf5b4b15d55cb533c65d15">comp</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00060">60</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00130">MiniSat::Heap< VarOrder_lt >::heapProperty()</a>, <a class="el" href="minisat__heap_8h_source.html#l00076">MiniSat::Heap< VarOrder_lt >::percolateDown()</a>, and <a class="el" href="minisat__heap_8h_source.html#l00064">MiniSat::Heap< VarOrder_lt >::percolateUp()</a>.</p>
</div>
</div>
<a class="anchor" id="a6e97d7ae5210d3e067584d6e035cd807"></a><!-- doxytag: member="MiniSat::Heap::heap" ref="a6e97d7ae5210d3e067584d6e035cd807" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMiniSat_1_1vec.html">vec</a><int> <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::<a class="el" href="classMiniSat_1_1Heap.html#a6e97d7ae5210d3e067584d6e035cd807">heap</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00061">61</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00104">MiniSat::Heap< VarOrder_lt >::empty()</a>, <a class="el" href="minisat__heap_8h_source.html#l00116">MiniSat::Heap< VarOrder_lt >::getMin()</a>, <a class="el" href="minisat__heap_8h_source.html#l00093">MiniSat::Heap< VarOrder_lt >::Heap()</a>, <a class="el" href="minisat__heap_8h_source.html#l00130">MiniSat::Heap< VarOrder_lt >::heapProperty()</a>, <a class="el" href="minisat__heap_8h_source.html#l00106">MiniSat::Heap< VarOrder_lt >::insert()</a>, <a class="el" href="minisat__heap_8h_source.html#l00076">MiniSat::Heap< VarOrder_lt >::percolateDown()</a>, and <a class="el" href="minisat__heap_8h_source.html#l00064">MiniSat::Heap< VarOrder_lt >::percolateUp()</a>.</p>
</div>
</div>
<a class="anchor" id="a601bc3b596c503326111e3f753992982"></a><!-- doxytag: member="MiniSat::Heap::indices" ref="a601bc3b596c503326111e3f753992982" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class C> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classMiniSat_1_1vec.html">vec</a><int> <a class="el" href="classMiniSat_1_1Heap.html">MiniSat::Heap</a>< C >::<a class="el" href="classMiniSat_1_1Heap.html#a601bc3b596c503326111e3f753992982">indices</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="minisat__heap_8h_source.html#l00062">62</a> of file <a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a>.</p>
<p>Referenced by <a class="el" href="minisat__heap_8h_source.html#l00116">MiniSat::Heap< VarOrder_lt >::getMin()</a>, <a class="el" href="minisat__heap_8h_source.html#l00098">MiniSat::Heap< VarOrder_lt >::increase()</a>, <a class="el" href="minisat__heap_8h_source.html#l00096">MiniSat::Heap< VarOrder_lt >::inHeap()</a>, <a class="el" href="minisat__heap_8h_source.html#l00106">MiniSat::Heap< VarOrder_lt >::insert()</a>, <a class="el" href="minisat__heap_8h_source.html#l00090">MiniSat::Heap< VarOrder_lt >::ok()</a>, <a class="el" href="minisat__heap_8h_source.html#l00076">MiniSat::Heap< VarOrder_lt >::percolateDown()</a>, <a class="el" href="minisat__heap_8h_source.html#l00064">MiniSat::Heap< VarOrder_lt >::percolateUp()</a>, and <a class="el" href="minisat__heap_8h_source.html#l00095">MiniSat::Heap< VarOrder_lt >::setBounds()</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="minisat__heap_8h_source.html">minisat_heap.h</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>
