EditDistPeriodicityDetector.hpp

Go to the documentation of this file.

/*
 * Copyright (c) 2015 - 2024 Intel Corporation
 * SPDX-License-Identifier: BSD-3-Clause
 */
 
#ifndef EDITDISTPERIODICITYDETECTOR_HPP_INCLUDE
#define EDITDISTPERIODICITYDETECTOR_HPP_INCLUDE
 
#include <cstdint>
#include <vector>
 
#include "geopm/CircularBuffer.hpp"
 
namespace geopm
{
    struct record_s;
 
    class EditDistPeriodicityDetector
    {
        public:
            EditDistPeriodicityDetector(int history_buffer_size);
            virtual ~EditDistPeriodicityDetector() = default;
            void update(const record_s &record);
            int get_period(void) const;
            int get_score(void) const;
            int num_records(void) const;
        private:
            void calc_period();
            size_t Didx(int ii, int jj, int mm) const;
            uint32_t Dget(int ii, int jj, int mm) const;
            void Dset(int ii, int jj, int mm, uint32_t val);
            uint64_t get_history_value(int index) const;
            int find_smallest_repeating_pattern(int index) const;
 
            CircularBuffer<uint64_t> m_history_buffer;
            const int m_history_buffer_size;
            int m_period;
            int m_score;
            int m_record_count;
            std::vector<uint32_t> m_DP;
    };
}
 
#endif