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. More...

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

template<class T >

typedef T Timestamp< T >::const_iterator

Definition at line 22 of file Timestamp.hh.

Constructor & Destructor Documentation

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;
       }
     }
   }