// File: /workspace/github_c_makefile_star2_O0/ttoobne[P]bohttpd/src/core/rbtree.c
// Function: rbtree_find
rbtree_node_t* rbtree_find(volatile rbtree_t* tree, rbtree_key_t key) {
    rbtree_node_t* now;
    rbtree_node_t* nil;
    rbtree_insert_func* insert;

    if (tree == NULL) {
        log_error("rbtree ptr is NULL.");
        return NULL;
    }

    now = tree->root;
    nil = tree->nil;
    insert = tree->insert;

    while (now != nil) {
        /* 通过有符号数比较进行的查找方式 */
        if (insert == rbtree_insert_value) {
            if ((rbtree_key_int_t)key < (rbtree_key_int_t)now->key) {
                now = now->left_son;
            } else if ((rbtree_key_int_t)key > (rbtree_key_int_t)now->key) {
                now = now->right_son;
            } else {
                return now;
            }
        } else if (insert == rbtree_insert_uvalue) {
            /* 通过无符号数比较进行的查找方式 */
            if (key < now->key) {
                now = now->left_son;
            } else if (key > now->key) {
                now = now->right_son;
            } else {
                return now;
            }
        } else if (insert == rbtree_insert_timer) {
            /* timer 的查找方式 */
            if ((rbtree_key_int_t)(key - now->key) < 0) {
                now = now->left_son;
            } else if ((rbtree_key_int_t)(key - now->key) > 0) {
                now = now->right_son;
            } else {
                return now;
            }
        }
    }

    return NULL;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x30, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
cmpq $0x0, -0x10(%rbp)
jne 0x67aa
movl $0x4, %edi
leaq 0x364a(%rip), %rsi      # 0x9dcd
leaq 0x3684(%rip), %rdx      # 0x9e0e
movl $0x52, %ecx
leaq 0x3655(%rip), %r8       # 0x9deb
movb $0x0, %al
callq 0x6450
movq $0x0, -0x8(%rbp)
jmp 0x68ed
movq -0x10(%rbp), %rax
movq (%rax), %rax
movq %rax, -0x20(%rbp)
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x28(%rbp)
movq -0x10(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x30(%rbp)
movq -0x20(%rbp), %rax
cmpq -0x28(%rbp), %rax
je 0x68e5
leaq 0x11e(%rip), %rax       # 0x6900
cmpq %rax, -0x30(%rbp)
jne 0x6832
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq (%rcx), %rax
jge 0x6803
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x20(%rbp)
jmp 0x682d
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq (%rcx), %rax
jle 0x681e
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x20(%rbp)
jmp 0x682b
movq -0x20(%rbp), %rax
movq %rax, -0x8(%rbp)
jmp 0x68ed
jmp 0x682d
jmp 0x68e0
leaq 0x157(%rip), %rax       # 0x6990
cmpq %rax, -0x30(%rbp)
jne 0x6883
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq (%rcx), %rax
jae 0x685a
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x20(%rbp)
jmp 0x6881
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq (%rcx), %rax
jbe 0x6875
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x20(%rbp)
jmp 0x687f
movq -0x20(%rbp), %rax
movq %rax, -0x8(%rbp)
jmp 0x68ed
jmp 0x6881
jmp 0x68de
leaq 0x196(%rip), %rax       # 0x6a20
cmpq %rax, -0x30(%rbp)
jne 0x68dc
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rcx
subq (%rcx), %rax
cmpq $0x0, %rax
jge 0x68af
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x20(%rbp)
jmp 0x68da
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rcx
subq (%rcx), %rax
cmpq $0x0, %rax
jle 0x68ce
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x20(%rbp)
jmp 0x68d8
movq -0x20(%rbp), %rax
movq %rax, -0x8(%rbp)
jmp 0x68ed
jmp 0x68da
jmp 0x68dc
jmp 0x68de
jmp 0x68e0
jmp 0x67cd
movq $0x0, -0x8(%rbp)
movq -0x8(%rbp), %rax
addq $0x30, %rsp
popq %rbp
retq
nopw (%rax,%rax)