// 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>>>>::prefix_match(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&)
std::pair<iterator, iterator> prefix_match(const key_type& key)
			{
				size_type size = traits_type::size(key);
				node_pointer branch = find_branch(key, size);
				if (branch == end_node())
					return std::make_pair(end(), end());

				node_pointer leaf = branch->any_leaf();
				size_type mismatch = traits_type::mismatch(key, derived().key(leaf->value()));
				mismatch = traits_type::lexical_index(mismatch);

				if(mismatch != traits_type::lexical_index(size))
					return std::make_pair(end(), end());

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

				return std::make_pair(iterator(branch->min_leaf()), iterator(branch->next_branch_leaf()));
			}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0xb0, %rsp
movq %rdi, -0x18(%rbp)
movq %rsi, -0x20(%rbp)
movq -0x18(%rbp), %rax
movq %rax, -0x80(%rbp)
movq -0x20(%rbp), %rdi
callq 0xf7f0
movq -0x80(%rbp), %rdi
movq %rax, -0x28(%rbp)
movq -0x20(%rbp), %rsi
movq -0x28(%rbp), %rdx
callq 0xf850
movq -0x80(%rbp), %rdi
movq %rax, -0x30(%rbp)
movq -0x30(%rbp), %rax
movq %rax, -0x78(%rbp)
callq 0xed30
movq %rax, %rcx
movq -0x78(%rbp), %rax
cmpq %rcx, %rax
jne 0x4b64e
movq -0x80(%rbp), %rdi
callq 0x22e60
movq -0x80(%rbp), %rdi
movq %rax, -0x38(%rbp)
callq 0x22e60
movq %rax, -0x40(%rbp)
leaq -0x38(%rbp), %rdi
leaq -0x40(%rbp), %rsi
callq 0x4b7e0
movq %rax, -0x10(%rbp)
movq %rdx, -0x8(%rbp)
jmp 0x4b7c1
movq -0x30(%rbp), %rdi
callq 0xf990
movq -0x80(%rbp), %rdi
movq %rax, -0x48(%rbp)
movq -0x20(%rbp), %rax
movq %rax, -0x90(%rbp)
callq 0xf820
movq %rax, -0x98(%rbp)
movq -0x48(%rbp), %rdi
callq 0xfb20
movq -0x98(%rbp), %rdi
movq %rax, %rsi
callq 0xf830
movq -0x90(%rbp), %rdi
movq %rax, %rsi
callq 0xfa00
movq %rax, -0x50(%rbp)
movq -0x50(%rbp), %rdi
callq 0x4b840
movq %rax, -0x50(%rbp)
movq -0x50(%rbp), %rax
movq %rax, -0x88(%rbp)
movq -0x28(%rbp), %rdi
callq 0x4b840
movq %rax, %rcx
movq -0x88(%rbp), %rax
cmpq %rcx, %rax
je 0x4b705
movq -0x80(%rbp), %rdi
callq 0x22e60
movq -0x80(%rbp), %rdi
movq %rax, -0x58(%rbp)
callq 0x22e60
movq %rax, -0x60(%rbp)
leaq -0x58(%rbp), %rdi
leaq -0x60(%rbp), %rsi
callq 0x4b7e0
movq %rax, -0x10(%rbp)
movq %rdx, -0x8(%rbp)
jmp 0x4b7c1
jmp 0x4b707
movq -0x80(%rbp), %rdi
movq -0x30(%rbp), %rax
movq %rax, -0xa8(%rbp)
callq 0xed60
movq -0xa8(%rbp), %rcx
movq %rax, %rdx
xorl %eax, %eax
cmpq (%rdx), %rcx
movb %al, -0x99(%rbp)
je 0x4b764
movq -0x50(%rbp), %rax
movq %rax, -0xb0(%rbp)
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rdi
callq 0xfb90
movq %rax, %rcx
movq -0xb0(%rbp), %rax
cmpq (%rcx), %rax
setbe %al
movb %al, -0x99(%rbp)
movb -0x99(%rbp), %al
testb $0x1, %al
jne 0x4b770
jmp 0x4b782
movq -0x30(%rbp), %rdi
callq 0xfb70
movq (%rax), %rax
movq %rax, -0x30(%rbp)
jmp 0x4b707
movq -0x30(%rbp), %rdi
callq 0x10570
movq %rax, %rsi
leaq -0x68(%rbp), %rdi
callq 0xfc00
movq -0x30(%rbp), %rdi
callq 0x243f0
movq %rax, %rsi
leaq -0x70(%rbp), %rdi
callq 0xfc00
leaq -0x68(%rbp), %rdi
leaq -0x70(%rbp), %rsi
callq 0x4b7e0
movq %rax, -0x10(%rbp)
movq %rdx, -0x8(%rbp)
movq -0x10(%rbp), %rax
movq -0x8(%rbp), %rdx
addq $0xb0, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)
nopl (%rax)