Leapfrog< Map >::Table Struct Reference

#include <leapfrog.h>

Public Member Functions
void	destroy ()
CellGroup *	getCellGroups () const
quint64	getNumMigrationUnits () const
	Table (quint64 sizeMask)

Static Public Member Functions
static Table *	create (quint64 tableSize)

Public Attributes
SimpleJobCoordinator	jobCoordinator
QMutex	mutex
const quint64	sizeMask

Detailed Description

template<class Map>
struct Leapfrog< Map >::Table

Definition at line 51 of file leapfrog.h.

Constructor & Destructor Documentation

Table()

template<class Map >

Leapfrog< Map >::Table::Table ( quint64 sizeMask )

inline

Definition at line 56 of file leapfrog.h.

                                : sizeMask(sizeMask)
        {
        }

Member Function Documentation

create()

template<class Map >

static Table * Leapfrog< Map >::Table::create ( quint64 tableSize )

inlinestatic

Definition at line 60 of file leapfrog.h.

        {
#ifdef SANITY_CHECK
            KIS_ASSERT_RECOVER_NOOP(isPowerOf2(tableSize));
            KIS_ASSERT_RECOVER_NOOP(tableSize >= 4);
#endif // SANITY_CHECK
            quint64 numGroups = tableSize >> 2;
            Table* table = (Table*) std::malloc(sizeof(Table) + sizeof(CellGroup) * numGroups);
            new (table) Table(tableSize - 1);
 
            for (quint64 i = 0; i < numGroups; i++) {
                CellGroup* group = table->getCellGroups() + i;
 
                for (quint64 j = 0; j < 4; j++) {
                    group->deltas[j].storeNonatomic(0);
                    group->deltas[j + 4].storeNonatomic(0);
                    group->cells[j].hash.storeNonatomic(KeyTraits::NullHash);
                    group->cells[j].value.storeNonatomic(Value(ValueTraits::NullValue));
                }
            }
            return table;
        }

References Leapfrog< Map >::CellGroup::cells, Leapfrog< Map >::CellGroup::deltas, Leapfrog< Map >::Table::getCellGroups(), Leapfrog< Map >::Cell::hash, isPowerOf2(), KIS_ASSERT_RECOVER_NOOP, Atomic< T >::storeNonatomic(), Leapfrog< Map >::Table::Table(), and Leapfrog< Map >::Cell::value.

destroy()

template<class Map >

void Leapfrog< Map >::Table::destroy ( )

inline

Definition at line 83 of file leapfrog.h.

        {
            this->Table::~Table();
            std::free(this);
        }

getCellGroups()

template<class Map >

CellGroup * Leapfrog< Map >::Table::getCellGroups ( ) const

inline

Definition at line 89 of file leapfrog.h.

        {
            return (CellGroup*)(this + 1);
        }

getNumMigrationUnits()

template<class Map >

quint64 Leapfrog< Map >::Table::getNumMigrationUnits ( ) const

inline

Definition at line 94 of file leapfrog.h.

        {
            return sizeMask / TableMigrationUnitSize + 1;
        }

References Leapfrog< Map >::Table::sizeMask, and Leapfrog< Map >::TableMigrationUnitSize.

Member Data Documentation

jobCoordinator

template<class Map >

SimpleJobCoordinator Leapfrog< Map >::Table::jobCoordinator

Definition at line 54 of file leapfrog.h.

mutex

template<class Map >

QMutex Leapfrog< Map >::Table::mutex

Definition at line 53 of file leapfrog.h.

sizeMask

template<class Map >

const quint64 Leapfrog< Map >::Table::sizeMask

Definition at line 52 of file leapfrog.h.

---

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

• libs/image/3rdparty/lock_free_map/leapfrog.h