census.hpp

Go to the documentation of this file.

#pragma once
 
#include <pulp/interchange/concept.hpp>
#include <pulp/timeline/item_id.hpp>
#include <pulp/timeline/model.hpp>
 
#include <array>
#include <cstddef>
#include <cstdint>
#include <span>
#include <vector>
 
namespace pulp::interchange {

struct CensusLimits {
    std::size_t max_owners_per_concept = 64;
};

class ConceptCensus {
  public:
    bool contains(Concept concept_value) const noexcept;
    std::uint64_t count(Concept concept_value) const noexcept;

    std::span<const timeline::ItemId> owners(Concept concept_value) const noexcept;

    std::vector<Concept> present() const;
    bool empty() const noexcept;

    void record(Concept concept_value, timeline::ItemId owner, const CensusLimits& limits);
 
  private:
    struct Entry {
        std::uint64_t count = 0;
        std::vector<timeline::ItemId> owners;
    };
    std::array<Entry, kConceptCount> entries_{};
};

ConceptCensus census(const timeline::Project& project, const CensusLimits& limits = {});
 
} // namespace pulp::interchange