// File: /workspace/github_cpp_makefile_star2_O1/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>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, ft::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>, custom_allocator<ft::red_black_tree_node<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>>>::insert(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> 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 $0x88, %rsp
movq %rdx, %r12
movq %rsi, %r14
movq %rdi, %rbx
movq (%rsi), %rax
leaq -0xa8(%rbp), %r15
movq %r15, %rdi
callq *0x10(%rax)
leaq -0x68(%rbp), %rdi
movq %r14, %rsi
movq %r15, %rdx
callq 0x737a
leaq -0x98(%rbp), %r13
movq -0x10(%r13), %rdi
cmpq %r13, %rdi
je 0x6817
callq 0x5190
movq 0x18(%r14), %rcx
testq %rcx, %rcx
je 0x6824
movq 0x10(%r14), %rcx
movq -0x60(%rbp), %rax
cmpq %rcx, %rax
je 0x683c
movq -0x58(%rbp), %rcx
movq -0x50(%rbp), %rdx
xorl %esi, %esi
jmp 0x6923
movl $0x40, %edi
callq 0x51e0
movq %rax, %r15
leaq -0x38(%rbp), %rax
movq %rax, -0x10(%rax)
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
leaq -0x48(%rbp), %rdi
callq 0x728c
movq 0x10(%r14), %r12
leaq -0xa8(%rbp), %rdi
movq %r13, (%rdi)
movq -0x48(%rbp), %rsi
movq -0x40(%rbp), %rdx
addq %rsi, %rdx
callq 0x728c
movq $0x0, -0x88(%rbp)
movq %r12, -0x80(%rbp)
movq %r12, -0x78(%rbp)
movl $0x0, -0x70(%rbp)
movq %r15, %rax
addq $0x10, %rax
movq %rax, (%r15)
movq -0xa8(%rbp), %rsi
movq -0xa0(%rbp), %rdx
addq %rsi, %rdx
movq %r15, %rdi
callq 0x728c
leaq -0x88(%rbp), %rax
movups (%rax), %xmm0
movups 0xc(%rax), %xmm1
movups %xmm1, 0x2c(%r15)
movups %xmm0, 0x20(%r15)
movq -0x20(%rax), %rdi
cmpq %r13, %rdi
je 0x68e7
callq 0x5190
movq -0x48(%rbp), %rdi
leaq -0x38(%rbp), %rax
cmpq %rax, %rdi
je 0x68f9
callq 0x5190
movq 0x8(%r14), %rdx
movq %r14, %rdi
movq %r15, %rsi
callq 0x73e4
movq 0x8(%r14), %rcx
movq 0x10(%r14), %rdx
movq %rax, -0x60(%rbp)
movq %rcx, -0x58(%rbp)
movq %rdx, -0x50(%rbp)
incq 0x18(%r14)
movb $0x1, %sil
leaq 0x4378e(%rip), %rdi     # 0x4a0b8
movq %rdi, (%rbx)
movq %rax, 0x8(%rbx)
movq %rcx, 0x10(%rbx)
movq %rdx, 0x18(%rbx)
movb %sil, 0x20(%rbx)
movq %rbx, %rax
addq $0x88, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
movq -0xa8(%rbp), %rdi
cmpq %r13, %rdi
je 0x696b
callq 0x5190
jmp 0x696b
movq %rax, %rbx
movq -0x48(%rbp), %rdi
leaq -0x38(%rbp), %rax
jmp 0x6988
movq %rax, %rbx
jmp 0x6992
movq %rax, %rbx
leaq -0x98(%rbp), %rax
movq -0x10(%rax), %rdi
cmpq %rax, %rdi
je 0x6992
callq 0x5190
movq %rbx, %rdi
callq 0x52f0