addressmap.hh

#ifndef ADDRESSMAP_HH
#define ADDRESSMAP_HH
 
#include <cinttypes>
#include <vector>

class AddressMap
{
public:
  AddressMap();
  AddressMap(const AddressMap &other);

  AddressMap &operator=(const AddressMap &other);

  void clear();
  bool add(uint32_t addr, uint32_t len, int idx=-1);
  bool rem(uint32_t idx);
  bool contains(uint32_t addr) const;
  int find(uint32_t addr) const;
 
protected:
  struct AddrMapItem {
    uint32_t address;   
    uint32_t length;    
    uint32_t index;     

    inline AddrMapItem(uint32_t addr, uint32_t len, uint32_t idx)
      : address(addr), length(len), index(idx) {
      // pass...
    }

    inline bool operator<(const AddrMapItem &other) const {
      return address < other.address;
    }

    inline bool operator<(uint32_t addr) const {
      return address < addr;
    }

    inline bool contains(uint32_t addr) const {
      return (address <= addr) && ((address+length) > addr);
    }
  };
 
protected:
  std::vector<AddrMapItem> _items;
};
 
#endif // ADDRESSMAP_HH