1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
4 <title>Acknowledgements</title>
5 <meta name="GENERATOR" content="Microsoft Visual Studio .NET 7.1">
6 <meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5">
9 <h1>Acknowledgements</h1>
13 <li>This library was written at the <a href = "http://www.haifa.il.ibm.com/dept/storage/network.html">Network Storage Technologies</a> Group of
14 <a href = "http://www.haifa.il.ibm.com/">IBM's Haifa Research Labs</a>.</li>
15 <li>The library is based heavily on policy-based design and uses many useful
16 techniques from [<a href="references.html#knuth98sorting">alexandrescu01modern</a>].
18 <li> Two ideas are borrowed from the SGI-STL implementation [<a href = "references.html#sgi_stl">sgi_stl</a>]:
21 The prime-based resize policies use a list of primes taken from the SGI-STL implementation.
23 <li> The red-black trees contain both a root node and a header
24 node (containing metadata), connected in a way
25 that forward and reverse iteration can be performed efficiently.
29 <li> Some test utilities borrow ideas from [<a href = "references.html#boost_timer">boost_timer</a>].
31 <li> We would like to thank Scott Meyers for useful comments (without attributing to him
32 any flaws in the design or implementation of the library).
34 <li> Much of the documentation is
35 <a href = "http://www.python.org/">
36 <img src="PythonPoweredSmall.gif" align=top width=55
37 height=22 alt="[Python Powered]" border=0>