// File: /workspace/github_c_makefile_star2_O0/qq-smart[P]qq_sh_server/core/qq_rbtree.c
// Function: qq_rbtree_insert
void
qq_rbtree_insert(qq_rbtree_t *tree, qq_rbtree_node_t *node)
{
    qq_rbtree_node_t  **root, *temp, *sentinel;

    root = &tree->root;
    sentinel = tree->sentinel;

    if (*root == sentinel) {
        node->parent = NULL;
        node->left = sentinel;
        node->right = sentinel;
        qq_rbt_black(node);
        *root = node;

        return;
    }

    tree->insert(*root, node, sentinel);

    while (node != *root && qq_rbt_is_red(node->parent)) {
        if (node->parent == node->parent->parent->left) {
            temp = node->parent->parent->right;

            if (qq_rbt_is_red(temp)) {
                qq_rbt_black(node->parent);
                qq_rbt_black(temp);
                qq_rbt_red(node->parent->parent);
                node = node->parent->parent;
            } else {
                if (node == node->parent->right) {
                    node = node->parent;
                    qq_rbtree_left_rotate(root, sentinel, node);
                }

                qq_rbt_black(node->parent);
                qq_rbt_red(node->parent->parent);
                qq_rbtree_right_rotate(root, sentinel, node->parent->parent);
            }
        } else {
            temp = node->parent->parent->left;

            if (qq_rbt_is_red(temp)) {
                qq_rbt_black(node->parent);
                qq_rbt_black(temp);
                qq_rbt_red(node->parent->parent);
                node = node->parent->parent;
            } else {
                if (node == node->parent->left) {
                    node = node->parent;
                    qq_rbtree_right_rotate(root, sentinel, node);
                }

                qq_rbt_black(node->parent);
                qq_rbt_red(node->parent->parent);
                qq_rbtree_left_rotate(root, sentinel, node->parent->parent);
            }
        }
    }

    qq_rbt_black(*root);
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x30, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq -0x8(%rbp), %rax
movq %rax, -0x18(%rbp)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x28(%rbp)
movq -0x18(%rbp), %rax
movq (%rax), %rax
cmpq -0x28(%rbp), %rax
jne 0xbf7d
movq -0x10(%rbp), %rax
movq $0x0, 0x18(%rax)
movq -0x28(%rbp), %rcx
movq -0x10(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x28(%rbp), %rcx
movq -0x10(%rbp), %rax
movq %rcx, 0x10(%rax)
movq -0x10(%rbp), %rax
movb $0x0, 0x20(%rax)
movq -0x10(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
jmp 0xc16e
movq -0x8(%rbp), %rax
movq 0x10(%rax), %rax
movq -0x18(%rbp), %rcx
movq (%rcx), %rdi
movq -0x10(%rbp), %rsi
movq -0x28(%rbp), %rdx
callq *%rax
movq -0x10(%rbp), %rcx
movq -0x18(%rbp), %rdx
xorl %eax, %eax
cmpq (%rdx), %rcx
movb %al, -0x29(%rbp)
je 0xbfbd
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movzbl 0x20(%rax), %eax
cmpl $0x0, %eax
setne %al
movb %al, -0x29(%rbp)
movb -0x29(%rbp), %al
testb $0x1, %al
jne 0xbfc9
jmp 0xc163
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq -0x10(%rbp), %rcx
movq 0x18(%rcx), %rcx
movq 0x18(%rcx), %rcx
cmpq 0x8(%rcx), %rax
jne 0xc0a4
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movq 0x10(%rax), %rax
movq %rax, -0x20(%rbp)
movq -0x20(%rbp), %rax
cmpb $0x0, 0x20(%rax)
je 0xc03b
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movb $0x0, 0x20(%rax)
movq -0x20(%rbp), %rax
movb $0x0, 0x20(%rax)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movb $0x1, 0x20(%rax)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movq %rax, -0x10(%rbp)
jmp 0xc09f
movq -0x10(%rbp), %rax
movq -0x10(%rbp), %rcx
movq 0x18(%rcx), %rcx
cmpq 0x10(%rcx), %rax
jne 0xc06a
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x10(%rbp)
movq -0x18(%rbp), %rdi
movq -0x28(%rbp), %rsi
movq -0x10(%rbp), %rdx
callq 0xc180
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movb $0x0, 0x20(%rax)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movb $0x1, 0x20(%rax)
movq -0x18(%rbp), %rdi
movq -0x28(%rbp), %rsi
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rdx
callq 0xc250
jmp 0xc15e
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movq 0x8(%rax), %rax
movq %rax, -0x20(%rbp)
movq -0x20(%rbp), %rax
cmpb $0x0, 0x20(%rax)
je 0xc0f8
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movb $0x0, 0x20(%rax)
movq -0x20(%rbp), %rax
movb $0x0, 0x20(%rax)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movb $0x1, 0x20(%rax)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movq %rax, -0x10(%rbp)
jmp 0xc15c
movq -0x10(%rbp), %rax
movq -0x10(%rbp), %rcx
movq 0x18(%rcx), %rcx
cmpq 0x8(%rcx), %rax
jne 0xc127
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x10(%rbp)
movq -0x18(%rbp), %rdi
movq -0x28(%rbp), %rsi
movq -0x10(%rbp), %rdx
callq 0xc250
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movb $0x0, 0x20(%rax)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rax
movb $0x1, 0x20(%rax)
movq -0x18(%rbp), %rdi
movq -0x28(%rbp), %rsi
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x18(%rax), %rdx
callq 0xc180
jmp 0xc15e
jmp 0xbf96
movq -0x18(%rbp), %rax
movq (%rax), %rax
movb $0x0, 0x20(%rax)
addq $0x30, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)