// File: /workspace/github_cpp_makefile_star2_O1/DRSY[P]MyRBTree/main.cpp
// Function: RBTree::display(unsigned long)
void display(size_t width) {
        update_depth();
        size_t whole_width = (this->depth-1)*2*width+1;
        std::queue<NodePtr_t> q;
        q.push(this->root);
        size_t level = 0;
        while(!q.empty()) {
            level++;
            size_t num = q.size();
            for(size_t i=0;i<(this->depth-level);++i)
                for(size_t j=0;j<width;++j)
                    std::cout<<" ";
            size_t space;
            if(level>1)
                space = (whole_width-num-width*2*(this->depth-level))/(num-1);
            else
                space = 0;
            while(num--) {
                auto ptr = q.front();
                q.pop();
                if(ptr)
                    if(ptr->color==Color::red)
                        std::cout<<"\e[0;31m"<<ptr->value<<"\e[0m";
                    else
                        std::cout<<ptr->value;
                else
                    std::cout<<" ";
                for(size_t j=0;j<space;++j)
                    std::cout<<" ";
                if(level<this->depth) {
                   if(ptr) {
                        q.push(ptr->left);
                        q.push(ptr->right);
                    }else {
                        q.push(NULL);
                        q.push(NULL);
                    }
                }
            }
            std::cout<<"\n";
        }
    }

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x98, %rsp
movq %rsi, -0x48(%rbp)
movq %rdi, %r15
cmpl $0x0, 0x8(%rdi)
jne 0x1403
movq (%r15), %rsi
movl $0x1, %edx
movq %r15, %rdi
callq 0x2114
movl 0x8(%r15), %r14d
xorps %xmm0, %xmm0
leaq -0xa0(%rbp), %rbx
movaps %xmm0, 0x40(%rbx)
movaps %xmm0, 0x30(%rbx)
movaps %xmm0, 0x20(%rbx)
movaps %xmm0, 0x10(%rbx)
movaps %xmm0, (%rbx)
movq %rbx, %rdi
xorl %esi, %esi
callq 0x215c
movq 0x30(%rbx), %rax
movq 0x40(%rbx), %rcx
addq $-0x8, %rcx
cmpq %rcx, %rax
movq %r15, -0x40(%rbp)
je 0x1450
movq (%r15), %rcx
movq %rcx, (%rax)
addq $0x8, -0x70(%rbp)
jmp 0x145f
leaq -0xa0(%rbp), %rdi
movq %r15, %rsi
callq 0x22e4
leal -0x2(,%r14,2), %eax
cltq
movq %rax, -0xa8(%rbp)
movq $0x0, -0x30(%rbp)
movq 0x3b51(%rip), %r15      # 0x4fd0
leaq 0x1bd9(%rip), %r13      # 0x305f
movq -0x90(%rbp), %rax
movq -0x70(%rbp), %rcx
cmpq %rax, %rcx
je 0x1716
movq %rax, -0xb8(%rbp)
movq -0x30(%rbp), %rdx
incq %rdx
movq -0x80(%rbp), %r14
movq -0x58(%rbp), %rax
movq %rax, %rsi
subq -0x78(%rbp), %rsi
shrq $0x3, %rsi
cmpq $0x1, %rax
adcq $-0x1, %rsi
movq %rsi, -0xb0(%rbp)
subq -0x68(%rbp), %rcx
movq %rcx, -0x38(%rbp)
movq -0x40(%rbp), %rax
movslq 0x8(%rax), %rcx
movq %rdx, -0x30(%rbp)
subq %rdx, %rcx
je 0x151a
xorl %ebx, %ebx
movq -0x48(%rbp), %rax
movq %rax, %r12
testq %rax, %rax
je 0x1506
movl $0x1, %edx
movq %r15, %rdi
movq %r13, %rsi
callq 0x1100
decq %r12
jne 0x14f1
incq %rbx
movq -0x40(%rbp), %rax
movslq 0x8(%rax), %rcx
subq -0x30(%rbp), %rcx
cmpq %rcx, %rbx
jb 0x14e5
movq -0xb0(%rbp), %rdx
shlq $0x6, %rdx
movq -0x38(%rbp), %rax
sarq $0x3, %rax
subq -0xb8(%rbp), %r14
sarq $0x3, %r14
addq %rax, %r14
addq %rdx, %r14
cmpq $0x1, -0x30(%rbp)
jbe 0x156c
addq %rcx, %rcx
movq -0xa8(%rbp), %rax
subq %rcx, %rax
imulq -0x48(%rbp), %rax
subq %r14, %rax
incq %rax
leaq -0x1(%r14), %rcx
xorl %edx, %edx
divq %rcx
movq %rax, -0x38(%rbp)
jmp 0x1574
movq $0x0, -0x38(%rbp)
testq %r14, %r14
je 0x16fd
movq -0x90(%rbp), %rax
movq -0x80(%rbp), %rcx
movq (%rax), %rbx
addq $-0x8, %rcx
cmpq %rcx, %rax
je 0x159a
addq $0x8, %rax
jmp 0x15cd
movq -0x88(%rbp), %rdi
movl $0x200, %esi            # imm = 0x200
callq 0x10e0
movq -0x78(%rbp), %rax
leaq 0x8(%rax), %rcx
movq %rcx, -0x78(%rbp)
movq 0x8(%rax), %rax
movq %rax, -0x88(%rbp)
leaq 0x200(%rax), %rcx
movq %rcx, -0x80(%rbp)
movq %rax, -0x90(%rbp)
testq %rbx, %rbx
je 0x15eb
cmpl $0x0, 0x4(%rbx)
je 0x15f8
movl (%rbx), %esi
movq %r15, %rdi
callq 0x1150
jmp 0x162a
movl $0x1, %edx
movq %r15, %rax
movq %r13, %rsi
jmp 0x1622
movl $0x7, %edx
movq %r15, %rdi
leaq 0x19fd(%rip), %rsi      # 0x3004
callq 0x1100
movl (%rbx), %esi
movq %r15, %rdi
callq 0x1150
movl $0x4, %edx
leaq 0x1a0e(%rip), %rsi      # 0x3030
movq %rax, %rdi
callq 0x1100
movq -0x38(%rbp), %rax
movq %rax, %r12
testq %rax, %rax
je 0x164b
movl $0x1, %edx
movq %r15, %rdi
movq %r13, %rsi
callq 0x1100
decq %r12
jne 0x1636
movq -0x40(%rbp), %rax
movslq 0x8(%rax), %rax
cmpq %rax, -0x30(%rbp)
jae 0x16f4
testq %rbx, %rbx
je 0x1684
leaq 0x10(%rbx), %rsi
movq -0x70(%rbp), %rax
movq -0x60(%rbp), %rcx
addq $-0x8, %rcx
cmpq %rcx, %rax
je 0x16b7
movq (%rsi), %rcx
movq %rcx, (%rax)
addq $0x8, -0x70(%rbp)
jmp 0x16c3
movq $0x0, -0x50(%rbp)
leaq -0xa0(%rbp), %rbx
movq %rbx, %rdi
leaq -0x50(%rbp), %r12
movq %r12, %rsi
callq 0x24f6
movq $0x0, -0x50(%rbp)
movq %rbx, %rdi
movq %r12, %rsi
callq 0x24f6
jmp 0x16f4
leaq -0xa0(%rbp), %rdi
callq 0x22e4
addq $0x18, %rbx
movq -0x70(%rbp), %rax
movq -0x60(%rbp), %rcx
addq $-0x8, %rcx
cmpq %rcx, %rax
je 0x16e5
movq (%rbx), %rcx
movq %rcx, (%rax)
addq $0x8, -0x70(%rbp)
jmp 0x16f4
leaq -0xa0(%rbp), %rdi
movq %rbx, %rsi
callq 0x22e4
decq %r14
jne 0x157d
movl $0x1, %edx
movq %r15, %rdi
leaq 0x19a8(%rip), %rsi      # 0x30b4
callq 0x1100
jmp 0x1486
leaq -0xa0(%rbp), %rdi
callq 0x2610
addq $0x98, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x1740
jmp 0x1740
jmp 0x1740
jmp 0x1740
jmp 0x1740
jmp 0x1740
movq %rax, %rbx
leaq -0xa0(%rbp), %rdi
callq 0x2610
movq %rbx, %rdi
callq 0x1160
nop