@@ -4719,7 +4719,7 @@
an underlying pairing heap (<xref linkend="biblio.fredman86pairing"/>),
binary heap (<xref linkend="biblio.clrs2001"/>),
binomial heap (<xref linkend="biblio.clrs2001"/>),
- a binomial heap with a redundant binary counter (<xref linkend="biblio.maverik_lowerbounds"/>),
+ a binomial heap with a redundant binary counter (<xref linkend="biblio.maverick_lowerbounds"/>),
or a thin heap (<xref linkend="biblio.kt99fat_heaps"/>).
</para>
@@ -892,12 +892,9 @@
</biblioentry>
<!-- 26 -->
- <biblioentry xml:id="biblio.maverik_lowerbounds">
+ <biblioentry xml:id="biblio.maverick_lowerbounds">
<title>
- <link xmlns:xlink="http://www.w3.org/1999/xlink"
- xlink:href="http://magic.aladdin.cs.cmu.edu/2005/08/01/deamortization-part-2-binomial-heaps/">
- Deamortization - Part 2: Binomial Heaps
- </link>
+ Deamortization - Part 2: Binomial Heaps
</title>
<date>
2005
@@ -906,7 +903,7 @@
<author>
<personname>
<firstname>
- Maverik
+ Maverick
</firstname>
<surname>
Woo
@@ -1422,10 +1419,7 @@
<!-- 45 -->
<biblioentry xml:id="biblio.wickland96thirty">
<title>
- <link xmlns:xlink="http://www.w3.org/1999/xlink"
- xlink:href="http://myweb.wvnet.edu/~gsa00121/books/amongdead30.zip">
- Thirty Years Among the Dead
- </link>
+ Thirty Years Among the Dead
</title>
<date>
1996
@@ -25,9 +25,9 @@
calls to an instrumentation library to record the internal state of
various components at interesting entry/exit points to/from the standard
library. Process trace, recognize suboptimal patterns, give advice.
- For details, see
- <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://dx.doi.org/10.1109/CGO.2009.36">paper presented at
- CGO 2009</link>.
+ For details, see the
+ <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://http://ieeexplore.ieee.org/document/4907670/">Perflint
+ paper presented at CGO 2009</link>.
</para>
<para>
<emphasis>Strengths: </emphasis>
@@ -1509,8 +1509,8 @@ foo.cc:7: advice: Insert prefetch instruction.
<listitem><para><emphasis>Fundamentals:</emphasis>Allocation can be tuned
to a specific traversal pattern, to result in better data locality.
See paper:
- <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.springerlink.com/content/8085744l00x72662/">
- Custom Memory Allocation for Free</link>.
+ <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://parasol.tamu.edu/publications/download.php?file_id=570">
+ Custom Memory Allocation for Free</link> by Jula and Rauchwerger.
</para></listitem>
<listitem><para><emphasis>Sample runtime reduction:</emphasis>30%.
</para></listitem>
@@ -1624,9 +1624,9 @@ gcc version 4.1.2 20070925 (Red Hat 4.1.2-33)
</programlisting>
<para>For further details of the C++11 memory model see Hans-J. Boehm's
- <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.hpl.hp.com/personal/Hans_Boehm/c++mm/user-faq.html">Threads
+ <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://www.hboehm.info/c++mm/">Threads
and memory model for C++</link> pages, particularly the <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.hpl.hp.com/personal/Hans_Boehm/c++mm/threadsintro.html">introduction</link>
- and <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.hpl.hp.com/personal/Hans_Boehm/c++mm/user-faq.html">FAQ</link>.
+ and <link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://www.hboehm.info/c++mm/user-faq.html">FAQ</link>.
</para>
</section>
@@ -512,7 +512,7 @@ is called.
<biblioentry>
<title>
<link xmlns:xlink="http://www.w3.org/1999/xlink"
- xlink:href="http://www.research.att.com/~bs/3rd_safe.pdf">
+ xlink:href="http://www.stroustrup.com/3rd_safe.pdf">
Appendix E: Standard-Library Exception Safety
</link>
</title>