A multipath linked list where membership is managed in multiple lists.
More...
#include <linked.h>
A multipath linked list where membership is managed in multiple lists.
- Author
- David Sugar dyfet.nosp@m.@gnu.nosp@m.telep.nosp@m.hony.nosp@m..org
Definition at line 970 of file linked.h.
ucommon::MultiMap::MultiMap |
( |
unsigned |
count | ) |
|
|
protected |
Initialize a multilist object.
- Parameters
-
void ucommon::MultiMap::delist |
( |
unsigned |
path | ) |
|
De-list from a single map path.
- Parameters
-
void ucommon::MultiMap::enlist |
( |
unsigned |
path, |
|
|
MultiMap ** |
root |
|
) |
| |
Enlist on a single linked list.
- Parameters
-
path | to attach through. |
root | of list to attach. |
void ucommon::MultiMap::enlist |
( |
unsigned |
path, |
|
|
MultiMap ** |
index, |
|
|
caddr_t |
key, |
|
|
unsigned |
size, |
|
|
size_t |
keysize = 0 |
|
) |
| |
Enlist binary key on a single map path.
- Parameters
-
path | to attach through. |
index | to attach to. |
key | value to use. |
size | of index. |
keysize | of key or 0 if NULL terminated string. |
virtual bool ucommon::MultiMap::equal |
( |
unsigned |
path, |
|
|
caddr_t |
key, |
|
|
size_t |
size |
|
) |
| const |
|
protectedvirtual |
Modifiable interface for key matching.
- Parameters
-
path | to check. |
key | to check. |
size | of key to check or 0 if NULL terminated string. |
- Returns
- true if matches key.
static MultiMap* ucommon::MultiMap::find |
( |
unsigned |
path, |
|
|
MultiMap ** |
index, |
|
|
caddr_t |
key, |
|
|
unsigned |
max, |
|
|
size_t |
size = 0 |
|
) |
| |
|
static |
Find a multikey node.
- Returns
- node that is found or NULL if none.
- Parameters
-
path | of table. |
index | of hash table. |
key | to locate. |
max | size of index. |
size | of key or 0 if NULL terminated string. |
static unsigned ucommon::MultiMap::keyindex |
( |
caddr_t |
key, |
|
|
unsigned |
max, |
|
|
size_t |
size = 0 |
|
) |
| |
|
static |
Compute binary key index.
- Parameters
-
key | memory to compute. |
max | size of index. |
size | of key or 0 if NULL terminated string. |
- Returns
- associated hash value.
MultiMap* ucommon::MultiMap::next |
( |
unsigned |
path | ) |
const |
Get next node from single chain.
- Parameters
-
The documentation for this class was generated from the following file: