sparse_vector_test.cc File Reference

Implementation tests for a sparse_vector object. More...

#include <iostream>
#include <algorithm>
#include <string>
#include <utility>
#include <sstream>
#include <stdexcept>
#include "lardataobj/Utilities/sparse_vector.h"

Go to the source code of this file.

Classes
class	actions::BaseAction< T >
	Base class for testing actions. More...
class	TestManagerClass< T >
	Test manager class. More...
struct	TestManagerClass< T >::FailureInfo_t
	Data structure to document failure of a single action. More...
class	actions::BaseAction< T >
	Base class for testing actions. More...
class	actions::Print< T >
class	actions::PrintSparseVector< T >
class	actions::PrintRange< T >
class	actions::PrintNonVoid< T >
class	actions::Clear< T >
class	actions::Resize< T >
class	actions::Truncate< T >
class	actions::ResizeWith< T >
class	actions::Assign< T >
class	actions::AssignMove< T >
class	actions::Insert< T >
class	actions::Add< T >
class	actions::Erase< T >
class	actions::EraseRangeAt< T >
class	actions::Scale< T >
class	actions::ScaleAll< T >
class	actions::SetElement< T >
class	actions::UnsetElement< T >
class	actions::PushBack< T >
class	actions::SetValue< T >
class	actions::FlipSign< T >
class	actions::Optimize< T >
class	actions::FailTest< T >

Namespaces
	actions
	Namespace containing all the test actions.

Functions
template<typename T >
T	abs (T value)
template<typename CONT >
std::ostream &	PrintVector (const CONT &sv, std::ostream &out=std::cout)
	Prints a container into a stream. More...
template<typename CONT >
std::string	VectorToString (const CONT &sv)
	Converts a container into a string. More...
template<typename T >
std::ostream &	PrintVectorRanges (const lar::sparse_vector< T > &sv, std::ostream &out=std::cout)
	Prints a sparse vector highlighting the ranges. More...
template<typename T >
	actions::Scale (size_t pos, T factor) -> Scale< T >
template<typename T >
	actions::ScaleAll (T factor) -> ScaleAll< T >
int	main ()
	A simple test suite. More...

Detailed Description

Implementation tests for a sparse_vector object.

Author

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

Date

April 22, 2014

Version

1.0

The test program is made of some infrastucture (mostly the TestManagerClass class) and some test operations.

The test operations are derived by actions::BaseAction class; while they are not documented, their content is a good showcase of features of the sparse_vector class.

Definition in file sparse_vector_test.cc.

Function Documentation

template<typename T >

T abs

(

T

value

)

Definition at line 30 of file sparse_vector_test.cc.

{ return (value < T(0))? -value: value; }

int main

(

void

)

A simple test suite.

Definition at line 1103 of file sparse_vector_test.cc.

           {

  // let's test on:
  typedef float Data_t;

//  typedef std::vector<Data_t> Vector_t;
//  typedef lar::sparse_vector<Data_t> SparseVector_t;

  // first test: instanciate
  TestManagerClass<Data_t> Test;

  Test(actions::BaseAction<Data_t>());

  Test(actions::Resize<Data_t>(10));

  Test(actions::Assign<Data_t>({ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }));

  Test(actions::Clear<Data_t>());

  Test(actions::AssignMove<Data_t>({ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }));

  Test(actions::Clear<Data_t>());

  Test(actions::Insert<Data_t>(5, { 5, 6, 7 }));

  Test(actions::Insert<Data_t>(15, { 15, 16, 17 }));

  Test(actions::Insert<Data_t>(11, { 11, 12, 13 }));

  Test(actions::Insert<Data_t>(3, { 3 }));

  Data_t new_size = Data_t(Test.current_vector_size());
  for (Data_t value:
    {
      new_size++, new_size++ * 0, new_size++,
      new_size++, new_size++ * 0, new_size++
    })
    Test(actions::PushBack<Data_t>(value));

  Test(actions::ResizeWith<Data_t>(new_size += 2, -1));

  Test(actions::Resize<Data_t>(new_size += 5));

  Test(actions::Insert<Data_t>(7, { 7, 8 }));

  Test(actions::Insert<Data_t>(18, { 18, 19, 20 }));

  Test(actions::Insert<Data_t>(4, { 4, 5 }));

  Test(actions::Insert<Data_t>(22, { 22 }));

  Test(actions::Insert<Data_t>(19, { 19 }));

  Test(actions::Erase<Data_t>(7, 17));

  Test(actions::Erase<Data_t>(21, 23));

  Test(actions::PrintSparseVector<Data_t>());

  for (size_t i = 0; i < Test.current_vector_size(); ++i)
    Test.run(actions::PrintRange<Data_t>(i));

  Test(actions::Insert<Data_t>(15, { 15, 16, 17, 18, 19, 20, 21, 22, 23 }));

  Test(actions::Insert<Data_t>(9, { 9, 10 }));

  Test(actions::Erase<Data_t>(9, 11));

  Test(actions::Insert<Data_t>(9, { 9, 10 }));

  Test(actions::EraseRangeAt<Data_t>(11));

  Test(actions::EraseRangeAt<Data_t>(10));

  Test(actions::SetValue<Data_t>(15, -15.));

  Test(actions::FlipSign<Data_t>(15));

  for (size_t i = 13; i < 16; ++i)
    Test(actions::SetElement<Data_t>(i, i));

  Test(actions::Scale(15U, 4.0F));

  Test(actions::Scale(15U, 0.25F));

  Test(actions::ScaleAll(2.0F));

  Test(actions::ScaleAll(0.5F));

  Test(actions::UnsetElement<Data_t>(14));

  Test(actions::UnsetElement<Data_t>(15));

  Test(actions::UnsetElement<Data_t>(13));

  Test(actions::UnsetElement<Data_t>(26));

  Test(actions::UnsetElement<Data_t>(25));

  Test(actions::PrintNonVoid<Data_t>());

  Test(actions::Optimize<Data_t>(-1));

  // at this point:
  // (31) [2] {
  //      0     0    0 [  3    4    5    6 ]  0     0     0
  //      0     0    0    0    0    0 [ 16   17    18    19
  //     20    21   22   23   -1 ]  0    0    0     0     0
  //      0
  //   }

  Test(actions::Add<Data_t>(5, { 7, 8, 7, 8 }, 10));
  // at this point:
  // (31) [2] {
  //      0     0    0 [  3    4   12   13   17    18 ]   0
  //      0     0    0    0    0    0 [ 16   17    18    19
  //     20    21   22   23   -1 ]  0    0    0     0     0
  //      0
  //   }

  Test(actions::Add<Data_t>
    (5, { 20, 20, 20, 20, 8, 7, 8, 7, 8, 7, 8, 7 }, 30));
  // at this point:
  // (31) [2] {
  //      0     0    0 [  3    4   32   33   37    38    38
  //     37    38   37   38   37   38   23   17    18    19
  //     20    21   22   23   -1 ]  0    0    0     0     0
  //      0
  //   }

  Test(actions::Add<Data_t>(27, { 7, 8, }, 20));
  // at this point:
  // (31) [2] {
  //      0     0    0 [  3    4   32   33   37    38    38
  //     37    38   37   38   37   38   23   17    18    19
  //     20    21   22   23   -1 ]  0    0 [ 27    28 ]   0
  //      0
  //   }

  Test(actions::Add<Data_t>
    (4, TestManagerClass<Data_t>::Vector_t(22, 10.0), 15.0));
  // at this point:
  // (31) [2] {
  //      0     0    0 [  3   14   42   43   47    48    48
  //     47    48   47   48   47   48   33   27    28    29
  //     30    31   32   33    9   25 ]  0 [ 27    28 ]   0
  //      0
  //   }

  Test(actions::Add<Data_t>
    (2, TestManagerClass<Data_t>::Vector_t(22, -10.0), 12.0));
  // at this point:
  // (31) [2] {
  //      0     0 [  2    3    4   32   33   37    38    38
  //     37    38   37   38   37   38   23   17    18    19
  //     20    21   22   23   -1   25 ]  0 [ 27    28 ]   0
  //      0
  //   }

  Test(actions::Add<Data_t>(26, { 16, 0 }, 10.0));
  // at this point:
  // (31) [2] {
  //      0     0 [  2    3    4   32   33   37    38    38
  //     37    38   37   38   37   38   23   17    18    19
  //     20    21   22   23   -1   25   26   27    28 ]   0
  //      0
  //   }

  Test(actions::Truncate<Data_t>(new_size -= 3));

  Test(actions::Truncate<Data_t>(16));

  Test(actions::Truncate<Data_t>(15));

  Test(actions::Truncate<Data_t>(14));

  Test(actions::Truncate<Data_t>(9));

  Test(actions::Truncate<Data_t>(3));

  Test(actions::Truncate<Data_t>(2));

#ifdef SPARSE_VECTOR_TEST_FAIL
  // enable this to verify that the error detection works
  Test(actions::FailTest<Data_t>());
  Test.recover();
#endif // SPARSE_VECTOR_TEST_FAIL

  return Test.summary();
} // main()

template<typename CONT >

std::ostream& PrintVector	(	const CONT &	sv,
		std::ostream &	out = std::cout
	)

Prints a container into a stream.

Definition at line 35 of file sparse_vector_test.cc.

                                                                   {
  out << "(" << sv.size() << ") {";
  for (auto value: sv) out << " " << value;
  return out << " }" << std::flush;
} // PrintVector()

template<typename T >

std::ostream& PrintVectorRanges	(	const lar::sparse_vector< T > &	sv,
		std::ostream &	out = std::cout
	)

Prints a sparse vector highlighting the ranges.

Definition at line 54 of file sparse_vector_test.cc.

{
  out << "(" << sv.size() << ") [" << sv.get_ranges().size() << "] {";
  size_t i = 0;
  for (auto range: sv.get_ranges()) {
    while (i++ < range.begin_index())
      out << " " << lar::sparse_vector<T>::value_zero;
    out << " [";
    for (auto value: range) out << " " << value;
    out << " ]";
    i += range.size() - 1;
  }
  while (i++ < sv.size())
    out << " " << lar::sparse_vector<T>::value_zero;
  return out << " }" << std::flush;
} // PrintVectorRanges()

template<typename CONT >

std::string VectorToString

(

const CONT &

sv

)

Converts a container into a string.

Definition at line 44 of file sparse_vector_test.cc.

                                         {
  std::ostringstream sstr;
  PrintVector(sv, sstr);
  return sstr.str();
} // VectorToString()