interval.hpp

#ifndef INTERVAL_HDR
#define INTERVAL_HDR

#include "concordia/common/config.hpp"
#include <iostream>

class Interval {
public:
    explicit Interval(const SUFFIX_MARKER_TYPE start,
                      const SUFFIX_MARKER_TYPE end);

    virtual ~Interval();

    bool intersects(Interval & interval);

    bool contains(Interval & interval);

    SUFFIX_MARKER_TYPE getLength();

    SUFFIX_MARKER_TYPE getStart() const {
        return _start;
    }

    SUFFIX_MARKER_TYPE getEnd() const {
        return _end;
    }

    friend std::ostream & operator << (std::ostream & o,
                                       const Interval & interval) {
        return o << "[" << interval.getStart()
                 << "," << interval.getEnd() << ")";
    }

protected:
    SUFFIX_MARKER_TYPE _start;

    SUFFIX_MARKER_TYPE _end;
};

struct intervalEndComparator {
    inline bool operator() (const Interval & lhs, const Interval & rhs) {
        return (lhs.getEnd() < rhs.getEnd());
    }
};

#endif