// File: /workspace/github_cpp_makefile_star2_O3/DimitriDaSilva[P]42_ft_containers/containers/utils/red_black_tree.hpp
// Function: ft::red_black_tree<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, ft::pair<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const, int>, ft::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>, std::allocator<ft::red_black_tree_node<ft::pair<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const, int>>>>::insert(ft::pair<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const, int> const&)
ft::pair<iterator, bool>
		insert(value_type const& val)
		{
			// Ignore duplicates keys
			iterator it = find(get_key_from_val(val));

			if (it != end())
				return ft::make_pair(it, false);

			// New nodes are necessarily red and leaf nodes so they point
			// to _nil
			node_pointer node = _alloc.allocate(1);
			_alloc.construct(node, node_type(val, NULL, _nil, _nil, red));

			it = iterator(insert_helper(node, _root), _root, _nil);

			_size++;

			return ft::make_pair(it, true);
		}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x78, %rsp
movq %rdx, %r12
movq %rsi, %r14
movq %rdi, %rbx
movq (%rsi), %rax
leaq -0x78(%rbp), %r15
movq %r15, %rdi
callq *0x10(%rax)
leaq 0x8(%r14), %r13
movq %r14, %rdi
movq %r15, %rsi
movq %r13, %rdx
callq 0x1af2e
movq %rax, %r15
movq %r12, -0x30(%rbp)
testq %rax, %rax
je 0x1a055
movq 0x10(%r14), %r12
jmp 0x1a064
movq 0x10(%r14), %r12
movq 0x18(%r14), %r15
testq %r15, %r15
cmovneq %r12, %r15
movq (%r13), %r13
leaq -0x68(%rbp), %rcx
movq -0x10(%rcx), %rdi
movq %r12, %rax
cmpq %rcx, %rdi
je 0x1a081
callq 0x5190
movq 0x10(%r14), %rax
movq 0x18(%r14), %rcx
testq %rcx, %rcx
cmoveq %rcx, %rax
cmpq %rax, %r15
je 0x1a098
xorl %eax, %eax
jmp 0x1a192
movl $0x48, %edi
callq 0x51e0
movq %rax, %r15
leaq -0x90(%rbp), %r13
movq %r13, -0x10(%r13)
movq -0x30(%rbp), %r12
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
leaq -0xa0(%rbp), %rdi
callq 0x71e4
movl 0x20(%r12), %eax
movl %eax, -0x80(%rbp)
movq 0x10(%r14), %r12
leaq -0x78(%rbp), %rdi
leaq -0x68(%rbp), %rax
movq %rax, (%rdi)
movq -0xa0(%rbp), %rsi
movq -0x98(%rbp), %rdx
addq %rsi, %rdx
callq 0x71e4
movl -0x80(%rbp), %eax
movl %eax, -0x58(%rbp)
movq $0x0, -0x50(%rbp)
movq %r12, -0x48(%rbp)
movq %r12, -0x40(%rbp)
movl $0x0, -0x38(%rbp)
movq %r15, %rax
addq $0x10, %rax
movq %rax, (%r15)
movq -0x78(%rbp), %rsi
movq -0x70(%rbp), %rdx
addq %rsi, %rdx
movq %r15, %rdi
callq 0x71e4
leaq -0x50(%rbp), %rax
movl -0x8(%rax), %ecx
movl %ecx, 0x20(%r15)
movups (%rax), %xmm0
movups 0xc(%rax), %xmm1
movups %xmm1, 0x34(%r15)
movups %xmm0, 0x28(%r15)
movq -0x28(%rax), %rdi
leaq -0x68(%rbp), %rax
cmpq %rax, %rdi
je 0x1a161
callq 0x5190
movq -0xa0(%rbp), %rdi
cmpq %r13, %rdi
je 0x1a172
callq 0x5190
movq 0x8(%r14), %rdx
movq %r14, %rdi
movq %r15, %rsi
callq 0x1ae04
movq %rax, %r15
movq 0x8(%r14), %r13
movq 0x10(%r14), %r12
incq 0x18(%r14)
movb $0x1, %al
leaq 0x2d86f(%rip), %rcx     # 0x47a08
movq %rcx, (%rbx)
movq %r15, 0x8(%rbx)
movq %r13, 0x10(%rbx)
movq %r12, 0x18(%rbx)
movb %al, 0x20(%rbx)
movq %rbx, %rax
addq $0x78, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
movq -0x78(%rbp), %rdi
leaq -0x68(%rbp), %rax
cmpq %rax, %rdi
je 0x1a1d7
callq 0x5190
jmp 0x1a1d7
movq %rax, %rbx
movq -0xa0(%rbp), %rdi
cmpq %r13, %rdi
jne 0x1a1fa
jmp 0x1a1ff
movq %rax, %rbx
jmp 0x1a1ff
movq %rax, %rbx
leaq -0x68(%rbp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x1a1ff
callq 0x5190
movq %rbx, %rdi
callq 0x52f0
nop