sdbstringtable.c File Reference

#include "windows.h"
#include <appcompat/sdbtypes.h>
#include "sdbpapi.h"
#include "sdbstringtable.h"

Include dependency graph for sdbstringtable.c:

Go to the source code of this file.

Classes
struct	SdbHashEntry
struct	SdbStringHashTable

Macros
#define	WIN32_NO_STATUS
#define	offsetof(TYPE, MEMBER)   ((size_t)&(((TYPE *)0)->MEMBER))
#define	DEFAULT_TABLE_SIZE   0x100

Typedefs
typedef struct SdbHashEntry	SdbHashEntry

Functions
static struct SdbStringHashTable *	HashCreate (void)
void	SdbpTableDestroy (struct SdbStringHashTable **pTable)
static DWORD	StringHash (const WCHAR *str)
int	Sdbwcscmp (const WCHAR *s1, const WCHAR *s2)
INT	Sdbwcscpy (WCHAR *wcDest, size_t numElement, const WCHAR *wcSrc)
static struct SdbHashEntry **	TableFindPtr (struct SdbStringHashTable *table, const WCHAR *str)
static BOOL	HashAddString (struct SdbStringHashTable *table, struct SdbHashEntry **position, const WCHAR *str, TAGID tagid)
BOOL	SdbpAddStringToTable (struct SdbStringHashTable **table, const WCHAR *str, TAGID *tagid)

Macro Definition Documentation

DEFAULT_TABLE_SIZE

#define DEFAULT_TABLE_SIZE   0x100

Definition at line 30 of file sdbstringtable.c.

offsetof

#define offsetof	(		TYPE,
			MEMBER
	)		((size_t)&(((TYPE *)0)->MEMBER))

Definition at line 26 of file sdbstringtable.c.

WIN32_NO_STATUS

#define WIN32_NO_STATUS

Definition at line 9 of file sdbstringtable.c.

Typedef Documentation

SdbHashEntry

typedef struct SdbHashEntry SdbHashEntry

Function Documentation

HashAddString()

static BOOL HashAddString ( struct SdbStringHashTable *  table, struct SdbHashEntry **  position, const WCHAR *  str, TAGID  tagid  )

static

Definition at line 147 of file sdbstringtable.c.

{
    struct SdbHashEntry* entry;
    SIZE_T size, len;
 
    if (!position)
        position = TableFindPtr(table, str);
 
    len = SdbpStrlen(str) + 1;
    size = offsetof(struct SdbHashEntry, Name[len]);
    entry = (*position) = SdbAlloc(size);
    if (!entry)
    {
        SHIM_ERR("Failed to allocate %u bytes.\n", size);
        return FALSE;
    }
    entry->Tagid = tagid;
    Sdbwcscpy(entry->Name, len, str);
    return TRUE;
}

Referenced by SdbpAddStringToTable().

HashCreate()

static struct SdbStringHashTable * HashCreate ( void  )

static

Definition at line 46 of file sdbstringtable.c.

{
    struct SdbStringHashTable* tab = SdbAlloc(sizeof(*tab));
    if (!tab)
    {
        SHIM_ERR("Failed to allocate 8 bytes.\r\n");
        return tab;
    }
    tab->Size = DEFAULT_TABLE_SIZE;
    tab->Entries = SdbAlloc(tab->Size * sizeof(*tab->Entries));
    return tab;
}

Referenced by SdbpAddStringToTable().

SdbpAddStringToTable()

BOOL SdbpAddStringToTable	(	struct SdbStringHashTable **	table,
		const WCHAR *	str,
		TAGID *	pTagid
	)

Find an entry in the stringtable, or allocate it when an entry could not be found.

• When the string specified does not yet exist, a new entry will be added to the table, and the pTagid specified will be associated with this string.
• When the string specified does already exist, the TAGID associated with this string will be returned in pTagid.

Parameters

[in]	table	Pointer to table pointer, will be allocated when needed.
[in]	str	The string to search for
[in,out]	pTagid	the data written (in bytes)

Returns

TRUE if the string was added to the table, FALSE if it already existed

Definition at line 169 of file sdbstringtable.c.

{
    struct SdbHashEntry** entry;
 
    if (!*table)
    {
        *table = HashCreate();
        if (!*table)
        {
            SHIM_ERR("Error creating hash table\n");
            return FALSE;
        }
    }
 
    entry = TableFindPtr(*table, str);
    if (*entry)
    {
        *tagid = (*entry)->Tagid;
        return FALSE;
    }
    return HashAddString(*table, entry, str, *tagid);
}

Referenced by SdbpGetOrAddStringRef().

SdbpTableDestroy()

void SdbpTableDestroy

(

struct SdbStringHashTable **

table

)

Destroy the hashtable and release all resources.

Parameters

[in]

table

Pointer to table pointer, will be cleared after use

Definition at line 60 of file sdbstringtable.c.

{
    struct SdbStringHashTable* table = *pTable;
    struct SdbHashEntry* entry, *next;
    DWORD n, depth = 0, once = 1;
 
    *pTable = NULL;
    for (n = 0; n < table->Size; ++n)
    {
        depth = 0;
        entry = next = table->Entries[n];
        while (entry)
        {
            next = entry->Next;
            SdbFree(entry);
            entry = next;
            depth++;
        }
        if (once && depth > 3)
        {
            // warn
            once = 0;
        }
    }
    SdbFree(table->Entries);
    SdbFree(table);
}

Referenced by SdbCloseDatabase().

Sdbwcscmp()

int Sdbwcscmp	(	const WCHAR *	s1,
		const WCHAR *	s2
	)

Definition at line 99 of file sdbstringtable.c.

{
    while (*s1 == *s2)
    {
        if (*s1 == 0)
            return 0;
        s1++;
        s2++;
    }
    return *s1 - *s2;
}

Referenced by TableFindPtr().

Sdbwcscpy()

INT Sdbwcscpy	(	WCHAR *	wcDest,
		size_t	numElement,
		const WCHAR *	wcSrc
	)

Definition at line 113 of file sdbstringtable.c.

{
    size_t size = 0;
    if(!wcDest || !numElement)
        return 22;  /* EINVAL */
 
    wcDest[0] = 0;
 
    if(!wcSrc)
        return 22;  /* EINVAL */
 
    size = SdbpStrlen(wcSrc) + 1;
 
    if(size > numElement)
        return 34;  /* ERANGE */
 
    memcpy(wcDest, wcSrc, size * sizeof(WCHAR));
 
    return 0;
}

Referenced by HashAddString().

StringHash()

static DWORD StringHash ( const WCHAR *  str )

static

Definition at line 89 of file sdbstringtable.c.

{
    DWORD hash = 0;
    for (; *str; str++)
    {
        hash = ((65599 * hash) + (ULONG)(*str));
    }
    return hash;
}

Referenced by ConvertCoffs(), ConvertStabs(), and TableFindPtr().

TableFindPtr()

static struct SdbHashEntry ** TableFindPtr ( struct SdbStringHashTable *  table, const WCHAR *  str  )

static

Definition at line 134 of file sdbstringtable.c.

{
    DWORD hash = StringHash(str);
    struct SdbHashEntry** entry = &table->Entries[hash % table->Size];
    while (*entry)
    {
        if (!Sdbwcscmp((*entry)->Name, str))
            return entry;
        entry = &(*entry)->Next;
    }
    return entry;
}

Referenced by HashAddString(), and SdbpAddStringToTable().