Program Listing for File coverage-map.h

↰ Return to documentation for file (include\utility\coverage-map.h)

/******************************************************************************
© Intel Corporation.

This software and the related documents are Intel copyrighted materials,
and your use of them is governed by the express license under which they
were provided to you ("License"). Unless the License provides otherwise,
you may not use, modify, copy, publish, distribute, disclose or transmit
this software or the related documents without Intel's prior written
permission.


 This software and the related documents are provided as is, with no express
or implied warranties, other than those that are expressly stated in the
License.

******************************************************************************/

#pragma once

#include <cstdint>
#include <functional>
#include <set>

namespace gpa {
namespace utility {

class CoverageMap
{
public:
    CoverageMap();
    ~CoverageMap();

    bool Merge(uint64_t start, uint64_t end);

    void Enumerate(std::function<void(uint64_t spanStart, uint64_t spanEnd)> fn) const;

private:
    struct Span
    {
        uint64_t start;
        uint64_t end;
        bool operator<(Span const& other) const;
        bool Overlap(Span const& other) const;
        bool Contains(Span const& other) const;
        bool MergeIfOverlap(Span const& other);
        void Merge(Span const& other);
    };

    typedef std::set<Span> Spans;
    Spans mSpans;
};

}  // namespace utility
}  // namespace gpa