Poster of Linux kernelThe best gift for a Linux geek
ost::MapTable

ost::MapTable

Section: C Library Functions (3) Updated: 16 Feb 2010
Local index Up
 

NAME

ost::MapTable -

A map table allows for entities to be mapped (hash index) onto it.

 

SYNOPSIS


#include <object.h>

Inherits ost::Mutex.  

Public Member Functions


MapTable (unsigned size)
Create a map table with a specified number of slots.
virtual ~MapTable ()
Destroy the table, calls cleanup.
virtual unsigned getIndex (const char *id)
Get index value from id string.
unsigned getRange (void)
Return range of this table.
unsigned getSize (void)
Return the number of object stored in this table.
void * getObject (const char *id)
Lookup an object by id key.
void addObject (MapObject &obj)
Map an object to our table.
void * getFirst ()
Get the first element into table, it is returned as void * for easy re-cast.
void * getLast ()
Get the last element into table, it is returned as void * for easy re-cast.
void * getEnd ()
Get table's end, useful for cycle control; it is returned as void * for easy re-cast.
void * getFree (void)
Get next object from managed free list.
void addFree (MapObject *obj)
Add an object to the managed free list.
MapTable & operator+= (MapObject &obj)
An operator to map an object to the table.
virtual MapTable & operator-= (MapObject &obj)
This operator is virtual in case it must also add the object to a managed free list.  

Protected Member Functions


void cleanup (void)
 

Protected Attributes


unsigned range

unsigned count

MapObject ** map
 

Friends


class MapObject

class MapIndex
 

Detailed Description

A map table allows for entities to be mapped (hash index) onto it.

Unlike with Assoc, This form of map table also allows objects to be removed from the table. This table also includes a mutex lock for thread safety. A free list is also optionally maintained for reusable maps.

Author:

David Sugar <dyfet@gnutelephony.org> Table to hold hash indexed objects.

 

Constructor & Destructor Documentation

 

ost::MapTable::MapTable (unsigned size)

Create a map table with a specified number of slots. Parameters:

number of slots.

 

virtual ost::MapTable::~MapTable () [virtual]

Destroy the table, calls cleanup.  

Member Function Documentation

 

void ost::MapTable::addFree (MapObject * obj)

Add an object to the managed free list. Some MapObject's may override delete operator to detach and do this.

Parameters:

object to add.

 

void ost::MapTable::addObject (MapObject & obj)

Map an object to our table. If it is in another table already, it is removed there first.

Parameters:

object to map.

 

void ost::MapTable::cleanup (void) [protected]

 

void* ost::MapTable::getEnd () [inline]

Get table's end, useful for cycle control; it is returned as void * for easy re-cast. Returns:

pointer to found object or NULL.

 

void* ost::MapTable::getFirst ()

Get the first element into table, it is returned as void * for easy re-cast. Returns:

pointer to found object or NULL.

 

void* ost::MapTable::getFree (void)

Get next object from managed free list. This returns as a void so it can be recast into the actual type being used in derived MapObject's. A derived version of MapTable may well offer an explicit type version of this. Some derived MapObject's may override new to use managed list.

Returns:

next object on free list.

 

virtual unsigned ost::MapTable::getIndex (const char * id) [virtual]

Get index value from id string. This function can be changed as needed to provide better collision avoidence for specific tables.

Parameters:

id string

Returns:

index slot in table.

 

void* ost::MapTable::getLast ()

Get the last element into table, it is returned as void * for easy re-cast. Returns:

pointer to found object or NULL.

 

void* ost::MapTable::getObject (const char * id)

Lookup an object by id key. It is returned as void * for easy re-cast.

Parameters:

key to find.

Returns:

pointer to found object or NULL.

 

unsigned ost::MapTable::getRange (void) [inline]

Return range of this table. Returns:

table range.

 

unsigned ost::MapTable::getSize (void) [inline]

Return the number of object stored in this table. Returns:

table size.

 

MapTable& ost::MapTable::operator+= (MapObject & obj)

An operator to map an object to the table. Returns:

table being used.

Parameters:

object being mapped.

 

virtual MapTable& ost::MapTable::operator-= (MapObject & obj) [virtual]

This operator is virtual in case it must also add the object to a managed free list. Returns:

current table.

Parameters:

object entity to remove.

 

Friends And Related Function Documentation

 

friend class MapIndex [friend]

 

friend class MapObject [friend]

 

Member Data Documentation

 

unsigned ost::MapTable::count [protected]

 

MapObject** ost::MapTable::map [protected]

 

unsigned ost::MapTable::range [protected]

 

Author

Generated automatically by Doxygen for GNU CommonC++ from the source code.


 

Index

NAME
SYNOPSIS
Public Member Functions
Protected Member Functions
Protected Attributes
Friends
Detailed Description
Constructor & Destructor Documentation
ost::MapTable::MapTable (unsigned size)
virtual ost::MapTable::~MapTable () [virtual]
Member Function Documentation
void ost::MapTable::addFree (MapObject * obj)
void ost::MapTable::addObject (MapObject & obj)
void ost::MapTable::cleanup (void) [protected]
void* ost::MapTable::getEnd () [inline]
void* ost::MapTable::getFirst ()
void* ost::MapTable::getFree (void)
virtual unsigned ost::MapTable::getIndex (const char * id) [virtual]
void* ost::MapTable::getLast ()
void* ost::MapTable::getObject (const char * id)
unsigned ost::MapTable::getRange (void) [inline]
unsigned ost::MapTable::getSize (void) [inline]
MapTable& ost::MapTable::operator+= (MapObject & obj)
virtual MapTable& ost::MapTable::operator-= (MapObject & obj) [virtual]
Friends And Related Function Documentation
friend class MapIndex [friend]
friend class MapObject [friend]
Member Data Documentation
unsigned ost::MapTable::count [protected]
MapObject** ost::MapTable::map [protected]
unsigned ost::MapTable::range [protected]
Author

This document was created by man2html, using the manual pages.
Time: 21:51:51 GMT, April 16, 2011