// File: planaria[P]cb_tree/./include/cb_tree/detail/cb_tree_base.hpp
// Function: 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>>>>::lower_bound(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&)
iterator lower_bound(const key_type& key)
			{
				size_type size = traits_type::size(key);
				node_pointer branch = find_branch(key, size);
				if (branch == end_node())
					return end();

				node_pointer leaf = branch->any_leaf();
				size_type mismatch = traits_type::mismatch(key, 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 iterator(branch);

						return iterator(branch->next_leaf());
					}
					else
					{
						return iterator(branch->min_leaf());
					}
				}

				if (size == mismatch)
					return iterator(branch->next_leaf());

				if (traits_type::test(derived().key(leaf->value()), mismatch))
					return iterator(branch->min_leaf());

				return iterator(branch->next_branch_leaf());
			}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x80, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movq -0x10(%rbp), %rax
movq %rax, -0x48(%rbp)
movq -0x18(%rbp), %rdi
callq 0xf7f0
movq -0x48(%rbp), %rdi
movq %rax, -0x20(%rbp)
movq -0x18(%rbp), %rsi
movq -0x20(%rbp), %rdx
callq 0xf850
movq -0x48(%rbp), %rdi
movq %rax, -0x28(%rbp)
movq -0x28(%rbp), %rax
movq %rax, -0x40(%rbp)
callq 0xed30
movq %rax, %rcx
movq -0x40(%rbp), %rax
cmpq %rcx, %rax
jne 0x22fec
movq -0x48(%rbp), %rdi
callq 0x22e60
movq %rax, -0x8(%rbp)
jmp 0x23196
movq -0x28(%rbp), %rdi
callq 0xf990
movq -0x48(%rbp), %rdi
movq %rax, -0x30(%rbp)
movq -0x18(%rbp), %rax
movq %rax, -0x50(%rbp)
callq 0xf820
movq %rax, -0x58(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb20
movq -0x58(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq -0x50(%rbp), %rdi
movq %rax, %rsi
callq 0xfa00
movq %rax, -0x38(%rbp)
movq -0x48(%rbp), %rdi
movq -0x28(%rbp), %rax
movq %rax, -0x68(%rbp)
callq 0xed60
movq -0x68(%rbp), %rcx
movq %rax, %rdx
xorl %eax, %eax
cmpq (%rdx), %rcx
movb %al, -0x59(%rbp)
je 0x2307e
movq -0x38(%rbp), %rax
movq %rax, -0x70(%rbp)
movq -0x28(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xfb90
movq %rax, %rcx
movq -0x70(%rbp), %rax
cmpq (%rcx), %rax
setbe %al
movb %al, -0x59(%rbp)
movb -0x59(%rbp), %al
testb $0x1, %al
jne 0x23087
jmp 0x23099
movq -0x28(%rbp), %rdi
callq 0xfb70
movq (%rax), %rax
movq %rax, -0x28(%rbp)
jmp 0x23033
movq -0x38(%rbp), %rax
movq %rax, -0x78(%rbp)
movq -0x28(%rbp), %rdi
callq 0xfb90
movq %rax, %rcx
movq -0x78(%rbp), %rax
cmpq (%rcx), %rax
jne 0x23115
movq -0x20(%rbp), %rax
cmpq -0x38(%rbp), %rax
jne 0x230fb
movq -0x28(%rbp), %rdi
callq 0xfbb0
testb $0x1, %al
jne 0x230cf
jmp 0x230e1
movq -0x28(%rbp), %rsi
leaq -0x8(%rbp), %rdi
callq 0xfc00
jmp 0x23196
movq -0x28(%rbp), %rdi
callq 0x104d0
movq %rax, %rsi
leaq -0x8(%rbp), %rdi
callq 0xfc00
jmp 0x23196
movq -0x28(%rbp), %rdi
callq 0x10570
movq %rax, %rsi
leaq -0x8(%rbp), %rdi
callq 0xfc00
jmp 0x23196
movq -0x20(%rbp), %rax
cmpq -0x38(%rbp), %rax
jne 0x23136
movq -0x28(%rbp), %rdi
callq 0x104d0
movq %rax, %rsi
leaq -0x8(%rbp), %rdi
callq 0xfc00
jmp 0x23196
movq -0x48(%rbp), %rdi
callq 0xf820
movq %rax, -0x80(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb20
movq -0x80(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq %rax, %rdi
movq -0x38(%rbp), %rsi
callq 0xfd90
testb $0x1, %al
jne 0x2316a
jmp 0x23181
movq -0x28(%rbp), %rdi
callq 0x10570
movq %rax, %rsi
leaq -0x8(%rbp), %rdi
callq 0xfc00
jmp 0x23196
movq -0x28(%rbp), %rdi
callq 0x243f0
movq %rax, %rsi
leaq -0x8(%rbp), %rdi
callq 0xfc00
movq -0x8(%rbp), %rax
addq $0x80, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)
nopl (%rax)