ROL_VectorWorkspace.hpp

Go to the documentation of this file.

// @HEADER
// ************************************************************************
//
//               Rapid Optimization Library (ROL) Package
//                 Copyright (2014) Sandia Corporation
//
// Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive
// license for use of this work by or on behalf of the U.S. Government.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are
// met:
//
// 1. Redistributions of source code must retain the above copyright
// notice, this list of conditions and the following disclaimer.
//
// 2. Redistributions in binary form must reproduce the above copyright
// notice, this list of conditions and the following disclaimer in the
// documentation and/or other materials provided with the distribution.
//
// 3. Neither the name of the Corporation nor the names of the
// contributors may be used to endorse or promote products derived from
// this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
// PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
// CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
// EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
// PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
// LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
// NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
// SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
//
// Questions? Contact lead developers:
//              Drew Kouri   (dpkouri@sandia.gov) and
//              Denis Ridzal (dridzal@sandia.gov)
//
// ************************************************************************
// @HEADER
 
#pragma once
#ifndef ROL_VECTORWORKSPACE_HPP
#define ROL_VECTORWORKSPACE_HPP
 
#include "ROL_Vector.hpp"
#include <iostream>
#include <map>
#include <utility>
 
namespace ROL {
 
namespace details {
 
using namespace std;
 
 
template<typename Real>
class VectorWorkspace {
 
  using V = ROL::Vector<Real>;
  using size_type = typename vector<Real>::size_type;
 
private:
 
  struct VectorKey {
    friend class VectorWorkspace<Real>;
    size_t hash_code;
    int    dimension;
 
    VectorKey( const V& x ) :
      hash_code(typeid(x).hash_code()), 
      dimension( x.dimension() ) {}
 
    VectorKey( const Ptr<V>& x ) : 
      VectorKey( *x ) {}
 
    static string to_string( const VectorKey& key ) {
      stringstream ss;
      ss << "VectorKey(" << hex << key.hash_code << ","
                         << dec << key.dimension << ")";
      return ss.str();
    }
 
    bool operator < ( const VectorKey& x ) const {
      return ( hash_code < x.hash_code ) && ( dimension < x.dimension );
    }
 
    bool operator == ( const VectorKey& x ) const {
      return ( hash_code == x.hash_code ) && ( dimension == x.dimension );
    }
 
//    bool operator != ( const VectorKey& x ) const {
//      return ( hash_code != x.hash_code ) || ( dimension != x.dimension );
//    }
 
  }; // class VectorKey
 
  struct VectorStack {
  
    friend class VectorWorkspace<Real>;
    vector<Ptr<V>> vectors_;
    VectorKey key_;
 
    VectorStack( const V& x ) : vectors_( 1, x.clone() ),
      key_(VectorKey(x)) {}
 
    const VectorKey& getKey() const { return key_; }
 
    size_type size() const { return vectors_.size(); }
 
    size_type number_assigned() const {
      size_type count = 0;
      for( auto v : vectors_ ) count += ( getCount(v) > 3 );
      return count;
    }
 
    Ptr<V> clone( const V& x ) {
      VectorKey x_key(x);
      
      ROL_TEST_FOR_EXCEPTION( key_.hash_code != x_key.hash_code, logic_error,
        "VectorWorkspace::VectorStack tried to clone a vector of type "     <<
        hex << key_.hash_code << ", but it can only clone vectors of type " <<
        hex << x_key.hash_code );
 
      ROL_TEST_FOR_EXCEPTION( key_.dimension != x_key.dimension, logic_error, 
        "VectorWorkspace::VectorStack tried to clone a vector of dimension "     <<
        hex << key_.dimension << ", but it can only clone vectors of dimension " <<
        hex << x_key.dimension );
 
      for( auto e : vectors_ ) { // Return first unreferenced vector
        if( getCount(e) <= 2 ) { // Storing pointers in vector increments count  
          return e;
        }
      }   
      // If no unreferenced vectors exist, add a new one
      auto v = x.clone();
      vectors_.push_back( v );
      return v;
    }
 
    // For testing purposes
    vector<size_type> getRefCounts( void ) const {
      vector<size_type> counts;
      for( auto e: vectors_ ) counts.push_back( getCount(e) );
      return counts;
    }
 
  }; // VectorStack
 
  map<VectorKey,Ptr<VectorStack>> workspace_;
    
public:
 
  Ptr<V> clone( const V& x ) {  
   
    VectorKey        key(x);
    size_type        key_count{0};
    Ptr<VectorStack> vstack{nullPtr};
 
    for( auto e : workspace_ ) key_count += (key == e.first);
 
    if( key_count == 0 ) { // New key
      vstack = makePtr<VectorStack>(x);
      workspace_.insert( make_pair(key,vstack) );
    }
    else vstack = workspace_[key];
 
    return vstack->clone(x);
  }
 
  Ptr<V> clone( const Ptr<const V>& x ) { return clone(*x); }
 
  // Deep copy
  Ptr<V> copy( const V& x ) { 
    auto xc = clone(x);
    xc->set(x);
    return xc;
  }
 
  Ptr<V> copy( const Ptr<const V>& x ) { return copy(*x); }
  
  void status( ostream& os ) const {
    os << "\n\n" << string(80,'-') << std::endl;
    os << "VectorWorkspace contains the following VectorStack(hash_code,dim) entries:\n\n";
    for( auto entry : workspace_ ) {
      os << "  VectorStack(" << hex << entry.first.hash_code << ","
                               << dec << entry.first.dimension << ")";
      os << "\n  Reference Counts per element" << std::endl;
      for( auto e : entry.second->vectors_ ) {
        os << "        " << getCount( e ) << std::endl;
      }
    }
    os << string(80,'-') << std::endl;
  }
 
 
}; // VectorWorkspace
 
} // namespace details 
 
using details::VectorWorkspace;
 
} // namespace ROL
 
 
#endif