<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta name="generator" content=
"HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
<title>Acknowledgments</title>
<meta http-equiv="Content-Type" content=
"text/html; charset=us-ascii" />
</head>
<body>
<div id="page">
<h1>Acknowledgments</h1>
<ol>
<li>This library was partially written at <a href=
"http://www.haifa.il.ibm.com/">IBM's Haifa Research
Labs</a>.</li>
<li>The library is based heavily on policy-based design and
uses many useful techniques from [<a href=
"references.html#alexandrescu01modern">alexandrescu01modern</a>].</li>
<li>Two ideas are borrowed from the SGI-STL implementation
[<a href="references.html#sgi_stl">sgi_stl</a>]:
<ol>
<li>The prime-based resize policies use a list of primes
taken from the SGI-STL implementation.</li>
<li>The red-black trees contain both a root node and a
header node (containing metadata), connected in a way
that forward and reverse iteration can be performed
efficiently.</li>
</ol>
</li>
<li>Some test utilities borrow ideas from [<a href=
"references.html#boost_timer">boost_timer</a>].</li>
<li>We would like to thank Scott Meyers for useful comments
(without attributing to him any flaws in the design or
implementation of the library).</li>
<li>Much of the documentation is <a href=
"http://www.python.org/"><img src="PythonPoweredSmall.gif"
align="middle" width="55" height="22" alt="[Python Powered]"
border="0" /></a> (especially through <a href=
"http://home.gna.org/pychart/">PyChart</a>, <a href=
"http://www.crummy.com/software/BeautifulSoup/">Beautiful
Soup</a>, and <a href=
"http://starship.python.net/crew/aaron_watters/kjbuckets/">kjbuckets</a>)
and uses <a href="http://tidy.sourceforge.net/"><img src=
"checked_by_tidy.gif" align="middle" width="55" height="45"
alt="[HTML tidy]" border="0" /></a>. The CSS-driven menus are
slightly modified from <a href=
"http://www.brothercake.com/scripts/navmeister/page.php">Brothercake</a>
(hopefully without introducing errors).</li>
</ol>
</div>
</body>
</html>