// File: /workspace/github_cpp_makefile_star2_O1/planaria[P]cb_tree/./include/cb_tree/detail/cb_tree_base.hpp
// Function: std::pair<cb_tree::detail::cb_iterator<cb_tree::detail::cb_node<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>&, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>*>, bool> cb_tree::detail::cb_tree_base<cb_tree::cb_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, cb_tree::cb_key_traits<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, void>, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, cb_tree::cb_key_traits<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, void>, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>>::insert_impl<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&>(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&)
std::pair<iterator, bool> insert_impl(Value_&& value)
			{
				size_type size = traits_type::size(derived().key(value));

				if (root_node())
				{
					node_pointer branch = find_branch(derived().key(value), size);
					node_pointer leaf = branch->any_leaf();
					size_type mismatch = traits_type::mismatch(derived().key(value), derived().key(leaf->value()));

					while (branch != root_node() && mismatch <= branch->parent()->index())
						branch = branch->parent();

					if (mismatch == branch->index())
					{
						if (size == mismatch)
						{
							if (branch->leaf())
								return std::make_pair(iterator(branch), false);

							branch->construct_value(node_allocator(), std::forward<Value_>(value));
							++size_;

							return std::make_pair(make_new_iterator_to(branch), true);
						}
						else
						{
							assert(size > mismatch);

							node_pointer new_node = construct_node(std::forward<Value_>(value));
							++size_;

							new_node->parent() = branch;
							new_node->index() = size;

							if (traits_type::test(derived().key(new_node->value()), branch->index()))
								branch->right() = new_node;
							else
								branch->left() = new_node;

							return std::make_pair(make_new_iterator_to(new_node), true);
						}
					}
					else if (size == mismatch)
					{
						node_pointer new_node = construct_node(std::forward<Value_>(value));
						++size_;

						new_node->parent() = branch->parent();
						new_node->index() = size;

						if (branch->is_left_child())
							branch->parent()->left() = new_node;
						else
							branch->parent()->right() = new_node;

						branch->parent() = new_node;

						if (traits_type::test(derived().key(leaf->value()), mismatch))
							new_node->right() = branch;
						else
							new_node->left() = branch;

						return std::make_pair(make_new_iterator_to(new_node), true);
					}
					else
					{
						assert(size > mismatch);

						node_pointer branch_node = construct_node();
						node_pointer new_node;

						try
						{
							new_node = construct_node(std::forward<Value_>(value));
						}
						catch (...)
						{
							destroy_node(branch_node);
							throw;
						}

						++size_;

						branch_node->parent() = branch->parent();
						branch_node->index() = mismatch;

						if (branch->is_left_child())
							branch->parent()->left() = branch_node;
						else
							branch->parent()->right() = branch_node;

						branch->parent() = branch_node;

						new_node->parent() = branch_node;
						new_node->index() = size;

						if (traits_type::test(derived().key(leaf->value()), mismatch))
						{
							branch_node->left() = new_node;
							branch_node->right() = branch;
						}
						else
						{
							branch_node->left() = branch;
							branch_node->right() = new_node;
						}

						return std::make_pair(make_new_iterator_to(new_node), true);
					}
				}
				else
				{
					node_pointer new_node = construct_node(std::forward<Value_>(value));
					new_node->parent() = end_node();
					new_node->index() = size;
					begin_node() = new_node;
					root_node() = new_node;
					++size_;
					return std::make_pair(begin(), true);
				}
			}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movq %rsi, %r12
movq %rdi, %rbx
movq 0x8(%rsi), %rbp
shlq $0x4, %rbp
leaq 0x1(%rbp), %r15
leaq 0x8(%rdi), %r14
cmpq $0x0, 0x8(%rdi)
je 0xd04a
movq %rbx, (%rsp)
movq %rbx, %rdi
movq %r12, %rsi
movq %r15, 0x8(%rsp)
movq %r15, %rdx
callq 0xd38a
movq %rax, %r15
cmpb $0x0, 0x8(%rax)
movq %rax, %rbx
jne 0xcfe3
movq %r15, %rbx
xorl %eax, %eax
cmpq $0x0, (%rbx)
sete %al
shll $0x4, %eax
movq (%rbx,%rax), %rbx
cmpb $0x1, 0x8(%rbx)
jne 0xcfcd
cmpb $0x0, 0x8(%rbx)
je 0xd2dd
leaq 0x28(%rbx), %rsi
movq %r12, %rdi
movq %rsi, 0x10(%rsp)
callq 0xd418
movq %rax, %r13
movq (%r14), %rax
movq %r15, %r14
cmpq %rax, %r15
je 0xd016
movq 0x18(%r14), %r15
cmpq 0x20(%r15), %r13
jbe 0xd004
cmpq 0x20(%r14), %r13
jne 0xd0a5
cmpq %r13, 0x8(%rsp)
jne 0xd148
cmpb $0x1, 0x8(%r14)
movq (%rsp), %rbx
jne 0xd2c3
testq %r14, %r14
je 0xd33a
xorl %edx, %edx
jmp 0xd2b1
movl $0x48, %edi
callq 0xb3a0
movq %r14, %r13
movq %rax, %r14
xorl %eax, %eax
movq %rax, (%r14)
movb $0x1, 0x8(%r14)
leaq 0x28(%r14), %rdi
leaq 0x38(%r14), %rcx
xorps %xmm0, %xmm0
movups %xmm0, 0x10(%r14)
movq %rax, 0x20(%r14)
movq %rcx, 0x28(%r14)
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
callq 0xd5e6
movq %r13, 0x18(%r14)
movq %r15, 0x20(%r14)
movq %r14, (%rbx)
movq %r14, 0x8(%rbx)
incq 0x18(%rbx)
jmp 0xd2af
movq 0x8(%rsp), %r15
cmpq %r13, %r15
jne 0xd1d2
movl $0x48, %edi
callq 0xb3a0
movq %r15, %rbp
movq %rax, %r15
xorl %eax, %eax
movq %rax, (%r15)
movb $0x1, 0x8(%r15)
leaq 0x28(%r15), %rdi
leaq 0x38(%r15), %rcx
xorps %xmm0, %xmm0
movups %xmm0, 0x10(%r15)
movq %rax, 0x20(%r15)
movq %rcx, 0x28(%r15)
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
callq 0xd5e6
movq (%rsp), %r12
incq 0x18(%r12)
movq 0x18(%r14), %rax
movq %rax, 0x18(%r15)
movq %rbp, 0x20(%r15)
movq 0x18(%r14), %rax
xorl %ecx, %ecx
cmpq %r14, (%rax)
setne %cl
shll $0x4, %ecx
movq %r15, (%rax,%rcx)
movq %r15, 0x18(%r14)
cmpb $0x0, 0x8(%rbx)
je 0xd2dd
movq 0x10(%rsp), %rdi
movq %r13, %rsi
callq 0xd586
movzbl %al, %eax
shll $0x4, %eax
movq %r14, (%r15,%rax)
jmp 0xd2a1
cmpq %r13, %rbp
movq (%rsp), %rbx
jb 0xd2fc
movl $0x48, %edi
callq 0xb3a0
movq %rax, %r15
xorl %eax, %eax
movq %rax, (%r15)
movb $0x1, 0x8(%r15)
leaq 0x28(%r15), %r13
leaq 0x38(%r15), %rcx
xorps %xmm0, %xmm0
movups %xmm0, 0x10(%r15)
movq %rax, 0x20(%r15)
movq %rcx, 0x28(%r15)
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
movq %r13, %rdi
callq 0xd5e6
incq 0x18(%rbx)
movq %r14, 0x18(%r15)
movq 0x8(%rsp), %rax
movq %rax, 0x20(%r15)
cmpb $0x0, 0x8(%r15)
je 0xd2dd
movq 0x20(%r14), %rsi
movq %r13, %rdi
callq 0xd586
movzbl %al, %eax
shll $0x4, %eax
movq %r15, (%r14,%rax)
movq %rbx, %rdi
jmp 0xd2a4
cmpq %r13, %rbp
jb 0xd31b
movl $0x48, %edi
callq 0xb3a0
movq %rax, %rbp
xorl %eax, %eax
movq %rax, (%rbp)
movb $0x0, 0x8(%rbp)
xorps %xmm0, %xmm0
movups %xmm0, 0x10(%rbp)
movq %rax, 0x20(%rbp)
movl $0x48, %edi
callq 0xb3a0
movq %rax, %r15
xorl %eax, %eax
movq %rax, (%r15)
movb $0x1, 0x8(%r15)
leaq 0x28(%r15), %rdi
leaq 0x38(%r15), %rcx
xorps %xmm0, %xmm0
movups %xmm0, 0x10(%r15)
movq %rax, 0x20(%r15)
movq %rcx, 0x28(%r15)
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
callq 0xd5e6
movq (%rsp), %r12
incq 0x18(%r12)
movq 0x18(%r14), %rax
movq %rax, 0x18(%rbp)
movq %r13, 0x20(%rbp)
movq 0x18(%r14), %rax
xorl %ecx, %ecx
cmpq %r14, (%rax)
setne %cl
shll $0x4, %ecx
movq %rbp, (%rax,%rcx)
movq %rbp, 0x18(%r14)
movq %rbp, 0x18(%r15)
movq 0x8(%rsp), %rax
movq %rax, 0x20(%r15)
cmpb $0x0, 0x8(%rbx)
je 0xd2dd
movq 0x10(%rsp), %rdi
movq %r13, %rsi
callq 0xd586
testb %al, %al
movq %r14, %rax
cmovneq %r15, %rax
movq %r15, %rcx
cmovneq %r14, %rcx
movq %rax, (%rbp)
movq %rcx, 0x10(%rbp)
movq %r12, %rdi
movq %r15, %rsi
callq 0xd50a
movq %rax, %r14
movb $0x1, %dl
movq %r14, %rax
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %r14, %rdi
movq %rbx, %rsi
movq %r12, %rdx
callq 0xd4c0
incq 0x18(%rbx)
movq %rbx, %rdi
movq %r14, %rsi
jmp 0xd2a7
leaq 0x404e6(%rip), %rdi     # 0x4d7ca
leaq 0x40210(%rip), %rsi     # 0x4d4fb
leaq 0x4022e(%rip), %rcx     # 0x4d520
movl $0x78, %edx
callq 0xb240
leaq 0x3fd96(%rip), %rdi     # 0x4d099
leaq 0x3fd9f(%rip), %rsi     # 0x4d0a9
leaq 0x3fdc2(%rip), %rcx     # 0x4d0d3
movl $0x246, %edx            # imm = 0x246
callq 0xb240
leaq 0x3fd77(%rip), %rdi     # 0x4d099
leaq 0x3fd80(%rip), %rsi     # 0x4d0a9
leaq 0x3fda3(%rip), %rcx     # 0x4d0d3
movl $0x26e, %edx            # imm = 0x26E
callq 0xb240
leaq 0x402a6(%rip), %rdi     # 0x4d5e7
leaq 0x402a4(%rip), %rsi     # 0x4d5ec
leaq 0x402c6(%rip), %rcx     # 0x4d615
movl $0x38, %edx
callq 0xb240
movq %rax, %rdi
callq 0xb150
movq (%rsp), %rdi
movq %rbp, %rsi
callq 0xd702
callq 0xb510
movq %rax, %rbx
callq 0xb5f0
movq %rbx, %rdi
callq 0xb690
movq %rax, %rdi
callq 0xcddd