dballe::core::SmallSet< Item, Value, get_value > Struct Template Reference

Set structure optimized for a small number of items. More...

#include <smallset.h>

Public Types
typedef std::vector< Item >::const_iterator	const_iterator
typedef std::vector< Item >::iterator	iterator
typedef std::vector< Item >::const_reverse_iterator	const_reverse_iterator
typedef std::vector< Item >::reverse_iterator	reverse_iterator

Public Member Functions
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
reverse_iterator	rbegin ()
reverse_iterator	rend ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
size_t	size () const
bool	empty () const
bool	operator== (const SmallSet &o) const
bool	operator!= (const SmallSet &o) const
void	clear ()
int	binary_search (const Value &value) const
const_iterator	find (const Value &value) const
iterator	find (const Value &value)
Item &	add (const Item &item)
void	rearrange_dirty () const

Public Attributes
std::vector< Item >	items
size_t	dirty = 0

Detailed Description

template<typename Item, typename Value = Item, const Value &(*)(const Item &) get_value = smallset_default_get_value>
struct dballe::core::SmallSet< Item, Value, get_value >

Set structure optimized for a small number of items.

---

The documentation for this struct was generated from the following file:

• smallset.h