Stack.h File Reference

Many things in Fleet are stacks and this is designed to allow for rapid changse to the stack type in order to improve speed. std::stack appears to be slow. Using vector with some wrappers is faster. Also, vector is great because it allows us to reference the top. More...

#include <vector>
#include <assert.h>
#include "Strings.h"

Include dependency graph for Stack.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Stack< T >

Functions
template<typename T >
std::string	str (const Stack< T > &a)

Detailed Description

Many things in Fleet are stacks and this is designed to allow for rapid changse to the stack type in order to improve speed. std::stack appears to be slow. Using vector with some wrappers is faster. Also, vector is great because it allows us to reference the top.

NOTE: We have tried reserving the intiial vector size and it doesn't seem to speed things up, nor does using a list

Function Documentation

str()

template<typename T >

std::string str

(

const Stack< T > &

a

)