From 2dc57b745f40575947c9fc4ce195c55c6c8ceebe Mon Sep 17 00:00:00 2001 From: Peter Dimov Date: Tue, 7 Jun 2022 02:03:02 +0300 Subject: [PATCH] Output number of collisions in benchmark/unordered.cpp --- benchmark/unordered.cpp | 10 ++++++++-- 1 file changed, 8 insertions(+), 2 deletions(-) diff --git a/benchmark/unordered.cpp b/benchmark/unordered.cpp index c8b23b9..ef81aca 100644 --- a/benchmark/unordered.cpp +++ b/benchmark/unordered.cpp @@ -192,11 +192,17 @@ template void test4( int N, V const& v, char const * hash, S s std::size_t n = s.bucket_count(); std::size_t m = 0; + std::size_t c = 0; for( std::size_t i = 0; i < n; ++i ) { std::size_t k = s.bucket_size( i ); + if( k > 1 ) + { + c += k - 1; + } + if( k > m ) { m = k; @@ -205,11 +211,11 @@ template void test4( int N, V const& v, char const * hash, S s #if defined( _MSC_VER ) - std::printf( "%25s : n=%Iu, m=%Iu, q=%Iu, %lld + %lld ms\n", hash, n, m, q, ms1, ms2 ); + std::printf( "%25s : n=%Iu, m=%Iu, c=%Iu, q=%Iu, %lld + %lld ms\n", hash, n, m, c, q, ms1, ms2 ); #else - std::printf( "%25s : n=%zu, m=%zu, q=%zu, %lld + %lld ms\n", hash, n, m, q, ms1, ms2 ); + std::printf( "%25s : n=%zu, m=%zu, c=%zu, q=%zu, %lld + %lld ms\n", hash, n, m, c, q, ms1, ms2 ); #endif }