1 /*

2 * Copyright 2009 OpenSourceStewardshipFoundation.org

3 * Licensed under GNU General Public License version 2

4 *

5 * Author: seanhalle@yahoo.com

6 */

7

8 #ifndef _PRIVATE_HASH_H

9 #define _PRIVATE_HASH_H

10

11 #include "../VMS_primitive_data_types.h"

12

13 #define TRUE 1

14 #define FALSE 0

15

16

17 #define DEFAULT_HASHSIZE 1 << 10

18

19 typedef struct _HashEntry HashEntry;

20

21 struct _HashEntry

22 {

23 char *key;

24 void *content;

25 HashEntry *next;

26 };

27

28 typedef void (*FreeEntryContentFnPtr) ( void * );

29

30 typedef struct

31 { int tableSz;

32 int numEntries;

33 HashEntry* *entries;

34 FreeEntryContentFnPtr freeEntryContentFn;

35 }

36 HashTable;

37

38

39 //===========================================================================

40 // Public functions

41 HashTable *makeHashTable( int numHashSlots, FreeEntryContentFnPtr freeFn );

42

43 int putEntryIntoTable( HashEntry *entry, HashTable *table);

44 int addValueIntoTable( char* key, void *value, HashTable *table);

45 HashEntry *getEntryFromTable( char *key, HashTable *table );

46 void *getValueFromTable( char *key, HashTable *table );

47

48 bool8 deleteEntryFromTable( char *key, HashTable *table );

49 bool8 deleteThisEntryFromTable( HashEntry *entry, HashTable *table );

50 bool8 deleteEntrysValueInTable( char *key, HashTable *table );

51 bool8 deleteEntryFromTableAndFreeValue( char *key, HashTable *table );

52 void freeHashTable( HashTable *table );

53 //char *paramBagToString( ParamBag * bag )

54

55 //===========================================================================

56 // Internal functions

57 void freeHashEntryUsing( HashEntry *entry, HashTable *table );

58 unsigned int hashThisKey( char *s, int hashSz );

59 void nullOutTablesArray( HashTable *table );

60 void doubleTableSize( HashTable *table );

61 void freeHashEntryButNotContent( HashEntry *entry );

62

63 #endif /* _PRIVATE_HASH_H */

64