l4/pkg/libstdc++-v3/contrib/libstdc++-v3-4.4/doc/html/ext/pb_ds/acks.html

   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>