diff options
Diffstat (limited to 'doc/html/boost/heap')
-rw-r--r-- | doc/html/boost/heap/MergablePriorityQueue.html | 22 | ||||
-rw-r--r-- | doc/html/boost/heap/MutablePriorityQueue.html | 22 | ||||
-rw-r--r-- | doc/html/boost/heap/PriorityQueue.html | 20 | ||||
-rw-r--r-- | doc/html/boost/heap/allocator.html | 8 | ||||
-rw-r--r-- | doc/html/boost/heap/arity.html | 10 | ||||
-rw-r--r-- | doc/html/boost/heap/binomial_heap.html | 6 | ||||
-rw-r--r-- | doc/html/boost/heap/compare.html | 8 | ||||
-rw-r--r-- | doc/html/boost/heap/constant_time_size.html | 10 | ||||
-rw-r--r-- | doc/html/boost/heap/d_ary_heap.html | 10 | ||||
-rw-r--r-- | doc/html/boost/heap/fibonacci_heap.html | 16 | ||||
-rw-r--r-- | doc/html/boost/heap/heap_merge.html | 6 | ||||
-rw-r--r-- | doc/html/boost/heap/mutable_.html | 10 | ||||
-rw-r--r-- | doc/html/boost/heap/pairing_heap.html | 42 | ||||
-rw-r--r-- | doc/html/boost/heap/priority_queue.html | 12 | ||||
-rw-r--r-- | doc/html/boost/heap/skew_heap.html | 6 | ||||
-rw-r--r-- | doc/html/boost/heap/stability_counter_type.html | 8 | ||||
-rw-r--r-- | doc/html/boost/heap/stable.html | 10 | ||||
-rw-r--r-- | doc/html/boost/heap/store_parent_pointer.html | 10 |
18 files changed, 113 insertions, 123 deletions
diff --git a/doc/html/boost/heap/MergablePriorityQueue.html b/doc/html/boost/heap/MergablePriorityQueue.html index 80cdcbd2fd..2c10585186 100644 --- a/doc/html/boost/heap/MergablePriorityQueue.html +++ b/doc/html/boost/heap/MergablePriorityQueue.html @@ -7,7 +7,7 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp" title="Header <boost/heap/heap_concepts.hpp>"> -<link rel="prev" href="PriorityQueue.html" title="Struct template PriorityQueue"> +<link rel="prev" href="fibonacci_heap.html" title="Class template fibonacci_heap"> <link rel="next" href="MutablePriorityQueue.html" title="Struct template MutablePriorityQueue"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="PriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="fibonacci_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.MergablePriorityQueue"></a><div class="titlepage"></div> @@ -42,18 +42,18 @@ <span class="keyword">typedef</span> <span class="identifier">C</span><span class="special">::</span><span class="identifier">value_type</span> <a name="boost.heap.MergablePriorityQueue.value_type"></a><span class="identifier">value_type</span><span class="special">;</span> <span class="keyword">typedef</span> <span class="identifier">C</span><span class="special">::</span><span class="identifier">const_reference</span> <a name="boost.heap.MergablePriorityQueue.const_reference"></a><span class="identifier">const_reference</span><span class="special">;</span> - <span class="comment">// <a class="link" href="MergablePriorityQueue.html#id-1_3_18_6_4_1_1_2_3-bb">public member functions</a></span> - <a class="link" href="MergablePriorityQueue.html#id-1_3_18_6_4_1_1_2_3_1-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">MergablePriorityQueue</span><span class="special">)</span><span class="special">;</span> - <a class="link" href="MergablePriorityQueue.html#id-1_3_18_6_4_1_1_2_3_2-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span> + <span class="comment">// <a class="link" href="MergablePriorityQueue.html#id-1_3_18_6_4_1_1_1_3-bb">public member functions</a></span> + <a class="link" href="MergablePriorityQueue.html#id-1_3_18_6_4_1_1_1_3_1-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">MergablePriorityQueue</span><span class="special">)</span><span class="special">;</span> + <a class="link" href="MergablePriorityQueue.html#id-1_3_18_6_4_1_1_1_3_2-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.5.4.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.5.3.4"></a><h2>Description</h2> <div class="refsect2"> -<a name="id-1.3.18.6.5.4.4.2"></a><h3> -<a name="id-1_3_18_6_4_1_1_2_3-bb"></a><code class="computeroutput">MergablePriorityQueue</code> public member functions</h3> +<a name="id-1.3.18.6.5.3.4.2"></a><h3> +<a name="id-1_3_18_6_4_1_1_1_3-bb"></a><code class="computeroutput">MergablePriorityQueue</code> public member functions</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> -<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_2_3_1-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">MergablePriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> -<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_2_3_2-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> +<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_1_3_1-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">MergablePriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> +<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_1_3_2-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> </ol></div> </div> </div> @@ -68,7 +68,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="PriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="fibonacci_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/MutablePriorityQueue.html b/doc/html/boost/heap/MutablePriorityQueue.html index 3c26878e9a..baaa286ae9 100644 --- a/doc/html/boost/heap/MutablePriorityQueue.html +++ b/doc/html/boost/heap/MutablePriorityQueue.html @@ -8,7 +8,7 @@ <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp" title="Header <boost/heap/heap_concepts.hpp>"> <link rel="prev" href="MergablePriorityQueue.html" title="Struct template MergablePriorityQueue"> -<link rel="next" href="heap_merge.html" title="Function template heap_merge"> +<link rel="next" href="PriorityQueue.html" title="Struct template PriorityQueue"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="heap_merge.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="PriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.MutablePriorityQueue"></a><div class="titlepage"></div> @@ -43,9 +43,9 @@ <span class="keyword">typedef</span> <span class="identifier">C</span><span class="special">::</span><span class="identifier">value_type</span> <a name="boost.heap.MutablePriorityQueue.value_type"></a><span class="identifier">value_type</span><span class="special">;</span> <span class="keyword">typedef</span> <span class="identifier">C</span><span class="special">::</span><span class="identifier">const_reference</span> <a name="boost.heap.MutablePriorityQueue.const_reference"></a><span class="identifier">const_reference</span><span class="special">;</span> - <span class="comment">// <a class="link" href="MutablePriorityQueue.html#id-1_3_18_6_4_1_1_3_13-bb">public member functions</a></span> - <a class="link" href="MutablePriorityQueue.html#id-1_3_18_6_4_1_1_3_13_1-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">MutablePriorityQueue</span><span class="special">)</span><span class="special">;</span> - <a class="link" href="MutablePriorityQueue.html#id-1_3_18_6_4_1_1_3_13_2-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span> + <span class="comment">// <a class="link" href="MutablePriorityQueue.html#id-1_3_18_6_4_1_1_2_13-bb">public member functions</a></span> + <a class="link" href="MutablePriorityQueue.html#id-1_3_18_6_4_1_1_2_13_1-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">MutablePriorityQueue</span><span class="special">)</span><span class="special">;</span> + <a class="link" href="MutablePriorityQueue.html#id-1_3_18_6_4_1_1_2_13_2-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span> <span class="comment">// public data members</span> <span class="identifier">C</span> <span class="identifier">c</span><span class="special">;</span> @@ -53,13 +53,13 @@ <span class="keyword">bool</span> <span class="identifier">not_equal</span><span class="special">;</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.5.5.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.5.4.4"></a><h2>Description</h2> <div class="refsect2"> -<a name="id-1.3.18.6.5.5.4.2"></a><h3> -<a name="id-1_3_18_6_4_1_1_3_13-bb"></a><code class="computeroutput">MutablePriorityQueue</code> public member functions</h3> +<a name="id-1.3.18.6.5.4.4.2"></a><h3> +<a name="id-1_3_18_6_4_1_1_2_13-bb"></a><code class="computeroutput">MutablePriorityQueue</code> public member functions</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> -<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_3_13_1-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">MutablePriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> -<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_3_13_2-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> +<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_2_13_1-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">MutablePriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> +<li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_2_13_2-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li> </ol></div> </div> </div> @@ -74,7 +74,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="heap_merge.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="PriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/PriorityQueue.html b/doc/html/boost/heap/PriorityQueue.html index c78b5967e2..a811da212a 100644 --- a/doc/html/boost/heap/PriorityQueue.html +++ b/doc/html/boost/heap/PriorityQueue.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp" title="Header <boost/heap/heap_concepts.hpp>"> -<link rel="prev" href="fibonacci_heap.html" title="Class template fibonacci_heap"> -<link rel="next" href="MergablePriorityQueue.html" title="Struct template MergablePriorityQueue"> +<link rel="prev" href="MutablePriorityQueue.html" title="Struct template MutablePriorityQueue"> +<link rel="next" href="heap_merge.html" title="Function template heap_merge"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="fibonacci_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="heap_merge.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.PriorityQueue"></a><div class="titlepage"></div> @@ -42,15 +42,15 @@ <span class="keyword">typedef</span> <span class="identifier">C</span><span class="special">::</span><span class="identifier">value_type</span> <a name="boost.heap.PriorityQueue.value_type"></a><span class="identifier">value_type</span><span class="special">;</span> <span class="keyword">typedef</span> <span class="identifier">C</span><span class="special">::</span><span class="identifier">const_reference</span> <a name="boost.heap.PriorityQueue.const_reference"></a><span class="identifier">const_reference</span><span class="special">;</span> - <span class="comment">// <a class="link" href="PriorityQueue.html#id-1_3_18_6_4_1_1_1_9-bb">public member functions</a></span> - <a class="link" href="PriorityQueue.html#id-1_3_18_6_4_1_1_1_9_1-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span> + <span class="comment">// <a class="link" href="PriorityQueue.html#id-1_3_18_6_4_1_1_3_9-bb">public member functions</a></span> + <a class="link" href="PriorityQueue.html#id-1_3_18_6_4_1_1_3_9_1-bb"><span class="identifier">BOOST_CONCEPT_USAGE</span></a><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.5.3.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.5.5.4"></a><h2>Description</h2> <div class="refsect2"> -<a name="id-1.3.18.6.5.3.4.2"></a><h3> -<a name="id-1_3_18_6_4_1_1_1_9-bb"></a><code class="computeroutput">PriorityQueue</code> public member functions</h3> -<div class="orderedlist"><ol class="orderedlist" type="1"><li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_1_9_1-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li></ol></div> +<a name="id-1.3.18.6.5.5.4.2"></a><h3> +<a name="id-1_3_18_6_4_1_1_3_9-bb"></a><code class="computeroutput">PriorityQueue</code> public member functions</h3> +<div class="orderedlist"><ol class="orderedlist" type="1"><li class="listitem"><pre class="literallayout"> <a name="id-1_3_18_6_4_1_1_3_9_1-bb"></a><span class="identifier">BOOST_CONCEPT_USAGE</span><span class="special">(</span><span class="identifier">PriorityQueue</span><span class="special">)</span><span class="special">;</span></pre></li></ol></div> </div> </div> </div> @@ -64,7 +64,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="fibonacci_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_concepts_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="heap_merge.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/allocator.html b/doc/html/boost/heap/allocator.html index 23460ed090..153c2292d0 100644 --- a/doc/html/boost/heap/allocator.html +++ b/doc/html/boost/heap/allocator.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="mutable_.html" title="Struct template mutable_"> -<link rel="next" href="stable.html" title="Struct template stable"> +<link rel="prev" href="pairing_heap.html" title="Class template pairing_heap"> +<link rel="next" href="arity.html" title="Struct template arity"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="mutable_.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stable.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="pairing_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="arity.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.allocator"></a><div class="titlepage"></div> @@ -46,7 +46,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="mutable_.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stable.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="pairing_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="arity.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/arity.html b/doc/html/boost/heap/arity.html index 377361fa0d..0371765944 100644 --- a/doc/html/boost/heap/arity.html +++ b/doc/html/boost/heap/arity.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="store_parent_pointer.html" title="Struct template store_parent_pointer"> -<link rel="next" href="priority_queue.html" title="Class template priority_queue"> +<link rel="prev" href="allocator.html" title="Struct template allocator"> +<link rel="next" href="compare.html" title="Struct template compare"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="store_parent_pointer.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="priority_queue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="allocator.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="compare.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.arity"></a><div class="titlepage"></div> @@ -36,7 +36,7 @@ <span class="keyword">struct</span> <a class="link" href="arity.html" title="Struct template arity">arity</a> <span class="special">{</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.8.10.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.8.4.4"></a><h2>Description</h2> <p>Specifies the arity of a D-ary heap </p> </div> </div> @@ -50,7 +50,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="store_parent_pointer.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="priority_queue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="allocator.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="compare.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/binomial_heap.html b/doc/html/boost/heap/binomial_heap.html index d4c5edcd58..1f2e5f946c 100644 --- a/doc/html/boost/heap/binomial_heap.html +++ b/doc/html/boost/heap/binomial_heap.html @@ -32,7 +32,7 @@ <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../heap/reference.html#header.boost.heap.binomial_heap_hpp" title="Header <boost/heap/binomial_heap.hpp>">boost/heap/binomial_heap.hpp</a>> -</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> +</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="binomial_heap.html" title="Class template binomial_heap">binomial_heap</a> <span class="special">{</span> <span class="keyword">public</span><span class="special">:</span> <span class="comment">// <a class="link" href="binomial_heap.html#boost.heap.binomial_heaptypes">types</a></span> @@ -82,7 +82,7 @@ <span class="identifier">ordered_iterator</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_20-bb"><span class="identifier">ordered_begin</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">ordered_iterator</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_21-bb"><span class="identifier">ordered_end</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_22-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">handle_type</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_23-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_23-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_24-bb"><span class="keyword">operator</span><span class="special"><</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_25-bb"><span class="keyword">operator</span><span class="special">></span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="binomial_heap.html#id-1_3_18_6_1_1_1_1_23_26-bb"><span class="keyword">operator</span><span class="special">>=</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> @@ -280,7 +280,7 @@ <p><span class="bold"><strong>Complexity:</strong></span> Logarithmic. </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_1_1_1_1_23_23-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_1_1_1_1_23_23-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effect:</strong></span> Returns the value_compare object used by the priority queue </p> </li> <li class="listitem"> diff --git a/doc/html/boost/heap/compare.html b/doc/html/boost/heap/compare.html index bc180f50ec..b1e73bc043 100644 --- a/doc/html/boost/heap/compare.html +++ b/doc/html/boost/heap/compare.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="pairing_heap.html" title="Class template pairing_heap"> -<link rel="next" href="mutable_.html" title="Struct template mutable_"> +<link rel="prev" href="arity.html" title="Struct template arity"> +<link rel="next" href="constant_time_size.html" title="Struct template constant_time_size"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="pairing_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="mutable_.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="arity.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="constant_time_size.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.compare"></a><div class="titlepage"></div> @@ -46,7 +46,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="pairing_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="mutable_.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="arity.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="constant_time_size.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/constant_time_size.html b/doc/html/boost/heap/constant_time_size.html index a9e57c7698..66d5dc010a 100644 --- a/doc/html/boost/heap/constant_time_size.html +++ b/doc/html/boost/heap/constant_time_size.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="stability_counter_type.html" title="Struct template stability_counter_type"> -<link rel="next" href="store_parent_pointer.html" title="Struct template store_parent_pointer"> +<link rel="prev" href="compare.html" title="Struct template compare"> +<link rel="next" href="mutable_.html" title="Struct template mutable_"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="stability_counter_type.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="store_parent_pointer.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="compare.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="mutable_.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.constant_time_size"></a><div class="titlepage"></div> @@ -36,7 +36,7 @@ <span class="keyword">struct</span> <a class="link" href="constant_time_size.html" title="Struct template constant_time_size">constant_time_size</a> <span class="special">{</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.8.8.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.8.6.4"></a><h2>Description</h2> <p>Specifies, whether size() should have linear or constant complexity. </p> </div> </div> @@ -50,7 +50,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="stability_counter_type.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="store_parent_pointer.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="compare.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="mutable_.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/d_ary_heap.html b/doc/html/boost/heap/d_ary_heap.html index cc52977fb9..d75bd1ab18 100644 --- a/doc/html/boost/heap/d_ary_heap.html +++ b/doc/html/boost/heap/d_ary_heap.html @@ -32,7 +32,7 @@ <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../heap/reference.html#header.boost.heap.d_ary_heap_hpp" title="Header <boost/heap/d_ary_heap.hpp>">boost/heap/d_ary_heap.hpp</a>> -</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> +</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="d_ary_heap.html" title="Class template d_ary_heap">d_ary_heap</a> <span class="special">{</span> <span class="keyword">public</span><span class="special">:</span> <span class="comment">// <a class="link" href="d_ary_heap.html#boost.heap.d_ary_heaptypes">types</a></span> @@ -63,7 +63,7 @@ <span class="identifier">size_type</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_3-bb"><span class="identifier">max_size</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_4-bb"><span class="identifier">clear</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span><span class="special">;</span> <span class="identifier">allocator_type</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_5-bb"><span class="identifier">get_allocator</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> - <span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_6-bb"><span class="identifier">top</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_6-bb"><span class="identifier">top</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">conditional</span><span class="special"><</span> <span class="identifier">is_mutable</span><span class="special">,</span> <span class="identifier">handle_type</span><span class="special">,</span> <span class="keyword">void</span> <span class="special">></span><span class="special">::</span><span class="identifier">type</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_7-bb"><span class="identifier">push</span></a><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">class</span><span class="special">...</span> Args<span class="special">></span> @@ -91,7 +91,7 @@ <span class="identifier">ordered_iterator</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_28-bb"><span class="identifier">ordered_begin</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">ordered_iterator</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_29-bb"><span class="identifier">ordered_end</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_30-bb"><span class="identifier">reserve</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_31-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_22_31-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="comment">// <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_28-bb">public static functions</a></span> <span class="keyword">static</span> <span class="identifier">handle_type</span> <a class="link" href="d_ary_heap.html#id-1_3_18_6_2_1_1_1_28_1-bb"><span class="identifier">s_handle_from_iterator</span></a><span class="special">(</span><span class="identifier">iterator</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> @@ -194,7 +194,7 @@ <p><span class="bold"><strong>Complexity:</strong></span> Constant. </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_2_1_1_1_22_6-bb"></a><span class="identifier">top</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_2_1_1_1_22_6-bb"></a><span class="identifier">top</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effects:</strong></span> Returns a const_reference to the maximum element.</p> <p><span class="bold"><strong>Complexity:</strong></span> Constant. </p> </li> @@ -331,7 +331,7 @@ <p><span class="bold"><strong>Node:</strong></span> Invalidates iterators </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_2_1_1_1_22_31-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_2_1_1_1_22_31-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effect:</strong></span> Returns the value_compare object used by the priority queue </p> </li> </ol></div> diff --git a/doc/html/boost/heap/fibonacci_heap.html b/doc/html/boost/heap/fibonacci_heap.html index 7d7760688c..2dea76bcfc 100644 --- a/doc/html/boost/heap/fibonacci_heap.html +++ b/doc/html/boost/heap/fibonacci_heap.html @@ -8,7 +8,7 @@ <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.fibonacci_heap_hpp" title="Header <boost/heap/fibonacci_heap.hpp>"> <link rel="prev" href="d_ary_heap.html" title="Class template d_ary_heap"> -<link rel="next" href="PriorityQueue.html" title="Struct template PriorityQueue"> +<link rel="next" href="MergablePriorityQueue.html" title="Struct template MergablePriorityQueue"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="d_ary_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.fibonacci_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="PriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="d_ary_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.fibonacci_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.fibonacci_heap"></a><div class="titlepage"></div> @@ -32,7 +32,7 @@ <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../heap/reference.html#header.boost.heap.fibonacci_heap_hpp" title="Header <boost/heap/fibonacci_heap.hpp>">boost/heap/fibonacci_heap.hpp</a>> -</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> +</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="fibonacci_heap.html" title="Class template fibonacci_heap">fibonacci_heap</a> <span class="special">{</span> <span class="keyword">public</span><span class="special">:</span> <span class="comment">// <a class="link" href="fibonacci_heap.html#boost.heap.fibonacci_heaptypes">types</a></span> @@ -66,7 +66,7 @@ <span class="keyword">void</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_4-bb"><span class="identifier">clear</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span><span class="special">;</span> <span class="identifier">allocator_type</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_5-bb"><span class="identifier">get_allocator</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_6-bb"><span class="identifier">swap</span></a><span class="special">(</span><a class="link" href="fibonacci_heap.html" title="Class template fibonacci_heap">fibonacci_heap</a> <span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_7-bb"><span class="identifier">top</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_7-bb"><span class="identifier">top</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">handle_type</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_8-bb"><span class="identifier">push</span></a><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">class</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">handle_type</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_9-bb"><span class="identifier">emplace</span></a><span class="special">(</span><span class="identifier">Args</span> <span class="special">&&</span><span class="special">...</span><span class="special">)</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_10-bb"><span class="identifier">pop</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span><span class="special">;</span> @@ -84,7 +84,7 @@ <span class="identifier">ordered_iterator</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_22-bb"><span class="identifier">ordered_begin</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">ordered_iterator</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_23-bb"><span class="identifier">ordered_end</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_24-bb"><span class="identifier">merge</span></a><span class="special">(</span><a class="link" href="fibonacci_heap.html" title="Class template fibonacci_heap">fibonacci_heap</a> <span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_25-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_25-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_26-bb"><span class="keyword">operator</span><span class="special"><</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_27-bb"><span class="keyword">operator</span><span class="special">></span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="fibonacci_heap.html#id-1_3_18_6_3_1_1_1_23_28-bb"><span class="keyword">operator</span><span class="special">>=</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> @@ -197,7 +197,7 @@ <p><span class="bold"><strong>Complexity:</strong></span> Constant. </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_3_1_1_1_23_7-bb"></a><span class="identifier">top</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_3_1_1_1_23_7-bb"></a><span class="identifier">top</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effects:</strong></span> Returns a const_reference to the maximum element.</p> <p><span class="bold"><strong>Complexity:</strong></span> Constant. </p> </li> @@ -295,7 +295,7 @@ <p><span class="bold"><strong>Complexity:</strong></span> Constant. </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_3_1_1_1_23_25-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_3_1_1_1_23_25-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effect:</strong></span> Returns the value_compare object used by the priority queue </p> </li> <li class="listitem"> @@ -343,7 +343,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="d_ary_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.fibonacci_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="PriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="d_ary_heap.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.fibonacci_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="MergablePriorityQueue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/heap_merge.html b/doc/html/boost/heap/heap_merge.html index 5dda530690..a464c04472 100644 --- a/doc/html/boost/heap/heap_merge.html +++ b/doc/html/boost/heap/heap_merge.html @@ -7,7 +7,7 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.heap_merge_hpp" title="Header <boost/heap/heap_merge.hpp>"> -<link rel="prev" href="MutablePriorityQueue.html" title="Struct template MutablePriorityQueue"> +<link rel="prev" href="PriorityQueue.html" title="Struct template PriorityQueue"> <link rel="next" href="pairing_heap.html" title="Class template pairing_heap"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_merge_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="pairing_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="PriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_merge_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="pairing_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.heap_merge"></a><div class="titlepage"></div> @@ -51,7 +51,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="MutablePriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_merge_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="pairing_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="PriorityQueue.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.heap_merge_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="pairing_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/mutable_.html b/doc/html/boost/heap/mutable_.html index 26a89e95cb..8ed47823ce 100644 --- a/doc/html/boost/heap/mutable_.html +++ b/doc/html/boost/heap/mutable_.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="compare.html" title="Struct template compare"> -<link rel="next" href="allocator.html" title="Struct template allocator"> +<link rel="prev" href="constant_time_size.html" title="Struct template constant_time_size"> +<link rel="next" href="stability_counter_type.html" title="Struct template stability_counter_type"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="compare.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="allocator.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="constant_time_size.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stability_counter_type.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.mutable_"></a><div class="titlepage"></div> @@ -36,7 +36,7 @@ <span class="keyword">struct</span> <a class="link" href="mutable_.html" title="Struct template mutable_">mutable_</a> <span class="special">{</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.8.4.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.8.7.4"></a><h2>Description</h2> <p>Certain heaps need to be configured specifically do be mutable. </p> </div> </div> @@ -50,7 +50,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="compare.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="allocator.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="constant_time_size.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stability_counter_type.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/pairing_heap.html b/doc/html/boost/heap/pairing_heap.html index 5bc3ee92fd..7c0aa193f5 100644 --- a/doc/html/boost/heap/pairing_heap.html +++ b/doc/html/boost/heap/pairing_heap.html @@ -8,7 +8,7 @@ <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.pairing_heap_hpp" title="Header <boost/heap/pairing_heap.hpp>"> <link rel="prev" href="heap_merge.html" title="Function template heap_merge"> -<link rel="next" href="compare.html" title="Struct template compare"> +<link rel="next" href="allocator.html" title="Struct template allocator"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="heap_merge.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.pairing_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="compare.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="heap_merge.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.pairing_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="allocator.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.pairing_heap"></a><div class="titlepage"></div> @@ -32,7 +32,7 @@ <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../heap/reference.html#header.boost.heap.pairing_heap_hpp" title="Header <boost/heap/pairing_heap.hpp>">boost/heap/pairing_heap.hpp</a>> -</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> +</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="pairing_heap.html" title="Class template pairing_heap">pairing_heap</a> <span class="special">{</span> <span class="keyword">public</span><span class="special">:</span> <span class="comment">// <a class="link" href="pairing_heap.html#boost.heap.pairing_heaptypes">types</a></span> @@ -82,7 +82,7 @@ <span class="identifier">ordered_iterator</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_20-bb"><span class="identifier">ordered_begin</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">ordered_iterator</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_21-bb"><span class="identifier">ordered_end</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_22-bb"><span class="identifier">merge</span></a><span class="special">(</span><a class="link" href="pairing_heap.html" title="Class template pairing_heap">pairing_heap</a> <span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_23-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_23-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_24-bb"><span class="keyword">operator</span><span class="special"><</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_25-bb"><span class="keyword">operator</span><span class="special">></span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="pairing_heap.html#id-1_3_18_6_6_1_1_1_23_26-bb"><span class="keyword">operator</span><span class="special">>=</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> @@ -203,13 +203,11 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="identifier">handle_type</span> <a name="id-1_3_18_6_6_1_1_1_23_8-bb"></a><span class="identifier">push</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span> <span class="special">&</span> v<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Adds a new element to the priority queue. Returns handle to element</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> +<p><span class="bold"><strong>Effects:</strong></span> Adds a new element to the priority queue. Returns handle to element<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">class</span><span class="special">...</span> Args<span class="special">></span> <span class="identifier">handle_type</span> <a name="id-1_3_18_6_6_1_1_1_23_9-bb"></a><span class="identifier">emplace</span><span class="special">(</span><span class="identifier">Args</span> <span class="special">&&</span><span class="special">...</span> args<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Adds a new element to the priority queue. The element is directly constructed in-place. Returns handle to element.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> +<p><span class="bold"><strong>Effects:</strong></span> Adds a new element to the priority queue. The element is directly constructed in-place. Returns handle to element.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_10-bb"></a><span class="identifier">pop</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span><span class="special">;</span></pre> @@ -218,43 +216,36 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_11-bb"></a><span class="identifier">update</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">,</span> <span class="identifier">const_reference</span> v<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Assigns <code class="computeroutput">v</code> to the element handled by <code class="computeroutput">handle</code> & updates the priority queue.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> +<p><span class="bold"><strong>Effects:</strong></span> Assigns <code class="computeroutput">v</code> to the element handled by <code class="computeroutput">handle</code> & updates the priority queue.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_12-bb"></a><span class="identifier">update</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Updates the heap after the element handled by <code class="computeroutput">handle</code> has been changed.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> +<p><span class="bold"><strong>Effects:</strong></span> Updates the heap after the element handled by <code class="computeroutput">handle</code> has been changed.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> <p><span class="bold"><strong>Note:</strong></span> If this is not called, after a handle has been updated, the behavior of the data structure is undefined! </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_13-bb"></a><span class="identifier">increase</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">,</span> <span class="identifier">const_reference</span> v<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Assigns <code class="computeroutput">v</code> to the element handled by <code class="computeroutput">handle</code> & updates the priority queue.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> +<p><span class="bold"><strong>Effects:</strong></span> Assigns <code class="computeroutput">v</code> to the element handled by <code class="computeroutput">handle</code> & updates the priority queue.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> <p><span class="bold"><strong>Note:</strong></span> The new value is expected to be greater than the current one </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_14-bb"></a><span class="identifier">increase</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Updates the heap after the element handled by <code class="computeroutput">handle</code> has been changed.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> +<p><span class="bold"><strong>Effects:</strong></span> Updates the heap after the element handled by <code class="computeroutput">handle</code> has been changed.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> <p><span class="bold"><strong>Note:</strong></span> If this is not called, after a handle has been updated, the behavior of the data structure is undefined! </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_15-bb"></a><span class="identifier">decrease</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">,</span> <span class="identifier">const_reference</span> v<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Assigns <code class="computeroutput">v</code> to the element handled by <code class="computeroutput">handle</code> & updates the priority queue.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> +<p><span class="bold"><strong>Effects:</strong></span> Assigns <code class="computeroutput">v</code> to the element handled by <code class="computeroutput">handle</code> & updates the priority queue.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> <p><span class="bold"><strong>Note:</strong></span> The new value is expected to be less than the current one </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_16-bb"></a><span class="identifier">decrease</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Updates the heap after the element handled by <code class="computeroutput">handle</code> has been changed.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> +<p><span class="bold"><strong>Effects:</strong></span> Updates the heap after the element handled by <code class="computeroutput">handle</code> has been changed.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized).</p> <p><span class="bold"><strong>Note:</strong></span> The new value is expected to be less than the current one. If this is not called, after a handle has been updated, the behavior of the data structure is undefined! </p> </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_17-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">handle_type</span> handle<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Removes the element handled by <code class="computeroutput">handle</code> from the <code class="computeroutput"><a class="link" href="priority_queue.html" title="Class template priority_queue">priority_queue</a></code>.</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> +<p><span class="bold"><strong>Effects:</strong></span> Removes the element handled by <code class="computeroutput">handle</code> from the <code class="computeroutput"><a class="link" href="priority_queue.html" title="Class template priority_queue">priority_queue</a></code>.<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> </li> <li class="listitem"> <pre class="literallayout"><span class="identifier">iterator</span> <a name="id-1_3_18_6_6_1_1_1_23_18-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> @@ -278,11 +269,10 @@ </li> <li class="listitem"> <pre class="literallayout"><span class="keyword">void</span> <a name="id-1_3_18_6_6_1_1_1_23_22-bb"></a><span class="identifier">merge</span><span class="special">(</span><a class="link" href="pairing_heap.html" title="Class template pairing_heap">pairing_heap</a> <span class="special">&</span> rhs<span class="special">)</span><span class="special">;</span></pre> -<p><span class="bold"><strong>Effects:</strong></span> Merge all elements from rhs into this</p> -<p><span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> +<p><span class="bold"><strong>Effects:</strong></span> Merge all elements from rhs into this<span class="bold"><strong>Complexity:</strong></span> 2**2*log(log(N)) (amortized). </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_6_1_1_1_23_23-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_6_1_1_1_23_23-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effect:</strong></span> Returns the value_compare object used by the priority queue </p> </li> <li class="listitem"> @@ -330,7 +320,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="heap_merge.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.pairing_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="compare.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="heap_merge.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.pairing_heap_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="allocator.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/priority_queue.html b/doc/html/boost/heap/priority_queue.html index 6437f2254a..72ea0e69f3 100644 --- a/doc/html/boost/heap/priority_queue.html +++ b/doc/html/boost/heap/priority_queue.html @@ -7,7 +7,7 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.priority_queue_hpp" title="Header <boost/heap/priority_queue.hpp>"> -<link rel="prev" href="arity.html" title="Struct template arity"> +<link rel="prev" href="store_parent_pointer.html" title="Struct template store_parent_pointer"> <link rel="next" href="skew_heap.html" title="Class template skew_heap"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="arity.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.priority_queue_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="skew_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="store_parent_pointer.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.priority_queue_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="skew_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.priority_queue"></a><div class="titlepage"></div> @@ -32,7 +32,7 @@ <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../heap/reference.html#header.boost.heap.priority_queue_hpp" title="Header <boost/heap/priority_queue.hpp>">boost/heap/priority_queue.hpp</a>> -</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> +</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="priority_queue.html" title="Class template priority_queue">priority_queue</a> <span class="special">{</span> <span class="keyword">public</span><span class="special">:</span> <span class="comment">// <a class="link" href="priority_queue.html#boost.heap.priority_queuetypes">types</a></span> @@ -71,7 +71,7 @@ <span class="identifier">iterator</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_11-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span> <span class="keyword">noexcept</span><span class="special">;</span> <span class="identifier">iterator</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_12-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span> <span class="keyword">noexcept</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_13-bb"><span class="identifier">reserve</span></a><span class="special">(</span><span class="identifier">size_type</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_14-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_14-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_15-bb"><span class="keyword">operator</span><span class="special"><</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_16-bb"><span class="keyword">operator</span><span class="special">></span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="priority_queue.html#id-1_3_18_6_8_1_1_1_21_17-bb"><span class="keyword">operator</span><span class="special">>=</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> @@ -217,7 +217,7 @@ <p><span class="bold"><strong>Node:</strong></span> Invalidates iterators </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_8_1_1_1_21_14-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_8_1_1_1_21_14-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effect:</strong></span> Returns the value_compare object used by the priority queue </p> </li> <li class="listitem"> @@ -260,7 +260,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="arity.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.priority_queue_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="skew_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="store_parent_pointer.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.priority_queue_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="skew_heap.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/skew_heap.html b/doc/html/boost/heap/skew_heap.html index b1f7921795..eb03c618a4 100644 --- a/doc/html/boost/heap/skew_heap.html +++ b/doc/html/boost/heap/skew_heap.html @@ -32,7 +32,7 @@ <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../heap/reference.html#header.boost.heap.skew_heap_hpp" title="Header <boost/heap/skew_heap.hpp>">boost/heap/skew_heap.hpp</a>> -</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span><span class="special">...</span> Options<span class="special">></span> +</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> T<span class="special">,</span> <span class="keyword">class</span> <span class="special">...</span> Options<span class="special">></span> <span class="keyword">class</span> <a class="link" href="skew_heap.html" title="Class template skew_heap">skew_heap</a> <span class="special">{</span> <span class="keyword">public</span><span class="special">:</span> <span class="comment">// <a class="link" href="skew_heap.html#boost.heap.skew_heaptypes">types</a></span> @@ -134,7 +134,7 @@ <span class="identifier">ordered_iterator</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_13-bb"><span class="identifier">ordered_begin</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="identifier">ordered_iterator</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_14-bb"><span class="identifier">ordered_end</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">void</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_15-bb"><span class="identifier">merge</span></a><span class="special">(</span><a class="link" href="skew_heap.html" title="Class template skew_heap">skew_heap</a> <span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_16-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_16-bb"><span class="identifier">value_comp</span></a><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_17-bb"><span class="keyword">operator</span><span class="special"><</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_18-bb"><span class="keyword">operator</span><span class="special">></span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> HeapType<span class="special">></span> <span class="keyword">bool</span> <a class="link" href="skew_heap.html#id-1_3_18_6_9_1_1_1_27_19-bb"><span class="keyword">operator</span><span class="special">>=</span></a><span class="special">(</span><span class="identifier">HeapType</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> @@ -316,7 +316,7 @@ <p><span class="bold"><strong>Complexity:</strong></span> Logarithmic (amortized). </p> </li> <li class="listitem"> -<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_9_1_1_1_27_16-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> +<pre class="literallayout"><span class="identifier">value_compare</span> <span class="keyword">const</span> <span class="special">&</span> <a name="id-1_3_18_6_9_1_1_1_27_16-bb"></a><span class="identifier">value_comp</span><span class="special">(</span><span class="keyword">void</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> <p><span class="bold"><strong>Effect:</strong></span> Returns the value_compare object used by the priority queue </p> </li> <li class="listitem"> diff --git a/doc/html/boost/heap/stability_counter_type.html b/doc/html/boost/heap/stability_counter_type.html index f732280a11..0c6f310ce1 100644 --- a/doc/html/boost/heap/stability_counter_type.html +++ b/doc/html/boost/heap/stability_counter_type.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="stable.html" title="Struct template stable"> -<link rel="next" href="constant_time_size.html" title="Struct template constant_time_size"> +<link rel="prev" href="mutable_.html" title="Struct template mutable_"> +<link rel="next" href="stable.html" title="Struct template stable"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="stable.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="constant_time_size.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="mutable_.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stable.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.stability_counter_type"></a><div class="titlepage"></div> @@ -46,7 +46,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="stable.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="constant_time_size.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="mutable_.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stable.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/stable.html b/doc/html/boost/heap/stable.html index 167846f41b..6b17b46d51 100644 --- a/doc/html/boost/heap/stable.html +++ b/doc/html/boost/heap/stable.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="allocator.html" title="Struct template allocator"> -<link rel="next" href="stability_counter_type.html" title="Struct template stability_counter_type"> +<link rel="prev" href="stability_counter_type.html" title="Struct template stability_counter_type"> +<link rel="next" href="store_parent_pointer.html" title="Struct template store_parent_pointer"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="allocator.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stability_counter_type.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="stability_counter_type.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="store_parent_pointer.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.stable"></a><div class="titlepage"></div> @@ -36,7 +36,7 @@ <span class="keyword">struct</span> <a class="link" href="stable.html" title="Struct template stable">stable</a> <span class="special">{</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.8.6.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.8.9.4"></a><h2>Description</h2> <p>A priority queue is stable, if elements with the same priority are popped from the heap, in the same order as they are inserted. </p> </div> </div> @@ -50,7 +50,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="allocator.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="stability_counter_type.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="stability_counter_type.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="store_parent_pointer.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> diff --git a/doc/html/boost/heap/store_parent_pointer.html b/doc/html/boost/heap/store_parent_pointer.html index 1197a6f761..fc3a71419c 100644 --- a/doc/html/boost/heap/store_parent_pointer.html +++ b/doc/html/boost/heap/store_parent_pointer.html @@ -7,8 +7,8 @@ <meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> <link rel="home" href="../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../heap/reference.html#header.boost.heap.policies_hpp" title="Header <boost/heap/policies.hpp>"> -<link rel="prev" href="constant_time_size.html" title="Struct template constant_time_size"> -<link rel="next" href="arity.html" title="Struct template arity"> +<link rel="prev" href="stable.html" title="Struct template stable"> +<link rel="next" href="priority_queue.html" title="Class template priority_queue"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,7 +21,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="constant_time_size.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="arity.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="stable.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="priority_queue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.heap.store_parent_pointer"></a><div class="titlepage"></div> @@ -36,7 +36,7 @@ <span class="keyword">struct</span> <a class="link" href="store_parent_pointer.html" title="Struct template store_parent_pointer">store_parent_pointer</a> <span class="special">{</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="id-1.3.18.6.8.9.4"></a><h2>Description</h2> +<a name="id-1.3.18.6.8.10.4"></a><h2>Description</h2> <p>Maintaining a parent pointer adds some maintenance and size overhead, but iterating a heap is more efficient. </p> </div> </div> @@ -50,7 +50,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="constant_time_size.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="arity.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="stable.html"><img src="../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../heap/reference.html#header.boost.heap.policies_hpp"><img src="../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="priority_queue.html"><img src="../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> |