reuseIndexManager.hpp

/*
 * CoDiPack, a Code Differentiation Package
 *
 * Copyright (C) 2015-2025 Chair for Scientific Computing (SciComp), University of Kaiserslautern-Landau
 * Homepage: http://scicomp.rptu.de
 * Contact:  Prof. Nicolas R. Gauger (codi@scicomp.uni-kl.de)
 *
 * Lead developers: Max Sagebaum, Johannes Blühdorn (SciComp, University of Kaiserslautern-Landau)
 *
 * This file is part of CoDiPack (http://scicomp.rptu.de/software/codi).
 *
 * CoDiPack is free software: you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation, either version 3 of the
 * License, or (at your option) any later version.
 *
 * CoDiPack is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty
 * of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 *
 * See the GNU General Public License for more details.
 * You should have received a copy of the GNU
 * General Public License along with CoDiPack.
 * If not, see <http://www.gnu.org/licenses/>.
 *
 * For other licensing options please contact us.
 *
 * Authors:
 *  - SciComp, University of Kaiserslautern-Landau:
 *    - Max Sagebaum
 *    - Johannes Blühdorn
 *    - Former members:
 *      - Tim Albring
 */
#pragma once
 
#include "reuseIndexManagerBase.hpp"
 
namespace codi {
 
  template<typename T_Index>
  struct ReuseIndexManager : public ReuseIndexManagerBase<T_Index, ReuseIndexManager<T_Index>> {
    public:
 
      using Index = CODI_DD(T_Index, int);                           
      using Base = ReuseIndexManagerBase<Index, ReuseIndexManager>;  
 
      friend Base;  
 
      /*******************************************************************************/
 
      using Base::CopyNeedsStatement;  
      using Base::IsLinear;            
      using Base::NeedsStaticStorage;  
 
 
    private:
 
      Index globalMaximumIndex;  
 
    public:
 
      ReuseIndexManager(Index const& reservedIndices) : globalMaximumIndex(reservedIndices) {
        generateNewIndices();
      }
 
      ~ReuseIndexManager() {}
 
      /*******************************************************************************/
 
      void addToTapeValues(TapeValues& values) const {
        unsigned long maximumGlobalIndex = globalMaximumIndex;
        unsigned long storedIndices = this->usedIndicesPos + this->unusedIndicesPos;
        long currentLiveIndices = maximumGlobalIndex - storedIndices;
 
        TapeValues::LocalReductionOperation constexpr operation =
            NeedsStaticStorage ? TapeValues::LocalReductionOperation::Max : TapeValues::LocalReductionOperation::Sum;
 
        values.addUnsignedLongEntry("Max. live indices", maximumGlobalIndex, operation);
        values.addLongEntry("Cur. live indices", currentLiveIndices, operation);
 
        Base::addToTapeValues(values);
      }
 
      CODI_INLINE Index getLargestCreatedIndex() const {
        return globalMaximumIndex;
      }
 
 
    private:
 
      CODI_NO_INLINE void generateNewIndices() {
        // This method is only called when unused indices are empty.
        // Initially, a number of unused indices is created which
        // equals the number of indices we generate now, therefore
        // we do not have to check for size.
 
        // If used in another context, then the calling method has to ensure that enough space is available.
 
        codiAssert(this->unusedIndices.size() >= this->indexSizeIncrement);
 
        for (size_t pos = 0; pos < this->indexSizeIncrement; ++pos) {
          this->unusedIndices[this->unusedIndicesPos + pos] = globalMaximumIndex + Index(pos) + 1;
        }
 
        this->unusedIndicesPos += this->indexSizeIncrement;
        globalMaximumIndex += this->indexSizeIncrement;
      }
  };
}