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