https://github.com/catmengi/hashtable.c

hashtable realization using two different collision handling methods
https://github.com/catmengi/hashtable.c

Last synced: 3 months ago
JSON representation

hashtable realization using two different collision handling methods

• Host: GitHub
• URL: https://github.com/catmengi/hashtable.c
• Owner: catmengi
• License: mit
• Created: 2024-01-07T19:59:27.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-19T18:47:32.000Z (over 1 year ago)
• Last Synced: 2025-01-23T06:09:05.529Z (5 months ago)
• Language: C
• Size: 42 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# hashtable.c

hashtable realization using hybrid collision handling (open-addressing (low usage) separate chaining x2 (most of usage) Linked list backup storage for rehash)

**error codes:**

   666 unknown code error;

   

   ENOTFOUND(int 4) not found

   ALLOC_ERR(int 2) malloc failed

   ENOSPACE(int 3) hastable_rehash cannot fit in given sizes (data in hashtable is UNSTABLE AND CANNOT WORK PROPERLY rehash until succeful rehash)

   ARG_ERR(int 1)  some of args that cant accept NULL is NULL

 

**API**

typedef struct hashtable* hashtable_t;                                                           /*hashtable undef type*/

 

int hashtable_create(hashtable_t* ht,size_t size,size_t coll_pbuck);                             /*create new hashtable with size and collisions per bucket and pass it to hashtable_t pointer*/        

int hashtable_add(hashtable_t ht,char* key,uint32_t keylen,void* vptr,uint64_t meta);            /*add new entry to hashtable*/

int hashtable_rehash(hashtable_t ht,uint64_t size);                                              /*change size of hashtable*/

int hashtable_get(hashtable_t ht, char* key, uint32_t keylen, void** out); int hashtable_get_key(hashtable_t ht, char* key, uint32_t keylen, char** out);  /*return error code;pass pointer to data/key to out pointer*/

int hashtable_remove_entry(hashtable_t ht,char* key,uint32_t keylen);                                                       /*remove entry from hashtable dont affect data*/

void hashtable_free(hashtable_t ht);                                                                                        /*remove hashtable and free all keys, dont affect data*/

int hashtable_iterate(                                                                                                      /*iterate all hashtable items. If cmp returns 1 do_some is activated*/

                      hashtable_t ht,                                                                                       /*usrc and lenc(len of usr*) passed to cmp and usrd and lend passed to do_some*/

                      int (*cmp)(char* key,uint64_t keylen, void* data, uint64_t meta,void* usr, uint64_t len),

                      void (*do_some)(char* key,uint64_t keylen, void* data, uint64_t meta,void* usr, uint64_t len),

                      void* usrc,uint64_t lenc,void* usrd, uint64_t lend

                     );