File: test_hash_map.cpp

package info (click to toggle)
stlport4.6 4.6.2-7
  • links: PTS, VCS
  • area: main
  • in suites: squeeze, wheezy
  • size: 7,056 kB
  • ctags: 16,390
  • sloc: ansic: 46,190; cpp: 18,805; sh: 266; asm: 93; perl: 58; makefile: 10
file content (141 lines) | stat: -rw-r--r-- 4,648 bytes parent folder | download | duplicates (4)
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
/***********************************************************************************
	test_hash_map.cpp
	
 * Copyright (c) 1997
 * Mark of the Unicorn, Inc.
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Mark of the Unicorn makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.

***********************************************************************************/
#include "Tests.h"
#if defined( EH_HASHED_CONTAINERS_IMPLEMENTED )
#include "TestClass.h"
#include "LeakCheck.h"
#if defined (__SGI_STL)
# if defined (EH_NEW_HEADERS)
#  include <hash_map>
# else
#  include <hash_map.h>
# endif
#elif defined (__MSL__)
# include <hashmap.h>
# include <hashmmap.h>
#else
# error where do I get hash_map/hash_multimap?
#endif
#include "test_construct.h"
#include "test_assign_op.h"
#include "test_push_back.h"
#include "test_insert.h"
#include "test_push_front.h"
#include "ThrowCompare.h"
#include "test_hash_resize.h"
/*
template struct pair<const TestClass, TestClass>;
template struct __hashtable_node<pair<const TestClass, TestClass> >;
template class hash_map<TestClass, TestClass, ThrowHash, ThrowEqual>;
template class hash_multimap<TestClass, TestClass, ThrowHash, ThrowEqual>;
*/

typedef EH_STD::__hash_multimap__<TestClass, TestClass, ThrowHash, ThrowEqual,
  eh_allocator(TestClass) > TestMultiMap;


inline multimap_tag
container_category(const TestMultiMap&)
{
	return multimap_tag();
}

void test_hash_multimap()
{
# if !(defined (_MSC_VER) && (_MSC_VER < 1100))
	TestMultiMap testMultiMap, testMultiMap2;
	
        const size_t hash_mapSize = random_number(random_base);
	
	while ( testMultiMap.size() < hash_mapSize )
	{
		TestMultiMap::value_type x;
		testMultiMap.insert( x );
		testMultiMap2.insert( TestMultiMap::value_type() );
	}

#  if defined( EH_HASH_CONTAINERS_SUPPORT_RESIZE )
	WeakCheck( testMultiMap, test_hash_resize<TestMultiMap>() );
	StrongCheck( testMultiMap, test_insert_noresize<TestMultiMap>(testMultiMap) );
#  endif
	WeakCheck( testMultiMap, test_insert_value<TestMultiMap>(testMultiMap) );

	size_t insCnt = random_number(random_base);
	TestMultiMap::value_type *insFirst = new TestMultiMap::value_type[1+insCnt];
	WeakCheck( testMultiMap, insert_range_tester(testMultiMap, insFirst, insFirst+insCnt) );
	ConstCheck( 0, test_construct_pointer_range<TestMultiMap>(insFirst, insFirst+insCnt) );
	delete[] insFirst;
	
	WeakCheck( testMultiMap, insert_range_tester(testMultiMap, testMultiMap2.begin(), testMultiMap2.end() ) );
	
	ConstCheck( 0, test_default_construct<TestMultiMap>() );
#  if EH_HASH_CONTAINERS_SUPPORT_ITERATOR_CONSTRUCTION
	ConstCheck( 0, test_construct_iter_range_n<TestMultiMap>( testMultiMap2 ) );
#  endif
	ConstCheck( testMultiMap, test_copy_construct<TestMultiMap>() );
	
	WeakCheck( testMultiMap, test_assign_op<TestMultiMap>( testMultiMap2 ) );
# endif
}

typedef EH_STD::__hash_map__<TestClass, TestClass, ThrowHash, 
  ThrowEqual, eh_allocator(TestClass) > TestMap;

inline map_tag
container_category(const TestMap&)
{
	return map_tag();
}

void test_hash_map()
{
# if !(defined (_MSC_VER) && (_MSC_VER < 1100))
	TestMap testMap, testMap2;
	
    const size_t hash_mapSize = random_number(random_base);

	while ( testMap.size() < hash_mapSize )
	{
		TestMap::value_type x;
		testMap.insert( x );
		testMap2.insert( TestMap::value_type() );
	}

#if defined( EH_HASH_CONTAINERS_SUPPORT_RESIZE )
	WeakCheck( testMap, test_hash_resize<TestMap>() );
	StrongCheck( testMap, test_insert_noresize<TestMap>(testMap) );
#endif
	WeakCheck( testMap, test_insert_value<TestMap>(testMap) );

	size_t insCnt = random_number(random_base);
	TestMap::value_type *insFirst = new TestMap::value_type[1+insCnt];
	WeakCheck( testMap, insert_range_tester(testMap, insFirst, insFirst+insCnt) );
	ConstCheck( 0, test_construct_pointer_range<TestMap>(insFirst, insFirst+insCnt) );
	delete[] insFirst;
	
	WeakCheck( testMap, insert_range_tester(testMap, testMap2.begin(), testMap2.end() ) );
	
	ConstCheck( 0, test_default_construct<TestMap>() );
#  if EH_HASH_CONTAINERS_SUPPORT_ITERATOR_CONSTRUCTION
	ConstCheck( 0, test_construct_iter_range_n<TestMap>( testMap2 ) );
#  endif
	ConstCheck( testMap, test_copy_construct<TestMap>() );
	
	WeakCheck( testMap, test_assign_op<TestMap>( testMap2 ) );
# endif
}

#endif	// EH_HASHED_CONTAINERS_IMPLEMENTED