OpenTTD
Data Structures
smallstack_type.hpp File Reference

Minimal stack that uses a pool to avoid pointers and doesn't allocate any heap memory if there is only one valid item. More...

#include "smallvec_type.hpp"
#include "../thread/thread.h"

Go to the source code of this file.

Data Structures

class  SimplePool< Titem, Tindex, Tgrowth_step, Tmax_size >
 A simplified pool which stores values instead of pointers and doesn't redefine operator new/delete. More...
 
struct  SimplePool< Titem, Tindex, Tgrowth_step, Tmax_size >::SimplePoolPoolItem
 
struct  SmallStackItem< Titem, Tindex >
 Base class for SmallStack. More...
 
class  SmallStack< Titem, Tindex, Tinvalid, Tgrowth_step, Tmax_size >
 Minimal stack that uses a pool to avoid pointers. More...
 
struct  SmallStack< Titem, Tindex, Tinvalid, Tgrowth_step, Tmax_size >::PooledSmallStack
 SmallStack item that can be kept in a pool. More...
 

Detailed Description

Minimal stack that uses a pool to avoid pointers and doesn't allocate any heap memory if there is only one valid item.

Definition in file smallstack_type.hpp.