Timestamp< T > Class Template Reference

Auxiliary class to remove bit-flipped ARS data. More...

#include <Timestamp.hh>

Inheritance diagram for Timestamp< T >:

Public Types
typedef T	const_iterator

Public Member Functions
	Timestamp (T __begin, T __end)
	Constructor.
const_iterator	begin () const
const_iterator	end () const
size_t	size () const
bool	empty () const

Detailed Description

template<class T>
class Timestamp< T >

Auxiliary class to remove bit-flipped ARS data.

The input data are reshuffeld such that the pair container contains:

• begin of correct output data
• end of correct output data

This class provides for the usual STL interface methods.

Definition at line 18 of file Timestamp.hh.

Member Typedef Documentation

const_iterator

template<class T >

T Timestamp< T >::const_iterator

Definition at line 22 of file Timestamp.hh.

Constructor & Destructor Documentation

Timestamp()

template<class T >

Timestamp< T >::Timestamp ( T __begin, T __end )

inline

Constructor.

Parameters

__begin	begin of input data
__end	end of input data

Definition at line 31 of file Timestamp.hh.

                                :
    std::pair<T,T>(__begin, __end)
  {
    if (__begin != __end) {
 
      const_iterator p0 = __begin;
      const_iterator p1 = p0;
 
      ++p1;
 
      /*
       *  assure following start conditions
       *
       *  1.  p0 /= 0
       *  2.  p1 >  p0
       */
      while (p1 != __end && (p0->timestamp == 0 || p1->timestamp < p0->timestamp)) {
        ++p0;
        ++p1;
      }
 
      if (p1 != __end) {
 
        this->first  = p0;
        /*
         *  assume following start conditions
         *
         *  1.  p0 /= 0
         *  2.  p1 >  p0
         */
        for (const_iterator p2 = p1; ++p2 != __end; ) {
 
 
         if (p2->timestamp > p1->timestamp) {
           /*
            *        p2
            *       /
            *      p1
            *     /
            *    p0
            */
            *(++p0) = *p1;
            *(++p1) = *p2;
 
          } else {
 
            if (p2->timestamp < p0->timestamp) {
              /*
               *        p1
               *       /  \
               *      /    \
               *     p0     \
               *             p2
               *
               */
            } else {
              /*
               *        p1
               *       /  \
               *      /    p2
               *     /
               *    p0
               */
              *p1 = *p2;
            }
          }
        }
 
        this->second = ++p1;
 
      } else {
 
        this->first  = p0;
        this->second = p1;
      }
    }
  }

Member Function Documentation

begin()

template<class T >

const_iterator Timestamp< T >::begin ( ) const

inline

Definition at line 109 of file Timestamp.hh.

{ return this->first; }  

end()

template<class T >

const_iterator Timestamp< T >::end ( ) const

inline

Definition at line 110 of file Timestamp.hh.

{ return this->second; }  

size()

template<class T >

size_t Timestamp< T >::size ( ) const

inline

Definition at line 112 of file Timestamp.hh.

{ return std::distance(this->begin(), this->end()); } 

empty()

template<class T >

bool Timestamp< T >::empty ( ) const

inline

Definition at line 113 of file Timestamp.hh.

{ return this->begin() == this->end(); } 

---

The documentation for this class was generated from the following file:

• Timestamp.hh