flashmatch::TimeRangeSet Class Reference

#include <TimeRange.h>

Public Member Functions
	TimeRangeSet ()
	~TimeRangeSet ()
void	Print () const
bool	Overlap (const flashmatch::TimeRange &range) const
bool	Overlap (double time) const
void	Insert (const flashmatch::TimeRange &range)

Private Attributes
std::vector < flashmatch::TimeRange >	_time_range_v

Detailed Description

Definition at line 71 of file TimeRange.h.

Constructor & Destructor Documentation

flashmatch::TimeRangeSet::TimeRangeSet ( )

inline

Definition at line 74 of file TimeRange.h.

{}

flashmatch::TimeRangeSet::~TimeRangeSet ( )

inline

Definition at line 76 of file TimeRange.h.

{}

Member Function Documentation

void flashmatch::TimeRangeSet::Insert ( const flashmatch::TimeRange &  range )

inline

Definition at line 104 of file TimeRange.h.

    {
      auto low = std::lower_bound(_time_range_v.begin(),
                                  _time_range_v.end(),
                                  range);

      if(low == _time_range_v.end()) {
        _time_range_v.push_back(range);
        return;
      }

      // Check if found one is overlapping
      if(range.End() < (*low).Start()){

        double next_start=0;
        double next_end  =0;
        double start=range.Start();
        double end=range.End();
        while(low != _time_range_v.end()) {
          next_start = (*low).Start();
          next_end   = (*low).End();
          (*low).SetRange(start,end);
          start = next_start;
          end = next_end;
          ++low;
        }
        _time_range_v.push_back(TimeRange(start,end));
      }else{

        if((*low).Start() <= range.End()) {
          
          (*low).SetRange(std::min((*low).Start(),range.Start()),
                          std::max((*low).End(),range.End()));

          // If this overlaps with previous window, set it to previous window's max boundary
          size_t dist = std::distance(_time_range_v.begin(),low);
          if(dist) {
            auto prev = low-1;
            if((*prev).End() > (*low).Start()) (*low).SetRange((*prev).End(),(*low).End());
          }
          
          // If this overlaps with next window, set it to next window's min boundary
          if( (dist+1) < _time_range_v.size() ) {
            auto next = low+1;
            if((*low).End() > (*next).Start()) (*low).SetRange((*low).Start(),(*next).Start());
          }
        }
      }
    }

bool flashmatch::TimeRangeSet::Overlap ( const flashmatch::TimeRange &  range ) const

inline

Definition at line 86 of file TimeRange.h.

    {
      auto low = std::lower_bound(_time_range_v.begin(),
                                  _time_range_v.end(),
                                  range);
      if(low == _time_range_v.end()) return false;
      if(range.End() >= (*low).Start()) return true;
      return false;
    }

bool flashmatch::TimeRangeSet::Overlap ( double  time ) const

inline

Definition at line 96 of file TimeRange.h.

    { auto low = std::lower_bound(_time_range_v.begin(),
                                  _time_range_v.end(),
                                  time);
      if(low == _time_range_v.end()) return false;
      return ((*low).Start() <= time && time <= (*low).End());
    }

void flashmatch::TimeRangeSet::Print ( ) const

inline

Definition at line 80 of file TimeRange.h.

    {
      for(auto const& r : _time_range_v)
        std::cout<<r.Start()<<" => "<<r.End()<<std::endl;
    }

Member Data Documentation

std::vector<flashmatch::TimeRange> flashmatch::TimeRangeSet::_time_range_v

private

Definition at line 156 of file TimeRange.h.

---

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

• TimeRange.h