NestedIterator_test.cc File Reference

Tests nested iterators. More...

#include <map>
#include <random>
#include <iostream>
#include "boost/test/unit_test.hpp"
#include "lardata/Utilities/NestedIterator.h"

Go to the source code of this file.

Macros
#define	BOOST_TEST_MODULE   ( NestedIterator_test )

Functions
void	RunVectorVectorTest ()
	Tests bulk allocator with a vector of vectors. More...
void	RunVectorMapTest ()
	Tests bulk allocator with a map of vectors. More...
	BOOST_AUTO_TEST_CASE (RunVectorVector)
	BOOST_AUTO_TEST_CASE (RunVectorMap)

Variables
constexpr unsigned int	RandomSeed = 12345
	The seed for the default random engine. More...

Detailed Description

Tests nested iterators.

Author

Gianluca Petrillo (petri.nosp@m.llo@.nosp@m.fnal..nosp@m.gov)

Date

20140822

Version

1.0

See http://www.boost.org/libs/test for the Boost test library home page.

Timing: version 1.0 takes negligible time on a 3 GHz machine

Definition in file NestedIterator_test.cc.

Macro Definition Documentation

#define BOOST_TEST_MODULE   ( NestedIterator_test )

Definition at line 29 of file NestedIterator_test.cc.

Function Documentation

BOOST_AUTO_TEST_CASE

(

RunVectorVector

)

Definition at line 156 of file NestedIterator_test.cc.

                                      {
  RunVectorVectorTest();
}

BOOST_AUTO_TEST_CASE

(

RunVectorMap

)

Definition at line 160 of file NestedIterator_test.cc.

                                   {
  RunVectorMapTest();
}

void RunVectorMapTest

(

)

Tests bulk allocator with a map of vectors.

The test consists in filling a sequence of integers in a two-level structure, and then iterating to recover the sequence.

The test fails if the extracted sequence is not correct.

Definition at line 102 of file NestedIterator_test.cc.

                        {

  // fill the double tier structure
  using VectorMapI_t = std::map<int, std::vector<int>>;
  VectorMapI_t data; // get the first vector started
  //data.emplace(0, std::vector<int>{});
  data[0] = {};
  constexpr size_t NElements = 10000;
  constexpr float SwitchProbability = 0.1; // expect about 1000 containers

  static std::default_random_engine random_engine(RandomSeed);
  std::uniform_real_distribution<float> uniform(0., 1.);

  unsigned int nEmpty = 0;
  for (size_t i = 0; i < NElements; ++i) {
    // add a new map (some times)
    if (uniform(random_engine) < SwitchProbability) {
      if (data.rbegin()->second.empty()) ++nEmpty;
      data.insert({ data.size(), {} });
    }
    // add the element i to the last vector
    data.rbegin()->second.push_back(i);
  } // for
  std::cout << "Working with " << NElements << " elements in " << data.size()
    << " vectors (" << nEmpty << " empty) in a map" << std::endl;

  unsigned int nMismatches = 0;

  int expected = 0;
  using ConstIterator_t = lar::double_fwd_const_iterator
    <VectorMapI_t::const_iterator, lar::PairSecond<VectorMapI_t::value_type>>;
  ConstIterator_t iElem(data, ConstIterator_t::begin),
    eend(data, ConstIterator_t::end);
  while (iElem != eend) {
    int elem = *iElem;
    if (elem != expected) ++nMismatches;
    ++expected;
    ++iElem;
  } // while

  BOOST_TEST((unsigned int) expected == NElements);
  BOOST_TEST(nMismatches == 0U);
} // RunVectorMapTest()

void RunVectorVectorTest

(

)

Tests bulk allocator with a vector of vectors.

The test consists in filling a sequence of integers in a two-level structure, and then iterating to recover the sequence.

The test fails if the extracted sequence is not correct.

Definition at line 52 of file NestedIterator_test.cc.

                           {

  // fill the double tier structure
  using DoubleVectorI_t = std::vector<std::vector<int>>;
  DoubleVectorI_t data(1); // get the first vector started
  constexpr size_t NElements = 10000;
  constexpr float SwitchProbability = 0.1; // expect about 1000 containers

  static std::default_random_engine random_engine(RandomSeed);
  std::uniform_real_distribution<float> uniform(0., 1.);

  unsigned int nEmpty = 0;
  for (size_t i = 0; i < NElements; ++i) {
    // add a new vector (some times)
    if (uniform(random_engine) < SwitchProbability) {
      if (data.back().empty()) ++nEmpty;
      data.emplace_back();
    }
    // add the element i to the last vector
    data.back().push_back(i);
  } // for
  std::cout << "Working with " << NElements << " elements in " << data.size()
    << " vectors (" << nEmpty << " empty) in a vector" << std::endl;

  unsigned int nMismatches = 0;

  int expected = 0;
  lar::double_fwd_const_iterator<DoubleVectorI_t::const_iterator>
    iElem(data, lar::double_fwd_const_iterator<DoubleVectorI_t::const_iterator>::begin),
    eend(data, lar::double_fwd_const_iterator<DoubleVectorI_t::const_iterator>::end);
  while (iElem != eend) {
    int elem = *iElem;
    if (elem != expected) ++nMismatches;
    ++expected;
    ++iElem;
  } // while

  BOOST_TEST((unsigned int) expected == NElements);
  BOOST_TEST(nMismatches == 0U);
} // RunVectorVectorTest()

Variable Documentation

constexpr unsigned int RandomSeed = 12345

The seed for the default random engine.

Definition at line 37 of file NestedIterator_test.cc.