locking/threads hash table

[music_man05]

Hello,

Im relatively knew to programming and any help is appreciated. My question is this...

I am creating a library that implements a thread-safe hash table.
I am curious how to initialize a lock for each "bucket" of the hash table.
here is the code I have for the initializing part only....

void Hash_Init(int buckets)
{
    int i = 0;

    hash_buckets = malloc(buckets * sizeof(struct hash_bucket));
    g_numOfBuckets = buckets;
    
    for (i = 0; i < buckets; i++) {
	hash_buckets[i].head = NULL;
    }
}

[brewbuck]

You could add a mutex to your hash_bucket struct, and lock/unlock it whenever you manipulate a bucket.

[music_man05]

okay want to make sure I understand exactly what you are saying...

new code with structure updates

//added structure
struct hash_bucket
{
    struct hash_element *head; //pointer to each element in the bucket
    pthread_mutex_t mutex;
};
void Hash_Init(int buckets)
{
    int i = 0;

    hash_buckets = malloc(buckets * sizeof(struct hash_bucket));
    g_numOfBuckets = buckets;
    
    for (i = 0; i < buckets; i++) {
	hash_buckets[i].head = NULL;
	hash_buckets[i].mutex = PTHREAD_MUTEX_INITIALIZER;  //added
}