// File: /workspace/github_c_makefile_star2_O3/OhYee[P]computer_application_programming_experiment/tree/bplus_search/bplus_search.c
// Function: main
int main() {
    clock_start();

    mp_init(memory_length, mp_exit);
    char *temp = mp_new(max_string_length * sizeof(char));
    int   word_number = 0;
    int   word_exist_number = 0;

    bplus_tree *bpt = bpt_init(m, compare);

    FILE *output = open_file(output_filename, "w");
    FILE *f = open_file(patterns_filename, "r");

    while (read_file(f, temp)) {
        bpt_add(bpt, temp, strlen(temp) + 1);
    }
    fclose(f);

#ifdef debug
    bpt_print(bpt);
#endif

    compare_init();

    f = open_file(words_filename, "r");
    while (read_file(f, temp)) {
        ++word_number;

        if (bpt_exist(bpt, temp)) {
            ++word_exist_number;
            fprintf(output, "%s yes\n", temp);
        } else {
            fprintf(output, "%s no\n", temp);
        }
    }
    fclose(f);

    fprintf(output,
            "%10d %10.2f "
            "%" PRIu64 " %7d %7d\n",
            _bplus_node_number, (double)mp_get_length() / 1024, compare_number,
            word_number, word_exist_number);
    printf("%f s\n", clock_duration());
    fclose(output);

    // extern int _bplus_string_mem;
    // extern int _bplus_node_mem;
    // printf("%d %d %d\n", _bplus_string_mem,
    // _bplus_node_mem,sizeof(bplus_tree));

    return 0;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
xorl %ebx, %ebx
xorl %eax, %eax
callq 0x23ac
leaq -0xeb8(%rip), %rsi      # 0x24bc
movl $0xed6988b, %edi        # imm = 0xED6988B
callq 0x24c7
movl $0x100, %edi            # imm = 0x100
callq 0x2700
movq %rax, %r15
leaq -0x3e(%rip), %rsi       # 0x3354
movl $0xa, %edi
callq 0x1dbc
movq %rax, %r12
movq 0x3d6a(%rip), %rdi      # 0x7110
leaq 0xff8(%rip), %rsi       # 0x43a5
callq 0x2438
movq %rax, %r14
movq 0x3d44(%rip), %rdi      # 0x7100
leaq 0xfe4(%rip), %rsi       # 0x43a7
callq 0x2438
movq %rax, %r13
movq %rax, %rdi
movq %r15, %rsi
callq 0x2463
testl %eax, %eax
je 0x33f5
movq %r15, %rdi
callq 0x1070
leal 0x1(%rax), %edx
movq %r12, %rdi
movq %r15, %rsi
callq 0x1de3
movq %r13, %rdi
jmp 0x33ce
movq %r13, %rdi
callq 0x1060
xorl %eax, %eax
callq 0x23d8
movq 0x3cfd(%rip), %rdi      # 0x7108
leaq 0xf95(%rip), %rsi       # 0x43a7
callq 0x2438
movq %rax, %r13
movq %rax, %rdi
movq %r15, %rsi
callq 0x2463
movl $0x0, %ebp
testl %eax, %eax
je 0x3476
xorl %ebp, %ebp
xorl %ebx, %ebx
incl %ebp
movq %r12, %rdi
movq %r15, %rsi
callq 0x1ed9
xorl %ecx, %ecx
testl %eax, %eax
setne %cl
leaq 0xf64(%rip), %rsi       # 0x43b1
leaq 0xf55(%rip), %rax       # 0x43a9
cmovneq %rax, %rsi
addl %ecx, %ebx
movq %r14, %rdi
movq %r15, %rdx
xorl %eax, %eax
callq 0x10e0
movq %r13, %rdi
movq %r15, %rsi
callq 0x2463
testl %eax, %eax
jne 0x3432
movq %r13, %rdi
callq 0x1060
leaq 0x3cb7(%rip), %rax      # 0x713c
movl (%rax), %r15d
xorl %eax, %eax
callq 0x26ac
movq %rax, %xmm1
punpckldq 0xea4(%rip), %xmm1 # xmm1 = xmm1[0],mem[0],xmm1[1],mem[1]
subpd 0xeac(%rip), %xmm1      # 0x4350
movapd %xmm1, %xmm0
unpckhpd %xmm1, %xmm0            # xmm0 = xmm0[1],xmm1[1]
addsd %xmm1, %xmm0
mulsd 0xea8(%rip), %xmm0      # 0x4360
leaq 0x3c91(%rip), %rax      # 0x7150
movq (%rax), %rcx
leaq 0xeef(%rip), %rsi       # 0x43b8
movq %r14, %rdi
movl %r15d, %edx
movl %ebp, %r8d
movl %ebx, %r9d
movb $0x1, %al
callq 0x10e0
xorl %eax, %eax
callq 0x23bb
leaq 0xee7(%rip), %rdi       # 0x43d1
movb $0x1, %al
callq 0x1080
movq %r14, %rdi
callq 0x1060
xorl %eax, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq