IntervalMgr.h

#include <string>

class Interval
{
    private:
    bool bOnDestructionFree=false;
    vector<Interval *> children;

    public:
    int data_type = 0; // data type 0 is no data
    void *data_void_ptr = NULL; // data type 1
    uint32_t data_u32; // data type 2
    string data_string; // data type 3
    
    Interval(uint64_t left, int right);
    Interval(uint64_t left, int right, void *data);
    Interval(uint64_t left, int right, uint32_t data);
    Interval(uint64_t left, int right, string data);
    ~Interval();

    void setDestructorFree(void);

    bool contains(uint64_t addr);
    bool contains(Interval &ival);
    bool intersects(Interval &ival);

    void childAdd(Interval *);
    void childSortByAddr(void);
    void childSortByLength(void);
	bool childCheck(Interval *orphan);
    vector<Interval *> childRetrieve(void);

    uint64_t left;
    uint64_t right;
    uint64_t length;

    void print(bool recur, int depth);
};

#define INTERVAL_MGR_STATE_EMPTY 0 /* no intervals read in */
#define INTERVAL_MGR_STATE_RAW 1 /* intervals read in, but no search prep, no sorting */

class IntervalMgr
{
	int state;
    vector<Interval> intervals;
    bool searchPrepared=false;
    
    bool searchFast(uint64_t target, int i, int j, Interval **result);

    public:
    ~IntervalMgr();

    /* you can add various things with the integer intervals with simple over-
        loaded methods here */
    void add(Interval);
    unsigned int size(void);
    void clear(void);

    void sortByStartAddr();
    void sortByLength();

    void searchFastPrep();
    bool searchFast(uint64_t target, Interval **result);
    bool search(uint64_t target, Interval &result);

	int readFromFilePointer(FILE *fp);
	int readFromFile(char *fpath);

    vector<Interval *> findParentChild(void);

    void setDestructorFree(void);

    void print();
};