<h2><a name="1">Ropes and trees and hashes, oh my!</a></h2>
<p>The SGI headers</p>
<pre>
- <bvector>
<hash_map>
<hash_set>
<rope>
<slist>
- <tree>
+ <rb_tree>
</pre>
- <p>are all here; <code><bvector></code> exposes the old bit_vector
- class that was used before specialization of vector<bool> was
- available (it's actually a typedef for the specialization now).
+ <p>are all here;
<code><hash_map></code> and <code><hash_set></code>
- are discussed further below. <code><rope></code> is the SGI
- specialization for large strings ("rope," "large
- strings," get it? love those SGI folks).
+ are deprecated but available as backwards-compatible extensions,
+ as discussed further below. <code><rope></code> is the
+ SGI specialization for large strings ("rope,"
+ "large strings," get it? love those SGI folks).
<code><slist></code> is a singly-linked list, for when the
- doubly-linked <code>list<></code> is too much space overhead, and
- <code><tree></code> exposes the red-black tree classes used in the
- implementation of the standard maps and sets.
+ doubly-linked <code>list<></code> is too much space
+ overhead, and <code><rb_tree></code> exposes the red-black
+ tree classes used in the implementation of the standard maps and
+ sets.
</p>
- <p>Okay, about those hashing classes... I'm going to foist most of the
- work off onto SGI's own site.
+ <p>Okay, about those hashing classes... these classes have been
+ deprecated by the unordered_set, unordered_multiset, unordered_map,
+ unordered_multimap containers in TR1 and the upcoming C++0x, and
+ may be removed in future releases.
</p>
<p>Each of the associative containers map, multimap, set, and multiset
have a counterpart which uses a