google_hash 0.8.1 → 0.8.2
Sign up to get free protection for your applications and to get access to all the features.
- data/ChangeLog.txt +2 -0
- data/VERSION +1 -1
- data/ext/clean.bat +0 -0
- data/ext/clean.sh +4 -0
- data/ext/extconf.rb +4 -5
- data/ext/go.bat +0 -0
- data/ext/sparsehash-2.0.2/AUTHORS +2 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/COPYING +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/ChangeLog +60 -0
- data/ext/sparsehash-2.0.2/INSTALL +365 -0
- data/ext/sparsehash-2.0.2/Makefile +1336 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/Makefile.am +97 -40
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/Makefile.in +538 -256
- data/ext/sparsehash-2.0.2/NEWS +188 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/README +4 -10
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/README_windows.txt +3 -3
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/TODO +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/aclocal.m4 +266 -166
- data/ext/sparsehash-2.0.2/allocator.patch +31 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/config.guess +235 -234
- data/ext/sparsehash-2.0.2/config.status +1238 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/config.sub +198 -64
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/configure +1118 -1000
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/configure.ac +4 -5
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/depcomp +136 -36
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/dense_hash_map.html +182 -67
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/dense_hash_set.html +173 -74
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/designstyle.css +0 -6
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/implementation.html +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/index.html +4 -5
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/performance.html +1 -1
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/sparse_hash_map.html +190 -58
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/sparse_hash_set.html +180 -65
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/doc/sparsetable.html +1 -1
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/experimental/Makefile +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/experimental/README +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/experimental/example.c +1 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/experimental/libchash.c +1 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/experimental/libchash.h +1 -0
- data/ext/sparsehash-2.0.2/install-sh +520 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/m4/acx_pthread.m4 +34 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/m4/google_namespace.m4 +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/m4/namespaces.m4 +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/m4/stl_hash.m4 +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/m4/stl_hash_fun.m4 +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/missing +60 -44
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb.sh +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/README +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/changelog +42 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/compat +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/control +1 -1
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/copyright +5 -4
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/docs +0 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/deb/rules +0 -0
- data/ext/sparsehash-2.0.2/packages/deb/sparsehash.dirs +5 -0
- data/ext/sparsehash-2.0.2/packages/deb/sparsehash.install +6 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/rpm.sh +1 -1
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/packages/rpm/rpm.spec +5 -3
- data/ext/{sparsehash-1.8.1/google-sparsehash.sln → sparsehash-2.0.2/sparsehash.sln} +0 -0
- data/ext/sparsehash-2.0.2/src/config.h +132 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/config.h.in +0 -3
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/config.h.include +0 -1
- data/ext/sparsehash-2.0.2/src/google/dense_hash_map +34 -0
- data/ext/sparsehash-2.0.2/src/google/dense_hash_set +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparse_hash_map +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparse_hash_set +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparsehash/densehashtable.h +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparsehash/hashtable-common.h +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparsehash/libc_allocator_with_realloc.h +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparsehash/sparsehashtable.h +34 -0
- data/ext/sparsehash-2.0.2/src/google/sparsetable +34 -0
- data/ext/sparsehash-2.0.2/src/google/template_util.h +34 -0
- data/ext/sparsehash-2.0.2/src/google/type_traits.h +34 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/hash_test_interface.h +64 -37
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/hashtable_test.cc +415 -141
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/libc_allocator_with_realloc_test.cc +16 -23
- data/ext/sparsehash-2.0.2/src/simple_compat_test.cc +106 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/simple_test.cc +8 -5
- data/ext/{sparsehash-1.8.1/src/google → sparsehash-2.0.2/src/sparsehash}/dense_hash_map +80 -37
- data/ext/{sparsehash-1.8.1/src/google → sparsehash-2.0.2/src/sparsehash}/dense_hash_set +64 -34
- data/ext/{sparsehash-1.8.1/src/google/sparsehash → sparsehash-2.0.2/src/sparsehash/internal}/densehashtable.h +247 -173
- data/ext/sparsehash-2.0.2/src/sparsehash/internal/hashtable-common.h +381 -0
- data/ext/{sparsehash-1.8.1/src/google/sparsehash → sparsehash-2.0.2/src/sparsehash/internal}/libc_allocator_with_realloc.h +5 -7
- data/ext/{sparsehash-1.8.1/src/google/sparsehash → sparsehash-2.0.2/src/sparsehash/internal}/sparsehashtable.h +154 -93
- data/ext/{sparsehash-1.8.1/src/google → sparsehash-2.0.2/src/sparsehash}/sparse_hash_map +96 -36
- data/ext/{sparsehash-1.8.1/src/google → sparsehash-2.0.2/src/sparsehash}/sparse_hash_set +85 -32
- data/ext/{sparsehash-1.8.1/src/google → sparsehash-2.0.2/src/sparsehash}/sparsetable +520 -258
- data/ext/sparsehash-2.0.2/src/sparsehash/template_util.h +134 -0
- data/ext/{sparsehash-1.8.1/src/google → sparsehash-2.0.2/src/sparsehash}/type_traits.h +153 -35
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/sparsetable_unittest.cc +108 -22
- data/ext/sparsehash-2.0.2/src/stamp-h1 +1 -0
- data/ext/sparsehash-2.0.2/src/template_util_unittest.cc +134 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/testutil.h +16 -1
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/time_hash_map.cc +259 -94
- data/ext/sparsehash-2.0.2/src/type_traits_unittest.cc +636 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/windows/config.h +4 -4
- data/ext/sparsehash-2.0.2/src/windows/google/sparsehash/sparseconfig.h +49 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/windows/port.cc +1 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/src/windows/port.h +4 -13
- data/ext/sparsehash-2.0.2/src/windows/sparsehash/internal/sparseconfig.h +49 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/vsprojects/hashtable_test/hashtable_test.vcproj +11 -11
- data/ext/sparsehash-2.0.2/vsprojects/libc_allocator_with_realloc_test/libc_allocator_with_realloc_test.vcproj +161 -0
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/vsprojects/simple_test/simple_test.vcproj +10 -10
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj +4 -4
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/vsprojects/time_hash_map/time_hash_map.vcproj +10 -10
- data/ext/{sparsehash-1.8.1 → sparsehash-2.0.2}/vsprojects/type_traits_unittest/type_traits_unittest.vcproj +3 -3
- data/ext/spec.bat +0 -0
- data/ext/template/google_hash.cpp.erb +6 -5
- metadata +106 -86
- data/ext/sparsehash-1.8.1/AUTHORS +0 -2
- data/ext/sparsehash-1.8.1/INSTALL +0 -236
- data/ext/sparsehash-1.8.1/NEWS +0 -71
- data/ext/sparsehash-1.8.1/compile +0 -99
- data/ext/sparsehash-1.8.1/install-sh +0 -323
- data/ext/sparsehash-1.8.1/m4/stl_namespace.m4 +0 -25
- data/ext/sparsehash-1.8.1/mkinstalldirs +0 -158
- data/ext/sparsehash-1.8.1/packages/deb/sparsehash.dirs +0 -2
- data/ext/sparsehash-1.8.1/packages/deb/sparsehash.install +0 -2
- data/ext/sparsehash-1.8.1/src/google/sparsehash/hashtable-common.h +0 -178
- data/ext/sparsehash-1.8.1/src/type_traits_unittest.cc +0 -502
- data/ext/sparsehash-1.8.1/src/windows/google/sparsehash/sparseconfig.h +0 -32
@@ -1,25 +0,0 @@
|
|
1
|
-
# We check what namespace stl code like vector expects to be executed in
|
2
|
-
|
3
|
-
AC_DEFUN([AC_CXX_STL_NAMESPACE],
|
4
|
-
[AC_CACHE_CHECK(
|
5
|
-
what namespace STL code is in,
|
6
|
-
ac_cv_cxx_stl_namespace,
|
7
|
-
[AC_REQUIRE([AC_CXX_NAMESPACES])
|
8
|
-
AC_LANG_SAVE
|
9
|
-
AC_LANG_CPLUSPLUS
|
10
|
-
AC_TRY_COMPILE([#include <vector>],
|
11
|
-
[vector<int> t; return 0;],
|
12
|
-
ac_cv_cxx_stl_namespace=none)
|
13
|
-
AC_TRY_COMPILE([#include <vector>],
|
14
|
-
[std::vector<int> t; return 0;],
|
15
|
-
ac_cv_cxx_stl_namespace=std)
|
16
|
-
AC_LANG_RESTORE])
|
17
|
-
if test "$ac_cv_cxx_stl_namespace" = none; then
|
18
|
-
AC_DEFINE(STL_NAMESPACE,,
|
19
|
-
[the namespace where STL code like vector<> is defined])
|
20
|
-
fi
|
21
|
-
if test "$ac_cv_cxx_stl_namespace" = std; then
|
22
|
-
AC_DEFINE(STL_NAMESPACE,std,
|
23
|
-
[the namespace where STL code like vector<> is defined])
|
24
|
-
fi
|
25
|
-
])
|
@@ -1,158 +0,0 @@
|
|
1
|
-
#! /bin/sh
|
2
|
-
# mkinstalldirs --- make directory hierarchy
|
3
|
-
|
4
|
-
scriptversion=2005-06-29.22
|
5
|
-
|
6
|
-
# Original author: Noah Friedman <friedman@prep.ai.mit.edu>
|
7
|
-
# Created: 1993-05-16
|
8
|
-
# Public domain.
|
9
|
-
#
|
10
|
-
# This file is maintained in Automake, please report
|
11
|
-
# bugs to <bug-automake@gnu.org> or send patches to
|
12
|
-
# <automake-patches@gnu.org>.
|
13
|
-
|
14
|
-
errstatus=0
|
15
|
-
dirmode=
|
16
|
-
|
17
|
-
usage="\
|
18
|
-
Usage: mkinstalldirs [-h] [--help] [--version] [-m MODE] DIR ...
|
19
|
-
|
20
|
-
Create each directory DIR (with mode MODE, if specified), including all
|
21
|
-
leading file name components.
|
22
|
-
|
23
|
-
Report bugs to <bug-automake@gnu.org>."
|
24
|
-
|
25
|
-
# process command line arguments
|
26
|
-
while test $# -gt 0 ; do
|
27
|
-
case $1 in
|
28
|
-
-h | --help | --h*) # -h for help
|
29
|
-
echo "$usage"
|
30
|
-
exit $?
|
31
|
-
;;
|
32
|
-
-m) # -m PERM arg
|
33
|
-
shift
|
34
|
-
test $# -eq 0 && { echo "$usage" 1>&2; exit 1; }
|
35
|
-
dirmode=$1
|
36
|
-
shift
|
37
|
-
;;
|
38
|
-
--version)
|
39
|
-
echo "$0 $scriptversion"
|
40
|
-
exit $?
|
41
|
-
;;
|
42
|
-
--) # stop option processing
|
43
|
-
shift
|
44
|
-
break
|
45
|
-
;;
|
46
|
-
-*) # unknown option
|
47
|
-
echo "$usage" 1>&2
|
48
|
-
exit 1
|
49
|
-
;;
|
50
|
-
*) # first non-opt arg
|
51
|
-
break
|
52
|
-
;;
|
53
|
-
esac
|
54
|
-
done
|
55
|
-
|
56
|
-
for file
|
57
|
-
do
|
58
|
-
if test -d "$file"; then
|
59
|
-
shift
|
60
|
-
else
|
61
|
-
break
|
62
|
-
fi
|
63
|
-
done
|
64
|
-
|
65
|
-
case $# in
|
66
|
-
0) exit 0 ;;
|
67
|
-
esac
|
68
|
-
|
69
|
-
# Solaris 8's mkdir -p isn't thread-safe. If you mkdir -p a/b and
|
70
|
-
# mkdir -p a/c at the same time, both will detect that a is missing,
|
71
|
-
# one will create a, then the other will try to create a and die with
|
72
|
-
# a "File exists" error. This is a problem when calling mkinstalldirs
|
73
|
-
# from a parallel make. We use --version in the probe to restrict
|
74
|
-
# ourselves to GNU mkdir, which is thread-safe.
|
75
|
-
case $dirmode in
|
76
|
-
'')
|
77
|
-
if mkdir -p --version . >/dev/null 2>&1 && test ! -d ./--version; then
|
78
|
-
echo "mkdir -p -- $*"
|
79
|
-
exec mkdir -p -- "$@"
|
80
|
-
else
|
81
|
-
# On NextStep and OpenStep, the `mkdir' command does not
|
82
|
-
# recognize any option. It will interpret all options as
|
83
|
-
# directories to create, and then abort because `.' already
|
84
|
-
# exists.
|
85
|
-
test -d ./-p && rmdir ./-p
|
86
|
-
test -d ./--version && rmdir ./--version
|
87
|
-
fi
|
88
|
-
;;
|
89
|
-
*)
|
90
|
-
if mkdir -m "$dirmode" -p --version . >/dev/null 2>&1 &&
|
91
|
-
test ! -d ./--version; then
|
92
|
-
echo "mkdir -m $dirmode -p -- $*"
|
93
|
-
exec mkdir -m "$dirmode" -p -- "$@"
|
94
|
-
else
|
95
|
-
# Clean up after NextStep and OpenStep mkdir.
|
96
|
-
for d in ./-m ./-p ./--version "./$dirmode";
|
97
|
-
do
|
98
|
-
test -d $d && rmdir $d
|
99
|
-
done
|
100
|
-
fi
|
101
|
-
;;
|
102
|
-
esac
|
103
|
-
|
104
|
-
for file
|
105
|
-
do
|
106
|
-
case $file in
|
107
|
-
/*) pathcomp=/ ;;
|
108
|
-
*) pathcomp= ;;
|
109
|
-
esac
|
110
|
-
oIFS=$IFS
|
111
|
-
IFS=/
|
112
|
-
set fnord $file
|
113
|
-
shift
|
114
|
-
IFS=$oIFS
|
115
|
-
|
116
|
-
for d
|
117
|
-
do
|
118
|
-
test "x$d" = x && continue
|
119
|
-
|
120
|
-
pathcomp=$pathcomp$d
|
121
|
-
case $pathcomp in
|
122
|
-
-*) pathcomp=./$pathcomp ;;
|
123
|
-
esac
|
124
|
-
|
125
|
-
if test ! -d "$pathcomp"; then
|
126
|
-
echo "mkdir $pathcomp"
|
127
|
-
|
128
|
-
mkdir "$pathcomp" || lasterr=$?
|
129
|
-
|
130
|
-
if test ! -d "$pathcomp"; then
|
131
|
-
errstatus=$lasterr
|
132
|
-
else
|
133
|
-
if test ! -z "$dirmode"; then
|
134
|
-
echo "chmod $dirmode $pathcomp"
|
135
|
-
lasterr=
|
136
|
-
chmod "$dirmode" "$pathcomp" || lasterr=$?
|
137
|
-
|
138
|
-
if test ! -z "$lasterr"; then
|
139
|
-
errstatus=$lasterr
|
140
|
-
fi
|
141
|
-
fi
|
142
|
-
fi
|
143
|
-
fi
|
144
|
-
|
145
|
-
pathcomp=$pathcomp/
|
146
|
-
done
|
147
|
-
done
|
148
|
-
|
149
|
-
exit $errstatus
|
150
|
-
|
151
|
-
# Local Variables:
|
152
|
-
# mode: shell-script
|
153
|
-
# sh-indentation: 2
|
154
|
-
# eval: (add-hook 'write-file-hooks 'time-stamp)
|
155
|
-
# time-stamp-start: "scriptversion="
|
156
|
-
# time-stamp-format: "%:y-%02m-%02d.%02H"
|
157
|
-
# time-stamp-end: "$"
|
158
|
-
# End:
|
@@ -1,178 +0,0 @@
|
|
1
|
-
// Copyright (c) 2005, Google Inc.
|
2
|
-
// All rights reserved.
|
3
|
-
//
|
4
|
-
// Redistribution and use in source and binary forms, with or without
|
5
|
-
// modification, are permitted provided that the following conditions are
|
6
|
-
// met:
|
7
|
-
//
|
8
|
-
// * Redistributions of source code must retain the above copyright
|
9
|
-
// notice, this list of conditions and the following disclaimer.
|
10
|
-
// * Redistributions in binary form must reproduce the above
|
11
|
-
// copyright notice, this list of conditions and the following disclaimer
|
12
|
-
// in the documentation and/or other materials provided with the
|
13
|
-
// distribution.
|
14
|
-
// * Neither the name of Google Inc. nor the names of its
|
15
|
-
// contributors may be used to endorse or promote products derived from
|
16
|
-
// this software without specific prior written permission.
|
17
|
-
//
|
18
|
-
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
19
|
-
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
20
|
-
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
21
|
-
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
22
|
-
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
23
|
-
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
24
|
-
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
25
|
-
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
26
|
-
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
27
|
-
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
28
|
-
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
29
|
-
|
30
|
-
// ---
|
31
|
-
// Author: Giao Nguyen
|
32
|
-
|
33
|
-
#ifndef UTIL_GTL_HASHTABLE_COMMON_H_
|
34
|
-
#define UTIL_GTL_HASHTABLE_COMMON_H_
|
35
|
-
|
36
|
-
#include <assert.h>
|
37
|
-
|
38
|
-
// Settings contains parameters for growing and shrinking the table.
|
39
|
-
// It also packages zero-size functor (ie. hasher).
|
40
|
-
|
41
|
-
template<typename Key, typename HashFunc,
|
42
|
-
typename SizeType, int HT_MIN_BUCKETS>
|
43
|
-
class sh_hashtable_settings : public HashFunc {
|
44
|
-
public:
|
45
|
-
typedef Key key_type;
|
46
|
-
typedef HashFunc hasher;
|
47
|
-
typedef SizeType size_type;
|
48
|
-
|
49
|
-
public:
|
50
|
-
sh_hashtable_settings(const hasher& hf,
|
51
|
-
const float ht_occupancy_flt,
|
52
|
-
const float ht_empty_flt)
|
53
|
-
: hasher(hf),
|
54
|
-
enlarge_threshold_(0),
|
55
|
-
shrink_threshold_(0),
|
56
|
-
consider_shrink_(false),
|
57
|
-
use_empty_(false),
|
58
|
-
use_deleted_(false),
|
59
|
-
num_ht_copies_(0) {
|
60
|
-
set_enlarge_factor(ht_occupancy_flt);
|
61
|
-
set_shrink_factor(ht_empty_flt);
|
62
|
-
}
|
63
|
-
|
64
|
-
size_type hash(const key_type& v) const {
|
65
|
-
return hasher::operator()(v);
|
66
|
-
}
|
67
|
-
|
68
|
-
float enlarge_factor() const {
|
69
|
-
return enlarge_factor_;
|
70
|
-
}
|
71
|
-
void set_enlarge_factor(float f) {
|
72
|
-
enlarge_factor_ = f;
|
73
|
-
}
|
74
|
-
float shrink_factor() const {
|
75
|
-
return shrink_factor_;
|
76
|
-
}
|
77
|
-
void set_shrink_factor(float f) {
|
78
|
-
shrink_factor_ = f;
|
79
|
-
}
|
80
|
-
|
81
|
-
size_type enlarge_threshold() const {
|
82
|
-
return enlarge_threshold_;
|
83
|
-
}
|
84
|
-
void set_enlarge_threshold(size_type t) {
|
85
|
-
enlarge_threshold_ = t;
|
86
|
-
}
|
87
|
-
size_type shrink_threshold() const {
|
88
|
-
return shrink_threshold_;
|
89
|
-
}
|
90
|
-
void set_shrink_threshold(size_type t) {
|
91
|
-
shrink_threshold_ = t;
|
92
|
-
}
|
93
|
-
|
94
|
-
size_type enlarge_size(size_type x) const {
|
95
|
-
return static_cast<size_type>(x * enlarge_factor_);
|
96
|
-
}
|
97
|
-
size_type shrink_size(size_type x) const {
|
98
|
-
return static_cast<size_type>(x * shrink_factor_);
|
99
|
-
}
|
100
|
-
|
101
|
-
bool consider_shrink() const {
|
102
|
-
return consider_shrink_;
|
103
|
-
}
|
104
|
-
void set_consider_shrink(bool t) {
|
105
|
-
consider_shrink_ = t;
|
106
|
-
}
|
107
|
-
|
108
|
-
bool use_empty() const {
|
109
|
-
return use_empty_;
|
110
|
-
}
|
111
|
-
void set_use_empty(bool t) {
|
112
|
-
use_empty_ = t;
|
113
|
-
}
|
114
|
-
|
115
|
-
bool use_deleted() const {
|
116
|
-
return use_deleted_;
|
117
|
-
}
|
118
|
-
void set_use_deleted(bool t) {
|
119
|
-
use_deleted_ = t;
|
120
|
-
}
|
121
|
-
|
122
|
-
size_type num_ht_copies() const {
|
123
|
-
return static_cast<size_type>(num_ht_copies_);
|
124
|
-
}
|
125
|
-
void inc_num_ht_copies() {
|
126
|
-
++num_ht_copies_;
|
127
|
-
}
|
128
|
-
|
129
|
-
// Reset the enlarge and shrink thresholds
|
130
|
-
void reset_thresholds(int num_buckets) {
|
131
|
-
set_enlarge_threshold(enlarge_size(num_buckets));
|
132
|
-
set_shrink_threshold(shrink_size(num_buckets));
|
133
|
-
// whatever caused us to reset already considered
|
134
|
-
set_consider_shrink(false);
|
135
|
-
}
|
136
|
-
|
137
|
-
// Caller is resposible for calling reset_threshold right after
|
138
|
-
// set_resizing_parameters.
|
139
|
-
void set_resizing_parameters(float shrink, float grow) {
|
140
|
-
assert(shrink >= 0.0);
|
141
|
-
assert(grow <= 1.0);
|
142
|
-
if (shrink > grow/2.0f)
|
143
|
-
shrink = grow / 2.0f; // otherwise we thrash hashtable size
|
144
|
-
set_shrink_factor(shrink);
|
145
|
-
set_enlarge_factor(grow);
|
146
|
-
}
|
147
|
-
|
148
|
-
// This is the smallest size a hashtable can be without being too crowded
|
149
|
-
// If you like, you can give a min #buckets as well as a min #elts
|
150
|
-
size_type min_buckets(size_type num_elts, size_type min_buckets_wanted) {
|
151
|
-
float enlarge = enlarge_factor();
|
152
|
-
size_type sz = HT_MIN_BUCKETS; // min buckets allowed
|
153
|
-
while ( sz < min_buckets_wanted ||
|
154
|
-
num_elts >= static_cast<size_type>(sz * enlarge) ) {
|
155
|
-
// This just prevents overflowing size_type, since sz can exceed
|
156
|
-
// max_size() here.
|
157
|
-
if (static_cast<size_type>(sz * 2) < sz) {
|
158
|
-
throw std::length_error("resize overflow"); // protect against overflow
|
159
|
-
}
|
160
|
-
sz *= 2;
|
161
|
-
}
|
162
|
-
return sz;
|
163
|
-
}
|
164
|
-
|
165
|
-
private:
|
166
|
-
size_type enlarge_threshold_; // table.size() * enlarge_factor
|
167
|
-
size_type shrink_threshold_; // table.size() * shrink_factor
|
168
|
-
float enlarge_factor_; // how full before resize
|
169
|
-
float shrink_factor_; // how empty before resize
|
170
|
-
// consider_shrink=true if we should try to shrink before next insert
|
171
|
-
bool consider_shrink_;
|
172
|
-
bool use_empty_; // used only by densehashtable, not sparsehashtable
|
173
|
-
bool use_deleted_; // false until delkey has been set
|
174
|
-
// num_ht_copies is a counter incremented every Copy/Move
|
175
|
-
unsigned int num_ht_copies_;
|
176
|
-
};
|
177
|
-
|
178
|
-
#endif // UTIL_GTL_HASHTABLE_COMMON_H_
|
@@ -1,502 +0,0 @@
|
|
1
|
-
// Copyright (c) 2006, Google Inc.
|
2
|
-
// All rights reserved.
|
3
|
-
//
|
4
|
-
// Redistribution and use in source and binary forms, with or without
|
5
|
-
// modification, are permitted provided that the following conditions are
|
6
|
-
// met:
|
7
|
-
//
|
8
|
-
// * Redistributions of source code must retain the above copyright
|
9
|
-
// notice, this list of conditions and the following disclaimer.
|
10
|
-
// * Redistributions in binary form must reproduce the above
|
11
|
-
// copyright notice, this list of conditions and the following disclaimer
|
12
|
-
// in the documentation and/or other materials provided with the
|
13
|
-
// distribution.
|
14
|
-
// * Neither the name of Google Inc. nor the names of its
|
15
|
-
// contributors may be used to endorse or promote products derived from
|
16
|
-
// this software without specific prior written permission.
|
17
|
-
//
|
18
|
-
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
19
|
-
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
20
|
-
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
21
|
-
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
22
|
-
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
23
|
-
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
24
|
-
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
25
|
-
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
26
|
-
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
27
|
-
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
28
|
-
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
29
|
-
|
30
|
-
// ----
|
31
|
-
// Author: Matt Austern
|
32
|
-
|
33
|
-
#include "config.h"
|
34
|
-
#include <stdlib.h> // for exit()
|
35
|
-
#include <stdio.h>
|
36
|
-
#include <string>
|
37
|
-
#include <vector>
|
38
|
-
#include <google/type_traits.h>
|
39
|
-
|
40
|
-
using STL_NAMESPACE::string;
|
41
|
-
using STL_NAMESPACE::vector;
|
42
|
-
using STL_NAMESPACE::pair;
|
43
|
-
|
44
|
-
#define ASSERT_TRUE(cond) do { \
|
45
|
-
if ( !(cond) ) { \
|
46
|
-
printf("Test failed: " #cond "\n"); \
|
47
|
-
exit(1); \
|
48
|
-
} \
|
49
|
-
} while (0)
|
50
|
-
|
51
|
-
#define ASSERT_FALSE(cond) ASSERT_TRUE(!(cond))
|
52
|
-
|
53
|
-
|
54
|
-
// A user-defined POD type.
|
55
|
-
struct A {
|
56
|
-
int n_;
|
57
|
-
};
|
58
|
-
|
59
|
-
// A user-defined non-POD type with a trivial copy constructor.
|
60
|
-
class B {
|
61
|
-
public:
|
62
|
-
explicit B(int n) : n_(n) { }
|
63
|
-
private:
|
64
|
-
int n_;
|
65
|
-
};
|
66
|
-
|
67
|
-
// Another user-defined non-POD type with a trivial copy constructor.
|
68
|
-
// We will explicitly declare C to have a trivial copy constructor
|
69
|
-
// by specializing has_trivial_copy.
|
70
|
-
class C {
|
71
|
-
public:
|
72
|
-
explicit C(int n) : n_(n) { }
|
73
|
-
private:
|
74
|
-
int n_;
|
75
|
-
};
|
76
|
-
|
77
|
-
_START_GOOGLE_NAMESPACE_
|
78
|
-
template<> struct has_trivial_copy<C> : true_type { };
|
79
|
-
_END_GOOGLE_NAMESPACE_
|
80
|
-
|
81
|
-
// Another user-defined non-POD type with a trivial assignment operator.
|
82
|
-
// We will explicitly declare C to have a trivial assignment operator
|
83
|
-
// by specializing has_trivial_assign.
|
84
|
-
class D {
|
85
|
-
public:
|
86
|
-
explicit D(int n) : n_(n) { }
|
87
|
-
private:
|
88
|
-
int n_;
|
89
|
-
};
|
90
|
-
|
91
|
-
_START_GOOGLE_NAMESPACE_
|
92
|
-
template<> struct has_trivial_assign<D> : true_type { };
|
93
|
-
_END_GOOGLE_NAMESPACE_
|
94
|
-
|
95
|
-
// Another user-defined non-POD type with a trivial constructor.
|
96
|
-
// We will explicitly declare E to have a trivial constructor
|
97
|
-
// by specializing has_trivial_constructor.
|
98
|
-
class E {
|
99
|
-
public:
|
100
|
-
int n_;
|
101
|
-
};
|
102
|
-
|
103
|
-
_START_GOOGLE_NAMESPACE_
|
104
|
-
template<> struct has_trivial_constructor<E> : true_type { };
|
105
|
-
_END_GOOGLE_NAMESPACE_
|
106
|
-
|
107
|
-
// Another user-defined non-POD type with a trivial destructor.
|
108
|
-
// We will explicitly declare E to have a trivial destructor
|
109
|
-
// by specializing has_trivial_destructor.
|
110
|
-
class F {
|
111
|
-
public:
|
112
|
-
explicit F(int n) : n_(n) { }
|
113
|
-
private:
|
114
|
-
int n_;
|
115
|
-
};
|
116
|
-
|
117
|
-
_START_GOOGLE_NAMESPACE_
|
118
|
-
template<> struct has_trivial_destructor<F> : true_type { };
|
119
|
-
_END_GOOGLE_NAMESPACE_
|
120
|
-
|
121
|
-
|
122
|
-
namespace {
|
123
|
-
|
124
|
-
// type_equals_ is a template type comparator, similar to Loki IsSameType.
|
125
|
-
// type_equals_<A, B>::value is true iff "A" is the same type as "B".
|
126
|
-
template<typename A, typename B>
|
127
|
-
struct type_equals_ : public GOOGLE_NAMESPACE::false_type {
|
128
|
-
};
|
129
|
-
|
130
|
-
template<typename A>
|
131
|
-
struct type_equals_<A, A> : public GOOGLE_NAMESPACE::true_type {
|
132
|
-
};
|
133
|
-
|
134
|
-
// A base class and a derived class that inherits from it, used for
|
135
|
-
// testing conversion type traits.
|
136
|
-
class Base {
|
137
|
-
public:
|
138
|
-
virtual ~Base() { }
|
139
|
-
};
|
140
|
-
|
141
|
-
class Derived : public Base {
|
142
|
-
};
|
143
|
-
|
144
|
-
// This assertion produces errors like "error: invalid use of
|
145
|
-
// undefined type 'struct <unnamed>::AssertTypesEq<const int, int>'"
|
146
|
-
// when it fails.
|
147
|
-
template<typename T, typename U> struct AssertTypesEq;
|
148
|
-
template<typename T> struct AssertTypesEq<T, T> {};
|
149
|
-
#define COMPILE_ASSERT_TYPES_EQ(T, U) AssertTypesEq<T, U>()
|
150
|
-
|
151
|
-
class TypeTraitsTest {
|
152
|
-
public:
|
153
|
-
static void TestIsInteger() {
|
154
|
-
// Verify that is_integral is true for all integer types.
|
155
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<bool>::value);
|
156
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<char>::value);
|
157
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<unsigned char>::value);
|
158
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<signed char>::value);
|
159
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<wchar_t>::value);
|
160
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<int>::value);
|
161
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<unsigned int>::value);
|
162
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<short>::value);
|
163
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<unsigned short>::value);
|
164
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<long>::value);
|
165
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_integral<unsigned long>::value);
|
166
|
-
|
167
|
-
// Verify that is_integral is false for a few non-integer types.
|
168
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_integral<void>::value);
|
169
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_integral<float>::value);
|
170
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_integral<string>::value);
|
171
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_integral<int*>::value);
|
172
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_integral<A>::value);
|
173
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_integral<pair<int, int> >::value));
|
174
|
-
}
|
175
|
-
|
176
|
-
static void TestIsFloating() {
|
177
|
-
// Verify that is_floating_point is true for all floating-point types.
|
178
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_floating_point<float>::value);
|
179
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_floating_point<double>::value);
|
180
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_floating_point<long double>::value);
|
181
|
-
|
182
|
-
// Verify that is_floating_point is false for a few non-float types.
|
183
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_floating_point<void>::value);
|
184
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_floating_point<long>::value);
|
185
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_floating_point<string>::value);
|
186
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_floating_point<float*>::value);
|
187
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_floating_point<A>::value);
|
188
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_floating_point<pair<int, int> >::value));
|
189
|
-
}
|
190
|
-
|
191
|
-
static void TestIsReference() {
|
192
|
-
// Verifies that is_reference is true for all reference types.
|
193
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_reference<float&>::value);
|
194
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_reference<const int&>::value);
|
195
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_reference<const int*&>::value);
|
196
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_reference<int (&)(bool)>::value);
|
197
|
-
|
198
|
-
// Verifies that is_reference is false for all non-reference types.
|
199
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_reference<float>::value);
|
200
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_reference<const int*>::value);
|
201
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_reference<int()>::value);
|
202
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_reference<void(*)(const char&)>::value);
|
203
|
-
}
|
204
|
-
|
205
|
-
static void TestIsPod() {
|
206
|
-
// Verify that arithmetic types and pointers are marked as PODs.
|
207
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<bool>::value);
|
208
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<char>::value);
|
209
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<unsigned char>::value);
|
210
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<signed char>::value);
|
211
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<wchar_t>::value);
|
212
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<int>::value);
|
213
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<unsigned int>::value);
|
214
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<short>::value);
|
215
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<unsigned short>::value);
|
216
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<long>::value);
|
217
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<unsigned long>::value);
|
218
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<float>::value);
|
219
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<double>::value);
|
220
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<long double>::value);
|
221
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<string*>::value);
|
222
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<A*>::value);
|
223
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<const B*>::value);
|
224
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::is_pod<C**>::value);
|
225
|
-
|
226
|
-
// Verify that some non-POD types are not marked as PODs.
|
227
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_pod<void>::value);
|
228
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_pod<string>::value);
|
229
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_pod<pair<int, int> >::value));
|
230
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_pod<A>::value);
|
231
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_pod<B>::value);
|
232
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::is_pod<C>::value);
|
233
|
-
}
|
234
|
-
|
235
|
-
static void TestHasTrivialCopy() {
|
236
|
-
// Verify that arithmetic types and pointers have trivial copy
|
237
|
-
// constructors.
|
238
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<bool>::value);
|
239
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<char>::value);
|
240
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<unsigned char>::value);
|
241
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<signed char>::value);
|
242
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<wchar_t>::value);
|
243
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<int>::value);
|
244
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<unsigned int>::value);
|
245
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<short>::value);
|
246
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<unsigned short>::value);
|
247
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<long>::value);
|
248
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<unsigned long>::value);
|
249
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<float>::value);
|
250
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<double>::value);
|
251
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<long double>::value);
|
252
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<string*>::value);
|
253
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<A*>::value);
|
254
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<const B*>::value);
|
255
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<C**>::value);
|
256
|
-
|
257
|
-
// Verify that pairs and arrays of such types have trivial
|
258
|
-
// copy constructors.
|
259
|
-
typedef int int10[10];
|
260
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::has_trivial_copy<pair<int, char*> >::value));
|
261
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<int10>::value);
|
262
|
-
|
263
|
-
// Verify that types without trivial copy constructors are
|
264
|
-
// correctly marked as such.
|
265
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_copy<string>::value);
|
266
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_copy<vector<int> >::value);
|
267
|
-
|
268
|
-
// Verify that pairs of types without trivial copy constructors
|
269
|
-
// are not marked as trivial.
|
270
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_copy<pair<int, string> >::value));
|
271
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_copy<pair<string, int> >::value));
|
272
|
-
|
273
|
-
// Verify that C, which we have declared to have a trivial
|
274
|
-
// copy constructor, is correctly marked as such.
|
275
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_copy<C>::value);
|
276
|
-
}
|
277
|
-
|
278
|
-
static void TestHasTrivialConstructor() {
|
279
|
-
// Verify that arithmetic types and pointers have trivial constructors.
|
280
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<bool>::value);
|
281
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<char>::value);
|
282
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<unsigned char>::value);
|
283
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<signed char>::value);
|
284
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<wchar_t>::value);
|
285
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<int>::value);
|
286
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<unsigned int>::value);
|
287
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<short>::value);
|
288
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<unsigned short>::value);
|
289
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<long>::value);
|
290
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<unsigned long>::value);
|
291
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<float>::value);
|
292
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<double>::value);
|
293
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<long double>::value);
|
294
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<string*>::value);
|
295
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<A*>::value);
|
296
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<const B*>::value);
|
297
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<C**>::value);
|
298
|
-
|
299
|
-
// Verify that pairs and arrays of such types have trivial
|
300
|
-
// constructors.
|
301
|
-
typedef int int10[10];
|
302
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::has_trivial_constructor<pair<int, char*> >::value));
|
303
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<int10>::value);
|
304
|
-
|
305
|
-
// Verify that pairs of types without trivial constructors
|
306
|
-
// are not marked as trivial.
|
307
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_constructor<pair<int, string> >::value));
|
308
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_constructor<pair<string, int> >::value));
|
309
|
-
|
310
|
-
// Verify that types without trivial constructors are
|
311
|
-
// correctly marked as such.
|
312
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_constructor<string>::value);
|
313
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_constructor<vector<int> >::value);
|
314
|
-
|
315
|
-
// Verify that E, which we have declared to have a trivial
|
316
|
-
// constructor, is correctly marked as such.
|
317
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_constructor<E>::value);
|
318
|
-
}
|
319
|
-
|
320
|
-
static void TestHasTrivialAssign() {
|
321
|
-
// Verify that arithmetic types and pointers have trivial assignment
|
322
|
-
// operators.
|
323
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<bool>::value);
|
324
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<char>::value);
|
325
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<unsigned char>::value);
|
326
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<signed char>::value);
|
327
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<wchar_t>::value);
|
328
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<int>::value);
|
329
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<unsigned int>::value);
|
330
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<short>::value);
|
331
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<unsigned short>::value);
|
332
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<long>::value);
|
333
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<unsigned long>::value);
|
334
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<float>::value);
|
335
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<double>::value);
|
336
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<long double>::value);
|
337
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<string*>::value);
|
338
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<A*>::value);
|
339
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<const B*>::value);
|
340
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<C**>::value);
|
341
|
-
|
342
|
-
// Verify that pairs and arrays of such types have trivial
|
343
|
-
// assignment operators.
|
344
|
-
typedef int int10[10];
|
345
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::has_trivial_assign<pair<int, char*> >::value));
|
346
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<int10>::value);
|
347
|
-
|
348
|
-
// Verify that pairs of types without trivial assignment operators
|
349
|
-
// are not marked as trivial.
|
350
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_assign<pair<int, string> >::value));
|
351
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_assign<pair<string, int> >::value));
|
352
|
-
|
353
|
-
// Verify that types without trivial assignment operators are
|
354
|
-
// correctly marked as such.
|
355
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_assign<string>::value);
|
356
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_assign<vector<int> >::value);
|
357
|
-
|
358
|
-
// Verify that D, which we have declared to have a trivial
|
359
|
-
// assignment operator, is correctly marked as such.
|
360
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_assign<D>::value);
|
361
|
-
}
|
362
|
-
|
363
|
-
static void TestHasTrivialDestructor() {
|
364
|
-
// Verify that arithmetic types and pointers have trivial destructors.
|
365
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<bool>::value);
|
366
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<char>::value);
|
367
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<unsigned char>::value);
|
368
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<signed char>::value);
|
369
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<wchar_t>::value);
|
370
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<int>::value);
|
371
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<unsigned int>::value);
|
372
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<short>::value);
|
373
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<unsigned short>::value);
|
374
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<long>::value);
|
375
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<unsigned long>::value);
|
376
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<float>::value);
|
377
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<double>::value);
|
378
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<long double>::value);
|
379
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<string*>::value);
|
380
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<A*>::value);
|
381
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<const B*>::value);
|
382
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<C**>::value);
|
383
|
-
|
384
|
-
// Verify that pairs and arrays of such types have trivial
|
385
|
-
// destructors.
|
386
|
-
typedef int int10[10];
|
387
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::has_trivial_destructor<pair<int, char*> >::value));
|
388
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<int10>::value);
|
389
|
-
|
390
|
-
// Verify that pairs of types without trivial destructors
|
391
|
-
// are not marked as trivial.
|
392
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_destructor<pair<int, string> >::value));
|
393
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::has_trivial_destructor<pair<string, int> >::value));
|
394
|
-
|
395
|
-
// Verify that types without trivial destructors are
|
396
|
-
// correctly marked as such.
|
397
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_destructor<string>::value);
|
398
|
-
ASSERT_FALSE(GOOGLE_NAMESPACE::has_trivial_destructor<vector<int> >::value);
|
399
|
-
|
400
|
-
// Verify that F, which we have declared to have a trivial
|
401
|
-
// destructor, is correctly marked as such.
|
402
|
-
ASSERT_TRUE(GOOGLE_NAMESPACE::has_trivial_destructor<F>::value);
|
403
|
-
}
|
404
|
-
|
405
|
-
// Tests remove_pointer.
|
406
|
-
static void TestRemovePointer() {
|
407
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_pointer<int>::type);
|
408
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_pointer<int*>::type);
|
409
|
-
COMPILE_ASSERT_TYPES_EQ(const int, GOOGLE_NAMESPACE::remove_pointer<const int*>::type);
|
410
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_pointer<int* const>::type);
|
411
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_pointer<int* volatile>::type);
|
412
|
-
}
|
413
|
-
|
414
|
-
static void TestRemoveConst() {
|
415
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_const<int>::type);
|
416
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_const<const int>::type);
|
417
|
-
COMPILE_ASSERT_TYPES_EQ(int *, GOOGLE_NAMESPACE::remove_const<int * const>::type);
|
418
|
-
// TR1 examples.
|
419
|
-
COMPILE_ASSERT_TYPES_EQ(const int *, GOOGLE_NAMESPACE::remove_const<const int *>::type);
|
420
|
-
COMPILE_ASSERT_TYPES_EQ(volatile int,
|
421
|
-
GOOGLE_NAMESPACE::remove_const<const volatile int>::type);
|
422
|
-
}
|
423
|
-
|
424
|
-
static void TestRemoveVolatile() {
|
425
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_volatile<int>::type);
|
426
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_volatile<volatile int>::type);
|
427
|
-
COMPILE_ASSERT_TYPES_EQ(int *, GOOGLE_NAMESPACE::remove_volatile<int * volatile>::type);
|
428
|
-
// TR1 examples.
|
429
|
-
COMPILE_ASSERT_TYPES_EQ(volatile int *,
|
430
|
-
GOOGLE_NAMESPACE::remove_volatile<volatile int *>::type);
|
431
|
-
COMPILE_ASSERT_TYPES_EQ(const int,
|
432
|
-
GOOGLE_NAMESPACE::remove_volatile<const volatile int>::type);
|
433
|
-
}
|
434
|
-
|
435
|
-
static void TestRemoveReference() {
|
436
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_reference<int>::type);
|
437
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_reference<int&>::type);
|
438
|
-
COMPILE_ASSERT_TYPES_EQ(const int, GOOGLE_NAMESPACE::remove_reference<const int&>::type);
|
439
|
-
COMPILE_ASSERT_TYPES_EQ(int*, GOOGLE_NAMESPACE::remove_reference<int * &>::type);
|
440
|
-
}
|
441
|
-
|
442
|
-
static void TestRemoveCV() {
|
443
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_cv<int>::type);
|
444
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_cv<volatile int>::type);
|
445
|
-
COMPILE_ASSERT_TYPES_EQ(int, GOOGLE_NAMESPACE::remove_cv<const int>::type);
|
446
|
-
COMPILE_ASSERT_TYPES_EQ(int *, GOOGLE_NAMESPACE::remove_cv<int * const volatile>::type);
|
447
|
-
// TR1 examples.
|
448
|
-
COMPILE_ASSERT_TYPES_EQ(const volatile int *,
|
449
|
-
GOOGLE_NAMESPACE::remove_cv<const volatile int *>::type);
|
450
|
-
COMPILE_ASSERT_TYPES_EQ(int,
|
451
|
-
GOOGLE_NAMESPACE::remove_cv<const volatile int>::type);
|
452
|
-
}
|
453
|
-
|
454
|
-
static void TestIsSame() {
|
455
|
-
typedef int int32;
|
456
|
-
typedef long int64;
|
457
|
-
|
458
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::is_same<int32, int32>::value));
|
459
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<int32, int64>::value));
|
460
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<int64, int32>::value));
|
461
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<int, const int>::value));
|
462
|
-
|
463
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::is_same<void, void>::value));
|
464
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<void, int>::value));
|
465
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<int, void>::value));
|
466
|
-
|
467
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::is_same<int*, int*>::value));
|
468
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::is_same<void*, void*>::value));
|
469
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<int*, void*>::value));
|
470
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<void*, int*>::value));
|
471
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<void*, const void*>::value));
|
472
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<void*, void* const>::value));
|
473
|
-
|
474
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::is_same<Base*, Base*>::value));
|
475
|
-
ASSERT_TRUE((GOOGLE_NAMESPACE::is_same<Derived*, Derived*>::value));
|
476
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<Base*, Derived*>::value));
|
477
|
-
ASSERT_FALSE((GOOGLE_NAMESPACE::is_same<Derived*, Base*>::value));
|
478
|
-
}
|
479
|
-
|
480
|
-
}; // end class TypeTraitsTest
|
481
|
-
|
482
|
-
} // end anonymous namespace
|
483
|
-
|
484
|
-
|
485
|
-
int main(int /*argc*/, char ** /*argv*/) {
|
486
|
-
TypeTraitsTest::TestIsInteger();
|
487
|
-
TypeTraitsTest::TestIsFloating();
|
488
|
-
TypeTraitsTest::TestIsReference();
|
489
|
-
TypeTraitsTest::TestIsPod();
|
490
|
-
TypeTraitsTest::TestHasTrivialCopy();
|
491
|
-
TypeTraitsTest::TestHasTrivialConstructor();
|
492
|
-
TypeTraitsTest::TestHasTrivialAssign();
|
493
|
-
TypeTraitsTest::TestHasTrivialDestructor();
|
494
|
-
TypeTraitsTest::TestRemovePointer();
|
495
|
-
TypeTraitsTest::TestRemoveConst();
|
496
|
-
TypeTraitsTest::TestRemoveVolatile();
|
497
|
-
TypeTraitsTest::TestRemoveReference();
|
498
|
-
TypeTraitsTest::TestRemoveCV();
|
499
|
-
TypeTraitsTest::TestIsSame();
|
500
|
-
printf("PASS\n");
|
501
|
-
return 0;
|
502
|
-
}
|