// File: /workspace/github_cpp_makefile_star2_O3/wichtounet[P]articles/plf_colony_alpha/plf_colony.h
// Function: plf::colony<NonTrivialStringMovable, std::allocator<NonTrivialStringMovable>, unsigned short>::colony_iterator<std::allocator<NonTrivialStringMovable>, false> plf::colony<NonTrivialStringMovable, std::allocator<NonTrivialStringMovable>, unsigned short>::emplace<>()
iterator emplace(Arguments&&... parameters)
			{
				if (end_iterator.element_pointer != NULL)
				{
					switch(((erased_locations.total_number_of_elements != 0) << 1) | (end_iterator.element_pointer == reinterpret_cast<element_pointer_type>(end_iterator.group_pointer->skipfield)))
					{
						case 0:
						{
							const iterator return_iterator = end_iterator;
							PLF_COLONY_CONSTRUCT(element_allocator_type, (*this), end_iterator.element_pointer, std::forward<Arguments>(parameters)...);

							++end_iterator.element_pointer;
							++end_iterator.skipfield_pointer;
							++end_iterator.group_pointer->last_endpoint;
							++end_iterator.group_pointer->number_of_elements;
							++total_number_of_elements;
							return return_iterator;
						}
						case 1:
						{
							end_iterator.group_pointer->next_group = PLF_COLONY_ALLOCATE(group_allocator_type, group_allocator_pair, 1, end_iterator.group_pointer);
							group &next_group = *(end_iterator.group_pointer->next_group);

							try
							{
								PLF_COLONY_CONSTRUCT(group_allocator_type, group_allocator_pair, &next_group, (total_number_of_elements < static_cast<size_type>(group_allocator_pair.max_elements_per_group)) ? static_cast<const skipfield_type>(total_number_of_elements) : group_allocator_pair.max_elements_per_group, end_iterator.group_pointer);
							}
							catch (...)
							{
								PLF_COLONY_DEALLOCATE(group_allocator_type, group_allocator_pair, &next_group, 1);
								end_iterator.group_pointer->next_group = NULL;
								throw;
							}

							try
							{
								PLF_COLONY_CONSTRUCT(element_allocator_type, (*this), next_group.elements, std::forward<Arguments>(parameters)...);
							}
							catch (...)
							{
								PLF_COLONY_DESTROY(group_allocator_type, group_allocator_pair, &next_group);
								PLF_COLONY_DEALLOCATE(group_allocator_type, group_allocator_pair, &next_group, 1);
								end_iterator.group_pointer->next_group = NULL;
								throw;
							}

							end_iterator.group_pointer = &next_group;
							end_iterator.element_pointer = next_group.last_endpoint;
							end_iterator.skipfield_pointer = next_group.skipfield + 1;
							++total_number_of_elements;

							return iterator(end_iterator.group_pointer, next_group.elements, next_group.skipfield);
						}
						default:
						{
							iterator new_location;
							new_location.element_pointer = *erased_locations.top_element;
							PLF_COLONY_CONSTRUCT(element_allocator_type, (*this), new_location.element_pointer, std::forward<Arguments>(parameters)...);
							erased_locations.pop();

							new_location.group_pointer = end_iterator.group_pointer;

							while (new_location.element_pointer < new_location.group_pointer->elements || new_location.element_pointer >= reinterpret_cast<element_pointer_type>(new_location.group_pointer->skipfield))
							{
								new_location.group_pointer = new_location.group_pointer->previous_group;
							}

							new_location.skipfield_pointer = new_location.group_pointer->skipfield + (new_location.element_pointer - new_location.group_pointer->elements);

							++(new_location.group_pointer->number_of_elements);

							if (new_location.group_pointer == first_group && new_location.element_pointer < begin_iterator.element_pointer)
							{
								begin_iterator = new_location;
							}

							++total_number_of_elements;

							const skipfield_type value = *(new_location.skipfield_pointer);
							const bool test = (new_location.skipfield_pointer == new_location.group_pointer->skipfield);
							const unsigned char prev_skipfield = *(new_location.skipfield_pointer - !test) != value * test;
							const unsigned char after_skipfield = *(new_location.skipfield_pointer + 1) != 0;

							switch (prev_skipfield | (after_skipfield << 1))
							{
								case 1:
								{
									*(new_location.skipfield_pointer - (value - 1)) = value - 1;
									break;
								}
								case 2:
								{
									std::memmove(&*(new_location.skipfield_pointer + 2), &*(new_location.skipfield_pointer + 1), sizeof(skipfield_type) * (value - 2));
									*(new_location.skipfield_pointer + 1) = value - 1;
									break;
								}
								case 3:
								{
									const skipfield_pointer_type start_node = new_location.skipfield_pointer - (value - 1);
									const skipfield_type update_count = *start_node - value;
									*start_node = value - 1;

									std::memmove(&*(new_location.skipfield_pointer + 2), &*(start_node + 1), sizeof(skipfield_type) * (update_count - 1));
									*(new_location.skipfield_pointer + 1) = update_count;
								}
							}

							*new_location.skipfield_pointer = 0;
							return new_location;
						}
					}
				}
				else
				{
					initialize(min_elements_per_group);

					try
					{
						PLF_COLONY_CONSTRUCT(element_allocator_type, (*this), end_iterator.element_pointer++, std::forward<Arguments>(parameters)...);
					}
					catch (...)
					{
						clear();
						throw;
					}

					++end_iterator.skipfield_pointer;
					total_number_of_elements = 1;

					return begin_iterator;
				}
			}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x10, %rsp
movq 0x8(%rsi), %r15
movq %rsi, %r14
movq %rdi, %rbx
testq %r15, %r15
je 0x282f5
xorl %ecx, %ecx
cmpq $0x0, 0x70(%r14)
movq (%r14), %rax
setne %cl
xorl %edx, %edx
cmpq 0x18(%rax), %r15
sete %dl
leal (%rdx,%rcx,2), %ecx
cmpl $0x1, %ecx
je 0x2838f
testl %ecx, %ecx
jne 0x28456
movq %rax, (%rbx)
movq %r15, 0x8(%rbx)
leaq 0x8(%rsp), %r12
vxorps %xmm0, %xmm0, %xmm0
leaq 0x10(%r15), %rcx
movq %r15, %rdi
xorl %edx, %edx
movq 0x10(%r14), %rax
movq %r12, %rsi
movq %rax, 0x10(%rbx)
vmovups %ymm0, 0x8(%r15)
movq %rcx, (%r15)
movq $0x41, (%r12)
vzeroupper
callq 0x42e0
vmovups 0x8fb2c(%rip), %zmm0    # 0xb7dd1
movq %rax, (%r15)
movq (%r12), %rcx
movq %rcx, 0x10(%r15)
movb $0x4f, 0x40(%rax)
vmovups %zmm0, (%rax)
movq %rcx, 0x8(%r15)
movq (%r15), %rax
movb $0x0, (%rax,%rcx)
movq $0x0, 0x20(%r15)
vmovdqu 0x8(%r14), %xmm0
vpaddq 0x8f4d5(%rip), %xmm0, %xmm0 # 0xb77b0
vmovdqu %xmm0, 0x8(%r14)
movq (%r14), %rax
addq $0x28, (%rax)
incw 0x30(%rax)
incq 0x38(%r14)
jmp 0x285e1
movzwl 0x40(%r14), %esi
movq %r14, %rdi
callq 0x1a69c
movq 0x8(%r14), %r15
vxorps %xmm0, %xmm0, %xmm0
leaq 0x8(%rsp), %rsi
leaq 0x28(%r15), %rax
leaq 0x10(%r15), %rcx
movq %rax, 0x8(%r14)
vmovups %ymm0, 0x8(%r15)
movq %rcx, (%r15)
movq $0x41, (%rsi)
movq %r15, %rdi
xorl %edx, %edx
vzeroupper
callq 0x42e0
vmovups 0x8fa8f(%rip), %zmm0    # 0xb7dd1
movq %rax, (%r15)
movq 0x8(%rsp), %rcx
movq %rcx, 0x10(%r15)
movb $0x4f, 0x40(%rax)
vmovups %zmm0, (%rax)
movq %rcx, 0x8(%r15)
movq (%r15), %rax
movb $0x0, (%rax,%rcx)
movq $0x0, 0x20(%r15)
addq $0x2, 0x10(%r14)
movq $0x1, 0x38(%r14)
vmovdqu 0x18(%r14), %xmm0
vmovdqu %xmm0, (%rbx)
movq 0x28(%r14), %rax
movq %rax, 0x10(%rbx)
jmp 0x285e1
movl $0x38, %edi
callq 0x41c0
movq (%r14), %rcx
movq %rax, %r15
movq %r15, 0x8(%rcx)
movq 0x38(%r14), %rax
movzwl 0x42(%r14), %ecx
movq (%r14), %rdx
cmpq %rcx, %rax
cmovbl %eax, %ecx
movzwl %cx, %esi
movq %r15, %rdi
callq 0x1a7ae
movq 0x10(%r15), %r12
vxorps %xmm0, %xmm0, %xmm0
leaq 0x8(%rsp), %rsi
leaq 0x10(%r12), %rax
vmovups %ymm0, 0x8(%r12)
movq %rax, (%r12)
movq $0x41, (%rsi)
movq %r12, %rdi
xorl %edx, %edx
vzeroupper
callq 0x42e0
vmovups 0x8f9d6(%rip), %zmm0    # 0xb7dd1
movq %rax, (%r12)
movq 0x8(%rsp), %rcx
movq %rcx, 0x10(%r12)
movb $0x4f, 0x40(%rax)
vmovups %zmm0, (%rax)
movq %rcx, 0x8(%r12)
movq (%r12), %rax
movb $0x0, (%rax,%rcx)
movq $0x0, 0x20(%r12)
movq %r15, (%r14)
movq (%r15), %rax
movq %rax, 0x8(%r14)
incq 0x38(%r14)
movq %r15, (%rbx)
vmovdqu 0x10(%r15), %xmm0
movq 0x18(%r15), %rax
addq $0x2, %rax
movq %rax, 0x10(%r14)
vmovdqu %xmm0, 0x8(%rbx)
jmp 0x285e1
movq 0x58(%r14), %rax
leaq 0x8(%rsp), %r13
vxorps %xmm0, %xmm0, %xmm0
leaq 0x48(%r14), %r12
xorl %edx, %edx
movq %r13, %rsi
movq (%rax), %r15
leaq 0x10(%r15), %rax
movq %r15, 0x8(%rbx)
vmovups %ymm0, 0x8(%r15)
movq %r15, %rdi
movq %rax, (%r15)
movq $0x41, (%r13)
vzeroupper
callq 0x42e0
vmovdqu64 0x8f934(%rip), %zmm0 # 0xb7dd1
movq %rax, (%r15)
movq %r12, %rdi
movq (%r13), %rcx
movq %rcx, 0x10(%r15)
movb $0x4f, 0x40(%rax)
vmovdqu64 %zmm0, (%rax)
movq %rcx, 0x8(%r15)
movq (%r15), %rax
movb $0x0, (%rax,%rcx)
movq $0x0, 0x20(%r15)
vzeroupper
callq 0x1a658
movq %r14, %rcx
movq (%rcx), %rcx
movq %r15, %rdx
movq 0x10(%rcx), %rax
subq %rax, %rdx
jb 0x284eb
movq 0x18(%rcx), %r12
cmpq %r12, %r15
jb 0x284f1
addq $0x20, %rcx
jmp 0x284d3
sarq $0x2, %rdx
movabsq $-0x3333333333333333, %rsi # imm = 0xCCCCCCCCCCCCCCCD
movq %rcx, (%rbx)
imulq %rdx, %rsi
addq %rsi, %r12
movq %r12, 0x10(%rbx)
incw 0x30(%rcx)
cmpq 0x30(%r14), %rcx
jne 0x28529
cmpq 0x20(%r14), %r15
jae 0x28529
movq %rcx, 0x18(%r14)
movq %r15, 0x20(%r14)
movq %r12, 0x28(%r14)
incq 0x38(%r14)
xorl %ecx, %ecx
xorl %edx, %edx
cmpq %rax, %r15
movq %r12, %rax
movzwl (%r12), %r14d
setne %dl
cmovel %r14d, %ecx
addl %edx, %edx
subq %rdx, %rax
xorl %edx, %edx
movzwl (%rax), %eax
cmpl %eax, %ecx
leaq 0x8f51a(%rip), %rcx     # 0xb7a70
setne %dl
xorl %eax, %eax
cmpw $0x0, 0x2(%r12)
setne %al
leal (%rdx,%rax,2), %eax
movslq (%rcx,%rax,4), %rax
addq %rcx, %rax
jmpq *%rax
movl $0x1, %ecx
movl %r14d, %eax
decl %eax
subq %r14, %rcx
movw %ax, (%r12,%rcx,2)
jmp 0x285da
leaq -0x4(%r14,%r14), %rdx
leaq 0x2(%r12), %rsi
leaq 0x4(%r12), %rdi
callq 0x42a0
leal -0x1(%r14), %eax
movw %ax, 0x2(%r12)
jmp 0x285da
movl $0x1, %ecx
leal -0x1(%r14), %eax
leaq 0x4(%r12), %rdi
subq %r14, %rcx
leaq 0x2(%r12,%rcx,2), %rsi
movzwl -0x2(%rsi), %ecx
movw %ax, -0x2(%rsi)
subl %r14d, %ecx
movzwl %cx, %r14d
leaq -0x2(%r14,%r14), %rdx
callq 0x42a0
movw %r14w, 0x2(%r12)
movw $0x0, (%r12)
movq %rbx, %rax
addq $0x10, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
vzeroupper
retq
movq %rax, %rdi
callq 0x40c0
movq 0x10(%r15), %rdi
callq 0x41a0
movq %r15, %rdi
callq 0x41a0
movq (%r14), %rax
movq $0x0, 0x8(%rax)
callq 0x4270
jmp 0x2866b
movq %rax, %rbx
callq 0x42c0
jmp 0x28673
movq %rax, %rdi
callq 0x40c0
movq %r15, %rdi
callq 0x41a0
movq (%r14), %rax
movq $0x0, 0x8(%rax)
callq 0x4270
jmp 0x2866b
movq %rax, %rbx
callq 0x42c0
jmp 0x28673
movq %rax, %rdi
callq 0x40c0
movq %r14, %rdi
callq 0x1a776
callq 0x4270
movq %rax, %rbx
callq 0x42c0
movq %rbx, %rdi
callq 0x42d0
movq %rax, %rdi
callq 0xaa79
nop