persistent_stack.h

Go to the documentation of this file.

#ifndef META_UTIL_PERSISTENT_STACK_H_
#define META_UTIL_PERSISTENT_STACK_H_

#include <memory>

namespace meta
{
namespace util
{

template <class T>
class persistent_stack
{
  public:
    persistent_stack();

    persistent_stack<T> push(T data) const;

    persistent_stack<T> pop() const;

    const T& peek() const;

    uint64_t size() const;

    class exception : public std::runtime_error
    {
      public:
        using std::runtime_error::runtime_error;
    };

  private:
    struct node
    {
        node(T item, std::shared_ptr<node> previous);

        T data;
        std::shared_ptr<node> prev;
    };

    persistent_stack(std::shared_ptr<node> head, uint64_t size);

    std::shared_ptr<node> head_;
    uint64_t size_;
};
}
}

#include "util/persistent_stack.tcc"

#endif