ed/metadesk
1
0
Fork 0
mirror of https://github.com/Ed94/metadesk.git synced 2026-08-06 15:48:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

Hash map proposal.

Browse Source
This commit is contained in:
Miguel Lechon
2021-03-01 18:35:02 +01:00
parent 4a4f4db91a
commit 0c6df62acd
2 changed files with 165 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
source/map_proposal.h
+35
View File
@@ -0,0 +1,35 @@
/////////////////////////////////////////////
//~ NOTE(mal): MD_Map. Same as MD_NodeTable except it stores void * values
typedef enum MD_MapCollisionRule
{
MD_MapCollisionRule_Chain,
MD_MapCollisionRule_Overwrite,
}
MD_MapCollisionRule;
typedef struct MD_MapSlot MD_MapSlot;
struct MD_MapSlot
{
MD_MapSlot *next;
MD_u64 hash;
void *value;
};
typedef struct MD_Map MD_Map;
struct MD_Map
{
MD_u64 table_size;
MD_MapSlot **table;
};
/////////////////////////////////////////////
//~ NOTE(mal): Helpers
typedef MD_Map MD_StringMap;
typedef MD_Map MD_PtrMap;
// NOTE(mal): MD_NodeTable interface
typedef MD_Map MD_NodeTable;
typedef MD_MapSlot MD_NodeTableSlot;
typedef MD_MapCollisionRule MD_NodeTableCollisionRule;
#define MD_NodeTableCollisionRule_Chain MD_MapCollisionRule_Chain
#define MD_NodeTableCollisionRule_Overwrite MD_MapCollisionRule_Overwrite