gallium: Generic handle table.
This commit is contained in:
parent
a2ea51ed82
commit
8901a46a74
|
@ -7,6 +7,7 @@ C_SOURCES = \
|
|||
p_debug.c \
|
||||
p_tile.c \
|
||||
p_util.c \
|
||||
u_handle_table.c \
|
||||
u_mm.c \
|
||||
u_snprintf.c
|
||||
|
||||
|
|
|
@ -6,6 +6,7 @@ util = env.ConvenienceLibrary(
|
|||
'p_debug.c',
|
||||
'p_tile.c',
|
||||
'p_util.c',
|
||||
'u_handle_table.c',
|
||||
'u_mm.c',
|
||||
'u_snprintf.c',
|
||||
])
|
||||
|
|
|
@ -0,0 +1,207 @@
|
|||
/**************************************************************************
|
||||
*
|
||||
* Copyright 2008 Tungsten Graphics, Inc., Cedar Park, Texas.
|
||||
* All Rights Reserved.
|
||||
*
|
||||
* Permission is hereby granted, free of charge, to any person obtaining a
|
||||
* copy of this software and associated documentation files (the
|
||||
* "Software"), to deal in the Software without restriction, including
|
||||
* without limitation the rights to use, copy, modify, merge, publish,
|
||||
* distribute, sub license, and/or sell copies of the Software, and to
|
||||
* permit persons to whom the Software is furnished to do so, subject to
|
||||
* the following conditions:
|
||||
*
|
||||
* The above copyright notice and this permission notice (including the
|
||||
* next paragraph) shall be included in all copies or substantial portions
|
||||
* of the Software.
|
||||
*
|
||||
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
|
||||
* OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
||||
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
|
||||
* IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR
|
||||
* ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
|
||||
* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
|
||||
* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
||||
*
|
||||
**************************************************************************/
|
||||
|
||||
/**
|
||||
* Generic handle table implementation.
|
||||
*
|
||||
* @author José Fonseca <jrfonseca@tungstengraphics.com>
|
||||
*/
|
||||
|
||||
|
||||
#include "pipe/p_compiler.h"
|
||||
#include "pipe/p_debug.h"
|
||||
#include "pipe/p_util.h"
|
||||
|
||||
#include "u_handle_table.h"
|
||||
|
||||
|
||||
#define HANDLE_TABLE_INITIAL_SIZE 16
|
||||
|
||||
|
||||
struct handle_table
|
||||
{
|
||||
/** Object array. Empty handles have a null object */
|
||||
void **objects;
|
||||
|
||||
/** Number of objects the handle can currently hold */
|
||||
unsigned size;
|
||||
/** Number of consecutive objects allocated at the start of the table */
|
||||
unsigned filled;
|
||||
|
||||
/** Optional object destructor */
|
||||
void (*destroy)(void *object);
|
||||
};
|
||||
|
||||
|
||||
struct handle_table *
|
||||
handle_table_create(void)
|
||||
{
|
||||
struct handle_table *ht;
|
||||
|
||||
ht = MALLOC_STRUCT(handle_table);
|
||||
if(!ht)
|
||||
return NULL;
|
||||
|
||||
ht->objects = (void **)CALLOC(HANDLE_TABLE_INITIAL_SIZE, sizeof(void *));
|
||||
if(!ht->objects) {
|
||||
FREE(ht);
|
||||
return NULL;
|
||||
}
|
||||
|
||||
ht->size = HANDLE_TABLE_INITIAL_SIZE;
|
||||
ht->filled = 0;
|
||||
|
||||
ht->destroy = NULL;
|
||||
|
||||
return ht;
|
||||
}
|
||||
|
||||
|
||||
void
|
||||
handle_table_set_destroy(struct handle_table *ht,
|
||||
void (*destroy)(void *object))
|
||||
{
|
||||
assert(ht);
|
||||
ht->destroy = destroy;
|
||||
}
|
||||
|
||||
|
||||
unsigned
|
||||
handle_table_add(struct handle_table *ht,
|
||||
void *object)
|
||||
{
|
||||
unsigned index;
|
||||
unsigned handle;
|
||||
|
||||
assert(ht);
|
||||
assert(object);
|
||||
if(!object)
|
||||
return 0;
|
||||
|
||||
/* linear search for an empty handle */
|
||||
while(ht->filled < ht->size) {
|
||||
if(!ht->objects[ht->filled])
|
||||
break;
|
||||
++ht->filled;
|
||||
}
|
||||
|
||||
/* grow the table */
|
||||
if(ht->filled == ht->size) {
|
||||
unsigned new_size;
|
||||
void **new_objects;
|
||||
|
||||
new_size = ht->size*2;
|
||||
assert(new_size);
|
||||
|
||||
new_objects = (void **)REALLOC((void *)ht->objects,
|
||||
ht->size*sizeof(void *),
|
||||
new_size*sizeof(void *));
|
||||
if(!new_objects)
|
||||
return 0;
|
||||
|
||||
memset(new_objects + ht->size, 0, (new_size - ht->size)*sizeof(void *));
|
||||
|
||||
ht->size = new_size;
|
||||
ht->objects = new_objects;
|
||||
}
|
||||
|
||||
index = ht->filled;
|
||||
|
||||
handle = index + 1;
|
||||
|
||||
/* check integer overflow */
|
||||
if(!handle)
|
||||
return 0;
|
||||
|
||||
assert(!ht->objects[index]);
|
||||
ht->objects[index] = object;
|
||||
++ht->filled;
|
||||
|
||||
return handle;
|
||||
}
|
||||
|
||||
|
||||
void *
|
||||
handle_table_get(struct handle_table *ht,
|
||||
unsigned handle)
|
||||
{
|
||||
void *object;
|
||||
|
||||
assert(ht);
|
||||
assert(handle > 0);
|
||||
assert(handle <= ht->size);
|
||||
if(!handle || handle > ht->size)
|
||||
return NULL;
|
||||
|
||||
object = ht->objects[handle - 1];
|
||||
assert(object);
|
||||
|
||||
return object;
|
||||
}
|
||||
|
||||
|
||||
void
|
||||
handle_table_remove(struct handle_table *ht,
|
||||
unsigned handle)
|
||||
{
|
||||
void *object;
|
||||
unsigned index;
|
||||
|
||||
assert(ht);
|
||||
assert(handle > 0);
|
||||
assert(handle <= ht->size);
|
||||
if(!handle || handle > ht->size)
|
||||
return;
|
||||
|
||||
index = handle - 1;
|
||||
object = ht->objects[index];
|
||||
assert(object);
|
||||
|
||||
if(object && ht->destroy)
|
||||
ht->destroy(object);
|
||||
|
||||
ht->objects[index] = NULL;
|
||||
if(index < ht->filled)
|
||||
ht->filled = index;
|
||||
}
|
||||
|
||||
|
||||
void
|
||||
handle_table_destroy(struct handle_table *ht)
|
||||
{
|
||||
unsigned index;
|
||||
assert(ht);
|
||||
|
||||
if(ht->destroy)
|
||||
for(index = 0; index < ht->size; ++index)
|
||||
if(ht->objects[index])
|
||||
ht->destroy(ht->objects[index]);
|
||||
|
||||
FREE(ht->objects);
|
||||
FREE(ht);
|
||||
}
|
||||
|
|
@ -0,0 +1,96 @@
|
|||
/**************************************************************************
|
||||
*
|
||||
* Copyright 2008 Tungsten Graphics, Inc., Cedar Park, Texas.
|
||||
* All Rights Reserved.
|
||||
*
|
||||
* Permission is hereby granted, free of charge, to any person obtaining a
|
||||
* copy of this software and associated documentation files (the
|
||||
* "Software"), to deal in the Software without restriction, including
|
||||
* without limitation the rights to use, copy, modify, merge, publish,
|
||||
* distribute, sub license, and/or sell copies of the Software, and to
|
||||
* permit persons to whom the Software is furnished to do so, subject to
|
||||
* the following conditions:
|
||||
*
|
||||
* The above copyright notice and this permission notice (including the
|
||||
* next paragraph) shall be included in all copies or substantial portions
|
||||
* of the Software.
|
||||
*
|
||||
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
|
||||
* OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
||||
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
|
||||
* IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR
|
||||
* ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
|
||||
* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
|
||||
* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
||||
*
|
||||
**************************************************************************/
|
||||
|
||||
/**
|
||||
* Generic handle table.
|
||||
*
|
||||
* @author José Fonseca <jrfonseca@tungstengraphics.com>
|
||||
*/
|
||||
|
||||
#ifndef U_HANDLE_TABLE_H_
|
||||
#define U_HANDLE_TABLE_H_
|
||||
|
||||
|
||||
#ifdef __cplusplus
|
||||
extern "C" {
|
||||
#endif
|
||||
|
||||
|
||||
/**
|
||||
* Abstract data type to map integer handles to objects.
|
||||
*/
|
||||
struct handle_table;
|
||||
|
||||
|
||||
struct handle_table *
|
||||
handle_table_create(void);
|
||||
|
||||
|
||||
/**
|
||||
* Set an optional destructor callback.
|
||||
*
|
||||
* If set, it will be called during handle_table_remove and
|
||||
* handle_table_destroy calls.
|
||||
*/
|
||||
void
|
||||
handle_table_set_destroy(struct handle_table *ht,
|
||||
void (*destroy)(void *object));
|
||||
|
||||
|
||||
/**
|
||||
* Add a new object.
|
||||
*
|
||||
* Returns a zero handle on failure (out of memory).
|
||||
*/
|
||||
unsigned
|
||||
handle_table_add(struct handle_table *ht,
|
||||
void *object);
|
||||
|
||||
/**
|
||||
* Fetch an existing object.
|
||||
*
|
||||
* Returns NULL for an invalid handle.
|
||||
*/
|
||||
void *
|
||||
handle_table_get(struct handle_table *ht,
|
||||
unsigned handle);
|
||||
|
||||
|
||||
void
|
||||
handle_table_remove(struct handle_table *ht,
|
||||
unsigned handle);
|
||||
|
||||
|
||||
void
|
||||
handle_table_destroy(struct handle_table *ht);
|
||||
|
||||
|
||||
#ifdef __cplusplus
|
||||
}
|
||||
#endif
|
||||
|
||||
#endif /* U_HANDLE_TABLE_H_ */
|
Loading…
Reference in New Issue