mirror of
https://github.com/boostorg/multi_index.git
synced 2025-05-10 07:24:01 +00:00
15accb2836
passim: supressed non-ASCII chars in C++ code bidir_node_iterator.hpp: deleted unused template parameter bucket_array.hpp: avoided allocator<void> instantiations hash_index_iterator.hpp: avoided allocator<void> instantiations hash_index_node.hpp: avoided allocator<void> instantiations, renamed var ord_index_node.hpp: avoided allocator<void> instantiations rnd_index_loader.hpp: avoided allocator<void> instantiations rnd_index_node.hpp: avoided allocator<void> instantiations rnd_index_ptr_array.hpp: avoided allocator<void> instantiations rnd_node_iterator.hpp: deleted unused template parameter seq_index_node.hpp: avoided allocator<void> instantiations hashed_index.hpp: rewritten modify_ so that elements with unmodified key do not change position multi_index_container.hpp: added allocator ctor acknowledgements.html: added acknowledgements for Boost 1.36 compiler_specifics.html: typo hash_indices.html: documented updating functions behavior wrt unmodified keys, formatting typos key_extraction.html: formatting typos multi_index_container.html: added allocator ctor, formatting typos ord_indices.html: documented updating functions behavior wrt unmodified keys, formatting typos rnd_indices.html: formatting typos seq_indices.html: formatting typos release_notes.html: added release notes for Boost 1.36 hashed.cpp: blocked Boost inspect tool check for ASCII only chars non_std_allocator.hpp: removed void specialization to verify that no allocator<void> instantiations are generated test_copy_assignment.cpp: added test for multi_index_container allocator ctor test_update.cpp: added test for stability of update functions wrt to unmodified keys [SVN r46770]
94 lines
2.3 KiB
C++
94 lines
2.3 KiB
C++
/* Boost.MultiIndex test for standard hash operations.
|
|
*
|
|
* Copyright 2003-2008 Joaquin M Lopez Munoz.
|
|
* Distributed under the Boost Software License, Version 1.0.
|
|
* (See accompanying file LICENSE_1_0.txt or copy at
|
|
* http://www.boost.org/LICENSE_1_0.txt)
|
|
*
|
|
* See http://www.boost.org/libs/multi_index for library home page.
|
|
*/
|
|
|
|
#include "test_hash_ops.hpp"
|
|
|
|
#include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */
|
|
#include <iterator>
|
|
#include "pre_multi_index.hpp"
|
|
#include <boost/multi_index_container.hpp>
|
|
#include <boost/multi_index/hashed_index.hpp>
|
|
#include <boost/multi_index/identity.hpp>
|
|
#include <boost/test/floating_point_comparison.hpp>
|
|
#include <boost/test/test_tools.hpp>
|
|
|
|
#include <iostream>
|
|
|
|
using namespace boost::multi_index;
|
|
|
|
template<typename HashedContainer>
|
|
void check_load_factor(const HashedContainer& hc)
|
|
{
|
|
float lf=(float)hc.size()/hc.bucket_count();
|
|
BOOST_CHECK_CLOSE(lf,hc.load_factor(),1.E-6f);
|
|
BOOST_CHECK(lf<=hc.max_load_factor()+1.E-6);
|
|
}
|
|
|
|
typedef multi_index_container<
|
|
int,
|
|
indexed_by<
|
|
hashed_unique<identity<int> >
|
|
>
|
|
> hash_container;
|
|
|
|
void test_hash_ops()
|
|
{
|
|
hash_container hc;
|
|
|
|
BOOST_CHECK(hc.max_load_factor()==1.0f);
|
|
BOOST_CHECK(hc.bucket_count()<=hc.max_bucket_count());
|
|
|
|
hc.insert(1000);
|
|
hash_container::size_type buc=hc.bucket(1000);
|
|
hash_container::local_iterator it0=hc.begin(buc);
|
|
hash_container::local_iterator it1=hc.end(buc);
|
|
BOOST_CHECK(
|
|
(hash_container::size_type)std::distance(it0,it1)==hc.bucket_size(buc)&&
|
|
hc.bucket_size(buc)==1&&*it0==1000);
|
|
|
|
hc.clear();
|
|
|
|
for(hash_container::size_type s=2*hc.bucket_count();s--;){
|
|
hc.insert((int)s);
|
|
}
|
|
check_load_factor(hc);
|
|
|
|
hc.max_load_factor(0.5f);
|
|
BOOST_CHECK(hc.max_load_factor()==0.5f);
|
|
hc.insert(-1);
|
|
check_load_factor(hc);
|
|
|
|
hc.rehash(1);
|
|
BOOST_CHECK(hc.bucket_count()>=1);
|
|
check_load_factor(hc);
|
|
|
|
hc.max_load_factor(0.25f);
|
|
hc.rehash(1);
|
|
BOOST_CHECK(hc.bucket_count()>=1);
|
|
check_load_factor(hc);
|
|
|
|
hash_container::size_type bc=4*hc.bucket_count();
|
|
hc.max_load_factor(0.125f);
|
|
hc.rehash(bc);
|
|
BOOST_CHECK(hc.bucket_count()>=bc);
|
|
check_load_factor(hc);
|
|
|
|
bc=2*hc.bucket_count();
|
|
hc.rehash(bc);
|
|
BOOST_CHECK(hc.bucket_count()>=bc);
|
|
check_load_factor(hc);
|
|
|
|
hc.clear();
|
|
hc.insert(0);
|
|
hc.rehash(1);
|
|
BOOST_CHECK(hc.bucket_count()>=1);
|
|
check_load_factor(hc);
|
|
}
|