| 1 |
424 |
jeremybenn |
<!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>
|
