projects / mirror_edk2.git / blame
| Commit | Line | Data |
|---|---|---|
| 14b0e578 CS |
1 | /* This is a public domain general purpose hash table package written by Peter Moore @ UCB. */\r |
| 2 | \r | |
| 3 | /* @(#) st.h 5.1 89/12/14 */\r | |
| 4 | \r | |
| 5 | #ifndef ST_INCLUDED\r | |
| 6 | \r | |
| 7 | #define ST_INCLUDED\r | |
| 8 | \r | |
| 9 | #ifdef _WIN32\r | |
| 10 | # include <windows.h>\r | |
| 11 | typedef ULONG_PTR st_data_t;\r | |
| 12 | #else\r | |
| b602265d | 13 | // typedef unsigned long st_data_t;\r |
| 14b0e578 CS |
14 | #endif\r |
| 15 | #define ST_DATA_T_DEFINED\r | |
| b602265d | 16 | typedef UINTN st_data_t;\r |
| 14b0e578 CS |
17 | \r |
| 18 | typedef struct st_table st_table;\r | |
| 19 | \r | |
| 20 | struct st_hash_type {\r | |
| 21 | int (*compare)();\r | |
| 22 | int (*hash)();\r | |
| 23 | };\r | |
| 24 | \r | |
| 25 | struct st_table {\r | |
| 26 | struct st_hash_type *type;\r | |
| 27 | int num_bins;\r | |
| 28 | int num_entries;\r | |
| 29 | struct st_table_entry **bins;\r | |
| 30 | };\r | |
| 31 | \r | |
| 32 | #define st_is_member(table,key) st_lookup(table,key,(st_data_t *)0)\r | |
| 33 | \r | |
| 34 | enum st_retval {ST_CONTINUE, ST_STOP, ST_DELETE, ST_CHECK};\r | |
| 35 | \r | |
| 36 | #ifndef _\r | |
| 37 | # define _(args) args\r | |
| 38 | #endif\r | |
| 39 | #ifndef ANYARGS\r | |
| 40 | # ifdef __cplusplus\r | |
| 41 | # define ANYARGS ...\r | |
| 42 | # else\r | |
| 43 | # define ANYARGS\r | |
| 44 | # endif\r | |
| 45 | #endif\r | |
| 46 | \r | |
| 47 | st_table *st_init_table _((struct st_hash_type *));\r | |
| 48 | st_table *st_init_table_with_size _((struct st_hash_type *, int));\r | |
| 49 | st_table *st_init_numtable _((void));\r | |
| 50 | st_table *st_init_numtable_with_size _((int));\r | |
| 51 | st_table *st_init_strtable _((void));\r | |
| 52 | st_table *st_init_strtable_with_size _((int));\r | |
| 53 | int st_delete _((st_table *, st_data_t *, st_data_t *));\r | |
| 54 | int st_delete_safe _((st_table *, st_data_t *, st_data_t *, st_data_t));\r | |
| 55 | int st_insert _((st_table *, st_data_t, st_data_t));\r | |
| 56 | int st_lookup _((st_table *, st_data_t, st_data_t *));\r | |
| 57 | int st_foreach _((st_table *, int (*)(ANYARGS), st_data_t));\r | |
| 58 | void st_add_direct _((st_table *, st_data_t, st_data_t));\r | |
| 59 | void st_free_table _((st_table *));\r | |
| 60 | void st_cleanup_safe _((st_table *, st_data_t));\r | |
| 61 | st_table *st_copy _((st_table *));\r | |
| 62 | \r | |
| 63 | #define ST_NUMCMP ((int (*)()) 0)\r | |
| 64 | #define ST_NUMHASH ((int (*)()) -2)\r | |
| 65 | \r | |
| 66 | #define st_numcmp ST_NUMCMP\r | |
| 67 | #define st_numhash ST_NUMHASH\r | |
| 68 | \r | |
| 69 | #endif /* ST_INCLUDED */\r |