1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
6 <meta name="generator" content=
7 "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
9 <title>Associative-Container Regression Tests</title>
10 <meta http-equiv="Content-Type" content=
11 "text/html; charset=us-ascii" />
16 <h1>Associative-Container Regression Tests</h1>
18 <h2><a name="assoc_desc" id="assoc_desc">Description</a></h2>
20 <p>The library contains a single comprehensive regression test.
21 For a given container type in <tt>pb_ds</tt>, the test creates
22 an object of the container type and an object of the
23 corresponding STL type (<i>e.g.</i>, <tt>std::set</tt>). It
24 then performs a random sequence of methods with random
25 arguments (<i>e.g.</i>, inserts, erases, and so forth) on both
26 objects. At each operation, the test checks the return value of
27 the method, and optionally both compares <tt>pb_ds</tt>'s
28 object with the STL's object as well as performing other
29 consistency checks on <tt>pb_ds</tt>'s object (<i>e.g.</i>,
30 order preservation, when applicable, or node invariants, when
33 <p>Additionally, the test integrally checks exception safety
34 and resource leaks. This is done as follows. A special
35 allocator type, written for the purpose of the test, both
36 randomly throws an exceptions when allocations are performed,
37 and tracks allocations and de-allocations. The exceptions thrown
38 at allocations simulate memory-allocation failures; the
39 tracking mechanism checks for memory-related bugs (<i>e.g.</i>,
40 resource leaks and multiple de-allocations). Both
41 <tt>pb_ds</tt>'s containers and the containers' value-types are
42 configured to use this allocator.</p>
44 <p>Due to compiler constraints, the test is split into the
45 several sources, each checking only some containers.</p>
47 <h2><a name="assoc_tests" id="assoc_tests">Tests</a></h2>
49 <h3><a name="assoc_tests_set" id="assoc_tests_set">"Set"
52 <p>The following check all "set" types:</p>
56 "../../../../testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc"><tt>hash_no_data_map_rand.cc</tt></a>
57 checks all hash-based "set" types.</li>
60 "../../../../testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc"><tt>list_update_no_data_map_rand.cc</tt></a>
61 checks all list-based "set" types.</li>
64 "../../../../testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc"><tt>tree_no_data_map_rand.cc</tt></a>
65 checks all tree-based "set" types.</li>
68 "../../../../testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc"><tt>trie_no_data_map_rand.cc</tt></a>
69 checks all PATRICIA-trie-based "set" types.</li>
72 <h3><a name="assoc_tests_map" id="assoc_tests_map">"Map"
75 <p>The following check all "map" types:</p>
79 "../../../../testsuite/ext/pb_ds/regression/hash_data_map_rand.cc"><tt>hash_data_map_rand.cc</tt></a>
80 checks all hash-based "map" types.</li>
83 "../../../../testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc"><tt>list_update_data_map_rand.cc</tt></a>
84 checks all list-based "map" types.</li>
87 "../../../../testsuite/ext/pb_ds/regression/tree_data_map_rand.cc"><tt>tree_data_map_rand.cc</tt></a>
88 checks all tree-based "map" types.</li>
91 "../../../../testsuite/ext/pb_ds/regression/trie_data_map_rand.cc"><tt>trie_data_map_rand.cc</tt></a>
92 checks all PATRICIA-trie-based "map" types.</li>