Jafar
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Member Functions | Private Types | Private Attributes
jafar::kernel::IdCollectorSet< T > Class Template Reference

This collector correctly collects all ids, defragments, and performs all sanity checks Memory complexity: linear in number of collected ids, with defragmentation Time complexity: constant except releaseId that is logarithmic in number of collected ids, and defrag that can be linear in some cases. More...


Detailed Description

template<typename T>
class jafar::kernel::IdCollectorSet< T >

This collector correctly collects all ids, defragments, and performs all sanity checks Memory complexity: linear in number of collected ids, with defragmentation Time complexity: constant except releaseId that is logarithmic in number of collected ids, and defrag that can be linear in some cases.

Definition at line 71 of file IdFactory.hpp.

#include <IdFactory.hpp>

List of all members.

Public Member Functions

bool empty ()
get ()
bool collect (T id)
size ()
void clear ()
defrag (T lastid)

Private Types

typedef std::set< T > storage_t

Private Attributes

storage_t freed

The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

Generated on Wed Oct 15 2014 00:37:40 for Jafar by doxygen 1.7.6.1
LAAS-CNRS