/* Boost.MultiIndex test for standard hash operations.

 *

 * Copyright 2003-2005 Joaquín M López Muñoz.

 * 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);

}