1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
2    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3
4<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5<head>
6  <meta name="generator" content=
7  "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
8
9  <title>Acknowledgments</title>
10  <meta http-equiv="Content-Type" content=
11  "text/html; charset=us-ascii" />
12  </head>
13
14<body>
15  <div id="page">
16    <h1>Acknowledgments</h1>
17
18    <ol>
19      <li>This library was partially written at <a href=
20      "http://www.haifa.il.ibm.com/">IBM's Haifa Research
21      Labs</a>.</li>
22
23      <li>The library is based heavily on policy-based design and
24      uses many useful techniques from [<a href=
25      "references.html#alexandrescu01modern">alexandrescu01modern</a>].</li>
26
27      <li>Two ideas are borrowed from the SGI-STL implementation
28      [<a href="references.html#sgi_stl">sgi_stl</a>]:
29
30        <ol>
31          <li>The prime-based resize policies use a list of primes
32          taken from the SGI-STL implementation.</li>
33
34          <li>The red-black trees contain both a root node and a
35          header node (containing metadata), connected in a way
36          that forward and reverse iteration can be performed
37          efficiently.</li>
38        </ol>
39      </li>
40
41      <li>Some test utilities borrow ideas from [<a href=
42      "references.html#boost_timer">boost_timer</a>].</li>
43
44      <li>We would like to thank Scott Meyers for useful comments
45      (without attributing to him any flaws in the design or
46      implementation of the library).</li>
47
48      <li>Much of the documentation is <a href=
49      "http://www.python.org/"><img src="PythonPoweredSmall.gif"
50      align="middle" width="55" height="22" alt="[Python Powered]"
51      border="0" /></a> (especially through <a href=
52      "http://home.gna.org/pychart/">PyChart</a>, <a href=
53      "http://www.crummy.com/software/BeautifulSoup/">Beautiful
54      Soup</a>, and <a href=
55      "http://starship.python.net/crew/aaron_watters/kjbuckets/">kjbuckets</a>)
56      and uses <a href="http://tidy.sourceforge.net/"><img src=
57      "checked_by_tidy.gif" align="middle" width="55" height="45"
58      alt="[HTML tidy]" border="0" /></a>. The CSS-driven menus are
59      slightly modified from <a href=
60      "http://www.brothercake.com/scripts/navmeister/page.php">Brothercake</a>
61      (hopefully without introducing errors).</li>
62    </ol>
63  </div>
64</body>
65</html>
66