// File: 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
movq %rsp, %rbp
subq $0x280, %rsp            # imm = 0x280
movq %rdi, -0x18(%rbp)
movq %rsi, -0x20(%rbp)
movq -0x18(%rbp), %rdi
movq %rdi, -0x140(%rbp)
callq 0xf820
movq %rax, %rdi
movq -0x20(%rbp), %rsi
callq 0xf830
movq %rax, %rdi
callq 0xf7f0
movq -0x140(%rbp), %rdi
movq %rax, -0x28(%rbp)
callq 0xed60
cmpq $0x0, (%rax)
je 0xf6bc
movq -0x140(%rbp), %rdi
callq 0xf820
movq %rax, %rdi
movq -0x20(%rbp), %rsi
callq 0xf830
movq -0x140(%rbp), %rdi
movq %rax, %rsi
movq -0x28(%rbp), %rdx
callq 0xf850
movq %rax, -0x30(%rbp)
movq -0x30(%rbp), %rdi
callq 0xf990
movq -0x140(%rbp), %rdi
movq %rax, -0x38(%rbp)
callq 0xf820
movq %rax, %rdi
movq -0x20(%rbp), %rsi
callq 0xf830
movq -0x140(%rbp), %rdi
movq %rax, -0x148(%rbp)
callq 0xf820
movq %rax, -0x150(%rbp)
movq -0x38(%rbp), %rdi
callq 0xfb20
movq -0x150(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq -0x148(%rbp), %rdi
movq %rax, %rsi
callq 0xfa00
movq %rax, -0x40(%rbp)
movq -0x140(%rbp), %rdi
movq -0x30(%rbp), %rax
movq %rax, -0x160(%rbp)
callq 0xed60
movq -0x160(%rbp), %rcx
movq %rax, %rdx
xorl %eax, %eax
cmpq (%rdx), %rcx
movb %al, -0x151(%rbp)
je 0xef2a
movq -0x40(%rbp), %rax
movq %rax, -0x168(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xfb90
movq %rax, %rcx
movq -0x168(%rbp), %rax
cmpq (%rcx), %rax
setbe %al
movb %al, -0x151(%rbp)
movb -0x151(%rbp), %al
testb $0x1, %al
jne 0xef36
jmp 0xef48
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rax
movq %rax, -0x30(%rbp)
jmp 0xeeca
movq -0x40(%rbp), %rax
movq %rax, -0x170(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb90
movq %rax, %rcx
movq -0x170(%rbp), %rax
cmpq (%rcx), %rax
jne 0xf1cd
movq -0x28(%rbp), %rax
cmpq -0x40(%rbp), %rax
jne 0xf042
movq -0x30(%rbp), %rdi
callq 0xfbb0
testb $0x1, %al
jne 0xef8c
jmp 0xefce
movq -0x30(%rbp), %rsi
leaq -0x48(%rbp), %rdi
movq %rdi, -0x178(%rbp)
callq 0xfc00
movq -0x178(%rbp), %rdi
movb $0x0, -0x49(%rbp)
leaq -0x49(%rbp), %rsi
callq 0xfbd0
movb %dl, -0x58(%rbp)
movq %rax, -0x60(%rbp)
movq -0x60(%rbp), %rax
movq %rax, -0x10(%rbp)
movb -0x58(%rbp), %al
movb %al, -0x8(%rbp)
jmp 0xf7be
movq -0x140(%rbp), %rdi
movq -0x30(%rbp), %rax
movq %rax, -0x180(%rbp)
callq 0xfcc0
movq -0x180(%rbp), %rdi
movq %rax, %rsi
movq -0x20(%rbp), %rdx
callq 0xfc50
movq -0x140(%rbp), %rdi
movq 0x18(%rdi), %rax
incq %rax
movq %rax, 0x18(%rdi)
movq -0x30(%rbp), %rsi
callq 0xfcd0
movq %rax, -0x68(%rbp)
movb $0x1, -0x69(%rbp)
leaq -0x68(%rbp), %rdi
leaq -0x69(%rbp), %rsi
callq 0xfbd0
movb %dl, -0x78(%rbp)
movq %rax, -0x80(%rbp)
movq -0x80(%rbp), %rax
movq %rax, -0x10(%rbp)
movb -0x78(%rbp), %al
movb %al, -0x8(%rbp)
jmp 0xf7be
movq -0x28(%rbp), %rax
cmpq -0x40(%rbp), %rax
jbe 0xf04e
jmp 0xf06d
leaq 0x9c028(%rip), %rdi     # 0xab07d
leaq 0x9c031(%rip), %rsi     # 0xab08d
movl $0x246, %edx            # imm = 0x246
leaq 0x9c04f(%rip), %rcx     # 0xab0b7
callq 0xc3b0
movq -0x140(%rbp), %rdi
movq -0x20(%rbp), %rsi
callq 0xfd60
movq %rax, %rcx
movq -0x140(%rbp), %rax
movq %rcx, -0x88(%rbp)
movq 0x18(%rax), %rcx
addq $0x1, %rcx
movq %rcx, 0x18(%rax)
movq -0x30(%rbp), %rax
movq %rax, -0x1a0(%rbp)
movq -0x88(%rbp), %rdi
callq 0xfb70
movq -0x1a0(%rbp), %rcx
movq %rcx, (%rax)
movq -0x28(%rbp), %rax
movq %rax, -0x198(%rbp)
movq -0x88(%rbp), %rdi
callq 0xfb90
movq -0x198(%rbp), %rcx
movq -0x140(%rbp), %rdi
movq %rcx, (%rax)
callq 0xf820
movq %rax, -0x190(%rbp)
movq -0x88(%rbp), %rdi
callq 0xfb20
movq -0x190(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq %rax, -0x188(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb90
movq -0x188(%rbp), %rdi
movq (%rax), %rsi
callq 0xfd90
testb $0x1, %al
jne 0xf12f
jmp 0xf152
movq -0x88(%rbp), %rax
movq %rax, -0x1a8(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfe90
movq -0x1a8(%rbp), %rcx
movq %rcx, (%rax)
jmp 0xf173
movq -0x88(%rbp), %rax
movq %rax, -0x1b0(%rbp)
movq -0x30(%rbp), %rdi
callq 0xed90
movq -0x1b0(%rbp), %rcx
movq %rcx, (%rax)
movq -0x140(%rbp), %rdi
movq -0x88(%rbp), %rsi
callq 0xfcd0
movq %rax, -0x90(%rbp)
movb $0x1, -0x91(%rbp)
leaq -0x90(%rbp), %rdi
leaq -0x91(%rbp), %rsi
callq 0xfbd0
movb %dl, -0xa0(%rbp)
movq %rax, -0xa8(%rbp)
movq -0xa8(%rbp), %rax
movq %rax, -0x10(%rbp)
movb -0xa0(%rbp), %al
movb %al, -0x8(%rbp)
jmp 0xf7be
movq -0x28(%rbp), %rax
cmpq -0x40(%rbp), %rax
jne 0xf3b1
movq -0x140(%rbp), %rdi
movq -0x20(%rbp), %rsi
callq 0xfd60
movq %rax, %rcx
movq -0x140(%rbp), %rax
movq %rcx, -0xb0(%rbp)
movq 0x18(%rax), %rcx
addq $0x1, %rcx
movq %rcx, 0x18(%rax)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rax
movq %rax, -0x1c0(%rbp)
movq -0xb0(%rbp), %rdi
callq 0xfb70
movq -0x1c0(%rbp), %rcx
movq %rcx, (%rax)
movq -0x28(%rbp), %rax
movq %rax, -0x1b8(%rbp)
movq -0xb0(%rbp), %rdi
callq 0xfb90
movq -0x1b8(%rbp), %rcx
movq %rcx, (%rax)
movq -0x30(%rbp), %rdi
callq 0xfeb0
testb $0x1, %al
jne 0xf261
jmp 0xf28c
movq -0xb0(%rbp), %rax
movq %rax, -0x1c8(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xed90
movq -0x1c8(%rbp), %rcx
movq %rcx, (%rax)
jmp 0xf2b5
movq -0xb0(%rbp), %rax
movq %rax, -0x1d0(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xfe90
movq -0x1d0(%rbp), %rcx
movq %rcx, (%rax)
movq -0xb0(%rbp), %rax
movq %rax, -0x1e0(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq -0x1e0(%rbp), %rcx
movq -0x140(%rbp), %rdi
movq %rcx, (%rax)
callq 0xf820
movq %rax, -0x1d8(%rbp)
movq -0x38(%rbp), %rdi
callq 0xfb20
movq -0x1d8(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq %rax, %rdi
movq -0x40(%rbp), %rsi
callq 0xfd90
testb $0x1, %al
jne 0xf313
jmp 0xf336
movq -0x30(%rbp), %rax
movq %rax, -0x1e8(%rbp)
movq -0xb0(%rbp), %rdi
callq 0xfe90
movq -0x1e8(%rbp), %rcx
movq %rcx, (%rax)
jmp 0xf357
movq -0x30(%rbp), %rax
movq %rax, -0x1f0(%rbp)
movq -0xb0(%rbp), %rdi
callq 0xed90
movq -0x1f0(%rbp), %rcx
movq %rcx, (%rax)
movq -0x140(%rbp), %rdi
movq -0xb0(%rbp), %rsi
callq 0xfcd0
movq %rax, -0xb8(%rbp)
movb $0x1, -0xb9(%rbp)
leaq -0xb8(%rbp), %rdi
leaq -0xb9(%rbp), %rsi
callq 0xfbd0
movb %dl, -0xc8(%rbp)
movq %rax, -0xd0(%rbp)
movq -0xd0(%rbp), %rax
movq %rax, -0x10(%rbp)
movb -0xc8(%rbp), %al
movb %al, -0x8(%rbp)
jmp 0xf7be
movq -0x28(%rbp), %rax
cmpq -0x40(%rbp), %rax
jbe 0xf3bd
jmp 0xf3dc
leaq 0x9bcb9(%rip), %rdi     # 0xab07d
leaq 0x9bcc2(%rip), %rsi     # 0xab08d
movl $0x26e, %edx            # imm = 0x26E
leaq 0x9bce0(%rip), %rcx     # 0xab0b7
callq 0xc3b0
movq -0x140(%rbp), %rdi
callq 0xfef0
movq -0x140(%rbp), %rdi
movq %rax, -0xd8(%rbp)
movq -0x20(%rbp), %rsi
callq 0xfd60
movq %rax, -0x1f8(%rbp)
jmp 0xf408
movq -0x1f8(%rbp), %rax
movq %rax, -0xe0(%rbp)
jmp 0xf473
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0xe8(%rbp)
movl %eax, -0xec(%rbp)
movq -0xe8(%rbp), %rdi
callq 0xc200
movq -0x140(%rbp), %rdi
movq -0xd8(%rbp), %rsi
callq 0xff20
jmp 0xf44b
callq 0xc7d0
jmp 0xf7e2
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0xe8(%rbp)
movl %eax, -0xec(%rbp)
callq 0xc8f0
jmp 0xf46e
jmp 0xf7ce
movq -0x140(%rbp), %rax
movq 0x18(%rax), %rcx
addq $0x1, %rcx
movq %rcx, 0x18(%rax)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rax
movq %rax, -0x208(%rbp)
movq -0xd8(%rbp), %rdi
callq 0xfb70
movq -0x208(%rbp), %rcx
movq %rcx, (%rax)
movq -0x40(%rbp), %rax
movq %rax, -0x200(%rbp)
movq -0xd8(%rbp), %rdi
callq 0xfb90
movq -0x200(%rbp), %rcx
movq %rcx, (%rax)
movq -0x30(%rbp), %rdi
callq 0xfeb0
testb $0x1, %al
jne 0xf4df
jmp 0xf50a
movq -0xd8(%rbp), %rax
movq %rax, -0x210(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xed90
movq -0x210(%rbp), %rcx
movq %rcx, (%rax)
jmp 0xf533
movq -0xd8(%rbp), %rax
movq %rax, -0x218(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xfe90
movq -0x218(%rbp), %rcx
movq %rcx, (%rax)
movq -0xd8(%rbp), %rax
movq %rax, -0x238(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq -0x238(%rbp), %rcx
movq %rcx, (%rax)
movq -0xd8(%rbp), %rax
movq %rax, -0x230(%rbp)
movq -0xe0(%rbp), %rdi
callq 0xfb70
movq -0x230(%rbp), %rcx
movq %rcx, (%rax)
movq -0x28(%rbp), %rax
movq %rax, -0x228(%rbp)
movq -0xe0(%rbp), %rdi
callq 0xfb90
movq -0x228(%rbp), %rcx
movq -0x140(%rbp), %rdi
movq %rcx, (%rax)
callq 0xf820
movq %rax, -0x220(%rbp)
movq -0x38(%rbp), %rdi
callq 0xfb20
movq -0x220(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq %rax, %rdi
movq -0x40(%rbp), %rsi
callq 0xfd90
testb $0x1, %al
jne 0xf5d6
jmp 0xf61d
movq -0xe0(%rbp), %rax
movq %rax, -0x248(%rbp)
movq -0xd8(%rbp), %rdi
callq 0xed90
movq -0x248(%rbp), %rcx
movq %rcx, (%rax)
movq -0x30(%rbp), %rax
movq %rax, -0x240(%rbp)
movq -0xd8(%rbp), %rdi
callq 0xfe90
movq -0x240(%rbp), %rcx
movq %rcx, (%rax)
jmp 0xf662
movq -0x30(%rbp), %rax
movq %rax, -0x258(%rbp)
movq -0xd8(%rbp), %rdi
callq 0xed90
movq -0x258(%rbp), %rcx
movq %rcx, (%rax)
movq -0xe0(%rbp), %rax
movq %rax, -0x250(%rbp)
movq -0xd8(%rbp), %rdi
callq 0xfe90
movq -0x250(%rbp), %rcx
movq %rcx, (%rax)
movq -0x140(%rbp), %rdi
movq -0xe0(%rbp), %rsi
callq 0xfcd0
movq %rax, -0xf8(%rbp)
movb $0x1, -0xf9(%rbp)
leaq -0xf8(%rbp), %rdi
leaq -0xf9(%rbp), %rsi
callq 0xfbd0
movb %dl, -0x108(%rbp)
movq %rax, -0x110(%rbp)
movq -0x110(%rbp), %rax
movq %rax, -0x10(%rbp)
movb -0x108(%rbp), %al
movb %al, -0x8(%rbp)
jmp 0xf7be
movq -0x140(%rbp), %rdi
movq -0x20(%rbp), %rsi
callq 0xfd60
movq -0x140(%rbp), %rdi
movq %rax, -0x118(%rbp)
callq 0xed30
movq %rax, -0x278(%rbp)
movq -0x118(%rbp), %rdi
callq 0xfb70
movq -0x278(%rbp), %rcx
movq %rcx, (%rax)
movq -0x28(%rbp), %rax
movq %rax, -0x270(%rbp)
movq -0x118(%rbp), %rdi
callq 0xfb90
movq -0x270(%rbp), %rcx
movq -0x140(%rbp), %rdi
movq %rcx, (%rax)
movq -0x118(%rbp), %rax
movq %rax, -0x268(%rbp)
callq 0xed50
movq -0x268(%rbp), %rcx
movq -0x140(%rbp), %rdi
movq %rcx, (%rax)
movq -0x118(%rbp), %rax
movq %rax, -0x260(%rbp)
callq 0xed60
movq -0x260(%rbp), %rcx
movq -0x140(%rbp), %rdi
movq %rcx, (%rax)
movq 0x18(%rdi), %rax
incq %rax
movq %rax, 0x18(%rdi)
callq 0xff50
movq %rax, -0x120(%rbp)
movb $0x1, -0x121(%rbp)
leaq -0x120(%rbp), %rdi
leaq -0x121(%rbp), %rsi
callq 0xfbd0
movb %dl, -0x130(%rbp)
movq %rax, -0x138(%rbp)
movq -0x138(%rbp), %rax
movq %rax, -0x10(%rbp)
movb -0x130(%rbp), %al
movb %al, -0x8(%rbp)
movq -0x10(%rbp), %rax
movb -0x8(%rbp), %dl
addq $0x280, %rsp            # imm = 0x280
popq %rbp
retq
movq -0xe8(%rbp), %rdi
callq 0xc9b0
movq %rax, %rdi
callq 0xe790
nopw %cs:(%rax,%rax)
nopl (%rax)