// -*- C++ -*-
//
// This file is part of YODA -- Yet more Objects for Data Analysis
// Copyright (C) 2008-2025 The YODA collaboration (see AUTHORS for details)
//
#ifndef YODA_CACHEDVECTOR_H
#define YODA_CACHEDVECTOR_H

#include <vector>
#include <algorithm>
#include <stdexcept>
#include <iostream>
#include <map>

namespace YODA {
    namespace Utils {
        template <typename T>
        class cachedvector : public std::vector<T> {
        public:
            cachedvector(){}
            cachedvector(const std::vector<T>& vec) : std::vector<T>(vec) {}

            //We will see if the following will work:
            void regenCache(){
                _cache.clear();
                for(size_t i=0; i < this->size(); i++)
                    _cache.insert(std::make_pair(this->at(i).first, i));
            }

            //Cache ended as a public function since rewriting lowerBound() is pointless
            std::map<double, size_t> _cache;
        };
    }
}

#endif
