// File: /workspace/github_c_makefile_star2_O0/c0stya[P]fslib/src/hash.c
// Function: hash_add
void hash_add(  struct _hash * hash, 
                void * key, 
                void * value) 
{
    size_t bnum = hash->hash_f(key) % hash->size;
    struct _bucket * bucket = &hash->buckets[bnum];

    // check if we allready have that key and update it
    for (
                struct _bitem * bi = bucket->head; 
                bi != NULL; 
                bi = bi->next
    ) {
        if ( hash->cmp_f(key, bi->key) ) {
            memcpy(bi->key, key, hash->key_size);
            memcpy(bi->value, value, hash->item_size);
            return;
        }
    }

    // otherwise

    struct _bitem * bitem = malloc(sizeof(struct _bitem));

    bitem->key = key;
    bitem->value = value;
    bitem->next = NULL;         // sentinel

    bitem->key = malloc(hash->key_size);
    memcpy(bitem->key, key, hash->key_size);

    bitem->value = malloc(hash->item_size);
    memcpy(bitem->value, value, hash->item_size);

    if ( bucket->tail == NULL ) {
        bucket->tail = bucket->head = bitem;
    } else {
        bucket->tail->next = bitem;
        bucket->tail = bitem;
    }

    // warning: could be a recusion while resizing
    ++hash->n_items;
    if ( ( ((float)hash->n_items) / hash->size) > HASH_ALPHA) {
        hash_resize(hash);
    }
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x60, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq -0x8(%rbp), %rax
movq 0x28(%rax), %rax
movq -0x10(%rbp), %rdi
callq *%rax
movq -0x8(%rbp), %rcx
xorl %edx, %edx
divq 0x18(%rcx)
movq %rdx, -0x20(%rbp)
movq -0x8(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
shlq $0x4, %rcx
addq %rcx, %rax
movq %rax, -0x28(%rbp)
movq -0x28(%rbp), %rax
movq (%rax), %rax
movq %rax, -0x30(%rbp)
cmpq $0x0, -0x30(%rbp)
je 0x2198
movq -0x8(%rbp), %rax
movq 0x30(%rax), %rax
movq -0x10(%rbp), %rdi
movq -0x30(%rbp), %rcx
movq (%rcx), %rsi
callq *%rax
cmpl $0x0, %eax
je 0x2188
movq -0x30(%rbp), %rax
movq (%rax), %rdi
movq -0x10(%rbp), %rsi
movq -0x8(%rbp), %rax
movq 0x10(%rax), %rdx
callq 0x1110
movq -0x30(%rbp), %rax
movq 0x8(%rax), %rdi
movq -0x18(%rbp), %rsi
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rdx
callq 0x1110
jmp 0x2325
jmp 0x218a
movq -0x30(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x30(%rbp)
jmp 0x2131
movl $0x18, %edi
callq 0x1120
movq %rax, -0x38(%rbp)
movq -0x10(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rcx, (%rax)
movq -0x18(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x38(%rbp), %rax
movq $0x0, 0x10(%rax)
movq -0x8(%rbp), %rax
movq 0x10(%rax), %rdi
callq 0x1120
movq %rax, %rcx
movq -0x38(%rbp), %rax
movq %rcx, (%rax)
movq -0x38(%rbp), %rax
movq (%rax), %rdi
movq -0x10(%rbp), %rsi
movq -0x8(%rbp), %rax
movq 0x10(%rax), %rdx
callq 0x1110
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rdi
callq 0x1120
movq %rax, %rcx
movq -0x38(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x38(%rbp), %rax
movq 0x8(%rax), %rdi
movq -0x18(%rbp), %rsi
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rdx
callq 0x1110
movq -0x28(%rbp), %rax
cmpq $0x0, 0x8(%rax)
jne 0x2249
movq -0x38(%rbp), %rcx
movq -0x28(%rbp), %rax
movq %rcx, (%rax)
movq -0x28(%rbp), %rax
movq %rcx, 0x8(%rax)
jmp 0x2265
movq -0x38(%rbp), %rcx
movq -0x28(%rbp), %rax
movq 0x8(%rax), %rax
movq %rcx, 0x10(%rax)
movq -0x38(%rbp), %rcx
movq -0x28(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x8(%rbp), %rax
movq 0x20(%rax), %rcx
incq %rcx
movq %rcx, 0x20(%rax)
movq -0x8(%rbp), %rax
movq 0x18(%rax), %rcx
movq %rcx, -0x48(%rbp)
movq 0x20(%rax), %rax
movq %rax, %rdx
shrq %rdx
movl %eax, %ecx
andl $0x1, %ecx
orq %rdx, %rcx
cvtsi2ss %rcx, %xmm0
addss %xmm0, %xmm0
cvtsi2ss %rax, %xmm1
movss %xmm1, -0x40(%rbp)
testq %rax, %rax
movss %xmm0, -0x3c(%rbp)
js 0x22b9
movss -0x40(%rbp), %xmm0
movss %xmm0, -0x3c(%rbp)
movq -0x48(%rbp), %rax
movss -0x3c(%rbp), %xmm0
movss %xmm0, -0x54(%rbp)
movq %rax, %rdx
shrq %rdx
movl %eax, %ecx
andl $0x1, %ecx
orq %rdx, %rcx
cvtsi2ss %rcx, %xmm0
addss %xmm0, %xmm0
cvtsi2ss %rax, %xmm1
movss %xmm1, -0x50(%rbp)
testq %rax, %rax
movss %xmm0, -0x4c(%rbp)
js 0x22fc
movss -0x50(%rbp), %xmm0
movss %xmm0, -0x4c(%rbp)
movss -0x54(%rbp), %xmm0
movss -0x4c(%rbp), %xmm1
divss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm0
movsd 0x5d9a(%rip), %xmm1     # 0x80b0
ucomisd %xmm1, %xmm0
jbe 0x2325
movq -0x8(%rbp), %rdi
callq 0x1f80
addq $0x60, %rsp
popq %rbp
retq
nopl (%rax,%rax)