/*
 * Copyright 2013, Rene Gollent, rene@gollent.com.
 * Distributed under the terms of the MIT License.
 */
#ifndef RANGE_LIST_H
#define RANGE_LIST_H


#include <ObjectList.h>
#include <SupportDefs.h>


struct Range {
        int32 lowerBound;
        int32 upperBound;

        Range()
                :
                lowerBound(-1),
                upperBound(-1)
        {
        }

        Range(int32 lowValue, int32 highValue)
                :
                lowerBound(lowValue),
                upperBound(highValue)
        {
        }
};


class RangeList : private BObjectList<Range, true>
{
public:
                                                        RangeList();
        virtual                                 ~RangeList();


                        status_t                AddRange(int32 lowValue, int32 highValue);
                        status_t                AddRange(const Range& range);

                        void                    RemoveRangeAt(int32 index);

                        int32                   CountRanges() const;
                        const Range*    RangeAt(int32 index) const;

                        bool                    Contains(int32 value) const;

private:
                        void                    _CollapseOverlappingRanges(int32 startIndex,
                                                                int32 highValue);
};

#endif // RANGE_LIST_H