Function ht_add

emmy_hook/src/libpe/htable.cpp:49–89

}

void *ht_add( ht_t *ht, void *key, void *value )
{
    void *old = NULL;
    hash_t hash = ( ht->key_hash ? ht->key_hash( key ) % HT_N_BUCKETS : (unsigned long)key % HT_N_BUCKETS );
    ht_entry_t *entry = NULL,
               *tail = NULL,
               *bucket = NULL;

	bucket = ht->buckets[ hash ];

    void *v = ht->val_copy ? ht->val_copy(value) : value;

    // new bucket
    if( bucket == NULL )
    {
        ht->buckets[ hash ] = ht_make_entry( ht->key_copy ? ht->key_copy(key) : key, v );
    }
    else
    {
        for( entry = bucket; entry; entry = entry->next )
        {
            tail = entry;

            // existing key, replace old value
            if( ht->key_cmp( key, entry->key ) == 0 )
            {
                old = entry->value;
		        entry->value = v;
                break;
            }
        }

        // nothing found, append new entry
        if( entry == NULL )
        {
            tail->next = ht_make_entry( ht->key_copy ? ht->key_copy(key) : key, v );
        }
    }

    return old;
}

void *ht_get( ht_t *ht, void *key )
{