Jafar
|
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...
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>
Public Member Functions | |
bool | empty () |
T | get () |
bool | collect (T id) |
T | size () |
void | clear () |
T | defrag (T lastid) |
Private Types | |
typedef std::set< T > | storage_t |
Private Attributes | |
storage_t | freed |
Generated on Wed Oct 15 2014 00:37:40 for Jafar by doxygen 1.7.6.1 |