aboutsummaryrefslogtreecommitdiff
path: root/libstdc++-v3/docs/html/ext/pb_ds/acks.html
blob: 6612a4a8184f8c08e05cfdb56a67c69d9b7e375b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
<!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>