Remove unused stacking_vector class (#185)

1 files changed, 0 insertions, 114 deletions

diff --git a/src/context/stacking_vector.h b/src/context/stacking_vector.h
deleted file mode 100644
index 5ef0404e4..000000000
--- a/src/context/stacking_vector.h
+++ /dev/null
@@ -1,114 +0,0 @@
-/*********************                                                        */
-/*! \file stacking_vector.h
- ** \verbatim
- ** Top contributors (to current version):
- **   Morgan Deters, Tim King, Dejan Jovanovic
- ** This file is part of the CVC4 project.
- ** Copyright (c) 2009-2017 by the authors listed in the file AUTHORS
- ** in the top-level source directory) and their institutional affiliations.
- ** All rights reserved.  See the file COPYING in the top-level source
- ** directory for licensing information.\endverbatim
- **
- ** \brief Backtrackable vector using an undo stack
- **
- ** Backtrackable vector using an undo stack rather than storing items in
- ** a CDVector<>.
- **/
-
-#include "cvc4_private.h"
-
-#ifndef __CVC4__CONTEXT__STACKING_VECTOR_H
-#define __CVC4__CONTEXT__STACKING_VECTOR_H
-
-#include <utility>
-#include <vector>
-
-#include "context/cdo.h"
-
-namespace CVC4 {
-namespace context {
-
-template <class T>
-class StackingVector : context::ContextNotifyObj {
-  /** Our underlying map type. */
-  typedef std::vector<T> VectorType;
-
-  /** Our map of indices to their values. */
-  VectorType d_map;
-
-  /** Our undo stack for changes made to d_map. */
-  std::vector<std::pair<size_t, T> > d_trace;
-
-  /** Our current offset in the d_trace stack (context-dependent). */
-  context::CDO<size_t> d_offset;
-
-public:
-  typedef typename VectorType::const_iterator const_iterator;
-
-  StackingVector(context::Context* ctxt) :
-    context::ContextNotifyObj(ctxt),
-    d_offset(ctxt, 0) {
-  }
-
-  ~StackingVector() { }
-
-  /**
-   * Return a value from the vector.  If n is not a key in
-   * the map, this function returns a default-constructed T.
-   */
-  T operator[](size_t n) const {
-    return n < d_map.size() ? d_map[n] : T();
-  }
-  //T& operator[](ArgType n) { return d_map[n]; }// not permitted--bypasses set() logic
-
-  /**
-   * Set the value in the key-value map for Node n to newValue.
-   */
-  void set(size_t n, const T& newValue);
-
-  /**
-   * Return the current size of the vector.  Note that once a certain
-   * size is achieved, the size never goes down again, although the
-   * elements off the old end of the vector will be replaced with
-   * default-constructed T values.
-   */
-  size_t size() const {
-    return d_map.size();
-  }
-
-  /**
-   * Called by the Context when a pop occurs.  Cancels everything to the
-   * current context level.  Overrides ContextNotifyObj::notify().
-   */
-  void contextNotifyPop();
-
-};/* class StackingVector<> */
-
-template <class T>
-void StackingVector<T>::set(size_t n, const T& newValue) {
-  Trace("sv") << "SV setting " << n << " : " << newValue << " @ " << d_trace.size() << std::endl;
-  if(n >= d_map.size()) {
-    d_map.resize(n + 1);
-  }
-  T& ref = d_map[n];
-  d_trace.push_back(std::make_pair(n, T(ref)));
-  d_offset = d_trace.size();
-  ref = newValue;
-}
-
-template <class T>
-void StackingVector<T>::contextNotifyPop() {
-  Trace("sv") << "SV cancelling : " << d_offset << " < " << d_trace.size() << " ?" << std::endl;
-  while(d_offset < d_trace.size()) {
-    std::pair<size_t, T> p = d_trace.back();
-    Trace("sv") << "SV cancelling: " << p.first << " back to " << p.second << std::endl;
-    d_map[p.first] = p.second;
-    d_trace.pop_back();
-  }
-  Trace("sv") << "SV cancelling finished." << std::endl;
-}
-
-}/* CVC4::context namespace */
-}/* CVC4 namespace */
-
-#endif /*__CVC4__CONTEXT__STACKING_VECTOR_H */