feedc0de/boost_unordered
1
0
Fork 0
forked from boostorg/unordered
Code Pull Requests Activity

Add FNV-1a cases for std::unordered_map, multi_index_map to benchmark/string.cpp

Browse Source
This commit is contained in:
Peter Dimov
2022-01-19 19:33:34 +02:00
parent 7d79b35f93
commit 1db7fbad66
1 changed files with 13 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
benchmark/string.cpp
View File

@ -35,7 +35,7 @@ constexpr int K = 10;
static std::vector<std::string> indices1, indices2, indices3; static std::vector<std::string> indices1, indices2, indices3;
static std::string make_index( std::uint32_t x ) static std::string make_index( unsigned x )
{ {
char buffer[ 64 ]; char buffer[ 64 ];
std::snprintf( buffer, sizeof(buffer), "pfx_%u_sfx", x ); std::snprintf( buffer, sizeof(buffer), "pfx_%u_sfx", x );
@ -281,9 +281,19 @@ template<> struct fnv1a_hash_impl<64>
struct fnv1a_hash: fnv1a_hash_impl< std::numeric_limits<std::size_t>::digits > {}; struct fnv1a_hash: fnv1a_hash_impl< std::numeric_limits<std::size_t>::digits > {};
template<class K, class V> using std_unordered_map_fnv1a =
std::unordered_map<K, V, fnv1a_hash>;
template<class K, class V> using boost_unordered_map_fnv1a = template<class K, class V> using boost_unordered_map_fnv1a =
boost::unordered_map<K, V, fnv1a_hash>; boost::unordered_map<K, V, fnv1a_hash>;
template<class K, class V> using multi_index_map_fnv1a = multi_index_container<
pair<K, V>,
indexed_by<
hashed_unique< member<pair<K, V>, K, &pair<K, V>::first>, fnv1a_hash >
>
>;
// //
int main() int main()
@ -291,9 +301,11 @@ int main()
init_indices(); init_indices();
test<std::unordered_map>( "std::unordered_map" ); test<std::unordered_map>( "std::unordered_map" );
test<std_unordered_map_fnv1a>( "std::unordered_map, FNV-1a" );
test<boost::unordered_map>( "boost::unordered_map" ); test<boost::unordered_map>( "boost::unordered_map" );
test<boost_unordered_map_fnv1a>( "boost::unordered_map, FNV-1a" ); test<boost_unordered_map_fnv1a>( "boost::unordered_map, FNV-1a" );
test<multi_index_map>( "multi_index_map" ); test<multi_index_map>( "multi_index_map" );
test<multi_index_map_fnv1a>( "multi_index_map, FNV-1a" );
// test<std::map>( "std::map" ); // test<std::map>( "std::map" );