ContainerAccessor.h

Go to the documentation of this file.

/*
   Copyright (C) 2002-2022 CERN for the benefit of the ATLAS collaboration
*/
 
#ifndef XAODINDETMEASUREMENT_CONTAINERACCESSOR_H
#define XAODINDETMEASUREMENT_CONTAINERACCESSOR_H
 
#include "AthContainers/DataVector.h"
 
#include <boost/container/small_vector.hpp>
#include <vector>
#include <unordered_map>
 
#include <algorithm>
#include <functional>
#include <optional>
#include <utility>
 
 
template <typename value_t, typename identifier_t, size_t inline_size = 10>
class ContainerAccessor {
 
public:
    using container_t = DataVector<value_t>;
    using Iterator = typename container_t::const_iterator;
    using Range = std::pair<Iterator, Iterator>;
 
    ContainerAccessor(const container_t& values,
                          std::function<identifier_t(const value_t&)> mapper, size_t max_ids=2000) {
        m_ranges.reserve(max_ids);
        std::optional<identifier_t> prev = std::nullopt;
        Iterator groupStart = values.begin();
        for (Iterator it = values.begin(); it != values.end(); ++it) {
            identifier_t id = mapper(**it);
            if (prev && (*prev) != id) {
                m_ranges[*prev].emplace_back(groupStart, it);
                groupStart = it;
            }
            prev = id;
        }
        if (prev)
            m_ranges[*prev].emplace_back(groupStart, values.end());
    }
 
    ~ContainerAccessor() = default;
    ContainerAccessor(const ContainerAccessor&) = delete;
    ContainerAccessor& operator=(const ContainerAccessor&) = delete;
 
    const boost::container::small_vector<Range, inline_size> rangesForIdentifierDirect(const identifier_t& identifier) const {
        boost::container::small_vector<Range, inline_size> rangesForId = m_ranges.at(identifier);
        return rangesForId;
    }
 
    bool isIdentifierPresent(const identifier_t& identifier) const {
        if (m_ranges.find(identifier) == m_ranges.end())
            return false;
        return true;
    }
 
    std::vector<identifier_t> allIdentifiers() const {
        std::vector<identifier_t> ids{};
        ids.reserve(m_ranges.size());
        for (const auto& id_range : m_ranges)
            ids.push_back(id_range.first);
        return ids;
    };
 
private:
    std::unordered_map<identifier_t, boost::container::small_vector<Range, inline_size>> m_ranges;
 
};
 
#endif // XAODINDETMEASUREMENT_CONTAINERACCESSOR_H