ds.h File Reference

#include <list>
#include <iostream>
#include <cstring>
#include <functional>
#include <algorithm>
#include <cassert>
#include "utility.h"
#include "coloring.h"

Include dependency graph for ds.h:

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

Go to the source code of this file.

Classes
class	dejavu::ds::stack_t< T >
	Stack datastructure. More...
class	dejavu::ds::worklist_t< T >
	Fixed-size array, uninitialized. More...
class	dejavu::ds::workspace
	Fixed-size integer array, 0-initialized. More...
class	dejavu::ds::workset_t< T >
	Set with counting. More...
class	dejavu::ds::markset
	Set specialized for quick resets. More...

Namespaces
namespace	dejavu
namespace	dejavu::ds
	General-purpose datastructures.

Typedefs
typedef worklist_t< int >	dejavu::ds::worklist
typedef workset_t< int >	dejavu::ds::work_set_int

Functions
template<class T >
void	dejavu::ds::sort_t (T *arr, int sz)