// File: /workspace/github_c_makefile_star2_O0/tstword[P]MIPSAssemblerC/src/symtable.c
// Function: percolate_symbol_table
void percolate_symbol_table(struct symbol_table *symtab) {
    float symtab_load = ((float)symtab->length) / symtab->bucket_size;
    
    if(symtab_load >= 0.7f) {
        struct symbol_table_entry **prev_buckets = symtab->buckets;
        size_t prev_size = symtab->bucket_size;
        
        symtab->bucket_size <<= 1;
        symtab->length = 0;
        symtab->buckets = (struct symbol_table_entry **)calloc(symtab->bucket_size, 
                                                        sizeof(struct symbol_table_entry));

        for(size_t i = 0; i < prev_size; ++i) {
            struct symbol_table_entry *head = prev_buckets[i], *next_head;
            size_t index;

            while(head != NULL) {
                next_head = head->next;
                head->next = NULL;
                
                index = djb2hash(head->key) % symtab->bucket_size;
                insert_at_index_st(symtab, index, head);
                
                head = next_head;
            }
        }

		free(prev_buckets);
    }
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x60, %rsp
movq %rdi, -0x8(%rbp)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rcx
movq %rcx, -0x50(%rbp)
movq 0x10(%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, -0x48(%rbp)
testq %rax, %rax
movss %xmm0, -0x44(%rbp)
js 0x7cf1
movss -0x48(%rbp), %xmm0
movss %xmm0, -0x44(%rbp)
movq -0x50(%rbp), %rax
movss -0x44(%rbp), %xmm0
movss %xmm0, -0x5c(%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, -0x58(%rbp)
testq %rax, %rax
movss %xmm0, -0x54(%rbp)
js 0x7d34
movss -0x58(%rbp), %xmm0
movss %xmm0, -0x54(%rbp)
movss -0x5c(%rbp), %xmm0
movss -0x54(%rbp), %xmm1
divss %xmm1, %xmm0
movss %xmm0, -0xc(%rbp)
movss -0xc(%rbp), %xmm0
movss 0x2fd4(%rip), %xmm1     # 0xad28
ucomiss %xmm1, %xmm0
jb 0x7e3a
movq -0x8(%rbp), %rax
movq (%rax), %rax
movq %rax, -0x18(%rbp)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x20(%rbp)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rcx
shlq %rcx
movq %rcx, 0x8(%rax)
movq -0x8(%rbp), %rax
movq $0x0, 0x10(%rax)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rdi
movl $0x28, %esi
callq 0x3090
movq %rax, %rcx
movq -0x8(%rbp), %rax
movq %rcx, (%rax)
movq $0x0, -0x28(%rbp)
movq -0x28(%rbp), %rax
cmpq -0x20(%rbp), %rax
jae 0x7e31
movq -0x18(%rbp), %rax
movq -0x28(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x30(%rbp)
cmpq $0x0, -0x30(%rbp)
je 0x7e21
movq -0x30(%rbp), %rax
movq 0x20(%rax), %rax
movq %rax, -0x38(%rbp)
movq -0x30(%rbp), %rax
movq $0x0, 0x20(%rax)
movq -0x30(%rbp), %rax
movq (%rax), %rdi
callq 0x7b60
movq -0x8(%rbp), %rcx
xorl %edx, %edx
divq 0x8(%rcx)
movq %rdx, -0x40(%rbp)
movq -0x8(%rbp), %rdi
movq -0x40(%rbp), %rsi
movq -0x30(%rbp), %rdx
callq 0x7c20
movq -0x38(%rbp), %rax
movq %rax, -0x30(%rbp)
jmp 0x7dcd
jmp 0x7e23
movq -0x28(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x28(%rbp)
jmp 0x7db3
movq -0x18(%rbp), %rdi
callq 0x3030
addq $0x60, %rsp
popq %rbp
retq