// File: /workspace/github_cpp_makefile_star2_O3/wichtounet[P]articles/plf_colony_alpha/plf_colony.h
// Function: plf::colony<NonTrivialStringMovableNoExcept, std::allocator<NonTrivialStringMovableNoExcept>, unsigned short>::insert(NonTrivialStringMovableNoExcept&&)
iterator insert(element_type &&element)
		{
			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; /* Make copy for return before adjusting components */
						PLF_COLONY_CONSTRUCT(element_allocator_type, (*this), end_iterator.element_pointer, std::move(element));

						++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
						{
							#ifdef PLF_COLONY_VARIADICS_SUPPORT
								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);
							#else
								PLF_COLONY_CONSTRUCT(group_allocator_type, group_allocator_pair, &next_group, 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));
							#endif
						}
						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::move(element));
						}
						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); /* returns value before incrementation */
					}
					default:
					{
						iterator new_location;
						new_location.element_pointer = *erased_locations.top_element;
						PLF_COLONY_CONSTRUCT(element_allocator_type, (*this), new_location.element_pointer, std::move(element));
						erased_locations.pop();

						new_location.group_pointer = end_iterator.group_pointer; // Start with last group first, as will be the largest group

						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::move(element));
				}
				catch (...)
				{
					clear();
					throw;
				}

				++end_iterator.skipfield_pointer;
				total_number_of_elements = 1;

				return begin_iterator;
			}
		}

// Assembly:
pushq %r15
pushq %r14
pushq %r12
pushq %rbx
pushq %rax
movq 0x8(%rsi), %rax
movq %rdx, %r15
movq %rsi, %r14
movq %rdi, %rbx
testq %rax, %rax
je 0x887a0
xorl %edx, %edx
cmpq $0x0, 0x70(%r14)
movq (%r14), %rcx
setne %dl
xorl %esi, %esi
cmpq 0x18(%rcx), %rax
sete %sil
leal (%rsi,%rdx,2), %edx
cmpl $0x1, %edx
je 0x887df
testl %edx, %edx
jne 0x8883b
movq %rcx, (%rbx)
movq %rax, 0x8(%rbx)
leaq 0x10(%rax), %rdx
movq 0x10(%r14), %rcx
movq %rcx, 0x10(%rbx)
movq %rdx, (%rax)
leaq 0x10(%r15), %rcx
movq (%r15), %rsi
cmpq %rcx, %rsi
je 0x888c0
movq %rsi, (%rax)
movq (%rcx), %rdx
movq %rdx, 0x10(%rax)
jmp 0x888c8
movzwl 0x40(%r14), %esi
movq %r14, %rdi
callq 0x1d85c
movq 0x8(%r14), %rax
leaq 0x28(%rax), %rcx
leaq 0x10(%rax), %rdx
movq %rcx, 0x8(%r14)
movq %rdx, (%rax)
leaq 0x10(%r15), %rcx
movq (%r15), %rsi
cmpq %rcx, %rsi
je 0x88874
movq %rsi, (%rax)
movq (%rcx), %rdx
movq %rdx, 0x10(%rax)
jmp 0x8887c
movl $0x38, %edi
callq 0x41c0
movq (%r14), %rcx
movq %rax, %r12
movq %r12, 0x8(%rcx)
movq 0x38(%r14), %rax
movzwl 0x42(%r14), %ecx
movq (%r14), %rdx
cmpq %rcx, %rax
cmovbl %eax, %ecx
movzwl %cx, %esi
movq %r12, %rdi
callq 0x1d96e
movq 0x10(%r12), %rax
leaq 0x10(%r15), %rcx
leaq 0x10(%rax), %rdx
movq %rdx, (%rax)
movq (%r15), %rsi
cmpq %rcx, %rsi
je 0x889f5
movq %rsi, (%rax)
movq (%rcx), %rdx
movq %rdx, 0x10(%rax)
jmp 0x889fd
movq 0x58(%r14), %rax
leaq 0x48(%r14), %rdi
movq (%rax), %r12
leaq 0x10(%r15), %rax
leaq 0x10(%r12), %rcx
movq %r12, 0x8(%rbx)
movq %rcx, (%r12)
movq (%r15), %rdx
cmpq %rax, %rdx
je 0x88910
movq %rdx, (%r12)
movq (%rax), %rcx
movq %rcx, 0x10(%r12)
jmp 0x88918
vmovups (%rcx), %xmm0
vmovups %xmm0, (%rdx)
movq 0x8(%r15), %rdx
movq %rdx, 0x8(%rax)
movq %rcx, (%r15)
movq $0x0, 0x8(%r15)
movb $0x0, 0x10(%r15)
movq 0x20(%r15), %rcx
movq %rcx, 0x20(%rax)
addq $0x2, 0x10(%r14)
movq $0x1, 0x38(%r14)
vmovdqu 0x18(%r14), %xmm0
vmovdqu %xmm0, (%rbx)
movq 0x28(%r14), %rax
movq %rax, 0x10(%rbx)
jmp 0x88aa0
vmovups (%rcx), %xmm0
vmovups %xmm0, (%rdx)
movq 0x8(%r15), %rdx
movq %rdx, 0x8(%rax)
movq %rcx, (%r15)
movq $0x0, 0x8(%r15)
movb $0x0, 0x10(%r15)
movq 0x20(%r15), %rcx
movq %rcx, 0x20(%rax)
vmovdqu 0x8(%r14), %xmm0
vpaddq 0x2eeba(%rip), %xmm0, %xmm0 # 0xb77b0
vmovdqu %xmm0, 0x8(%r14)
movq (%r14), %rax
addq $0x28, (%rax)
incw 0x30(%rax)
incq 0x38(%r14)
jmp 0x88aa0
vmovdqu (%rax), %xmm0
vmovdqu %xmm0, (%rcx)
movq 0x8(%r15), %rcx
movq %rcx, 0x8(%r12)
movq %rax, (%r15)
movq $0x0, 0x8(%r15)
movb $0x0, 0x10(%r15)
movq 0x20(%r15), %rax
movq %rax, 0x20(%r12)
callq 0x1d818
movq %r14, %rcx
movq (%rcx), %rcx
movq %r12, %rdx
movq 0x10(%rcx), %rax
subq %rax, %rdx
jb 0x8895a
movq 0x18(%rcx), %r15
cmpq %r15, %r12
jb 0x88960
addq $0x20, %rcx
jmp 0x88942
sarq $0x2, %rdx
movabsq $-0x3333333333333333, %rsi # imm = 0xCCCCCCCCCCCCCCCD
movq %rcx, (%rbx)
imulq %rdx, %rsi
addq %rsi, %r15
movq %r15, 0x10(%rbx)
incw 0x30(%rcx)
cmpq 0x30(%r14), %rcx
jne 0x88998
cmpq 0x20(%r14), %r12
jae 0x88998
movq %rcx, 0x18(%r14)
movq %r12, 0x20(%r14)
movq %r15, 0x28(%r14)
incq 0x38(%r14)
xorl %ecx, %ecx
xorl %edx, %edx
cmpq %rax, %r12
movq %r15, %rax
movzwl (%r15), %r14d
setne %dl
cmovel %r14d, %ecx
addl %edx, %edx
subq %rdx, %rax
xorl %edx, %edx
movzwl (%rax), %eax
cmpl %eax, %ecx
leaq 0x2f2bc(%rip), %rcx     # 0xb7c80
setne %dl
xorl %eax, %eax
cmpw $0x0, 0x2(%r15)
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, (%r15,%rcx,2)
jmp 0x88a9a
vmovups (%rcx), %xmm0
vmovups %xmm0, (%rdx)
movq 0x8(%r15), %rdx
movq %rdx, 0x8(%rax)
movq %rcx, (%r15)
movq $0x0, 0x8(%r15)
movb $0x0, 0x10(%r15)
movq 0x20(%r15), %rcx
movq %rcx, 0x20(%rax)
movq %r12, (%r14)
movq (%r12), %rax
movq %rax, 0x8(%r14)
incq 0x38(%r14)
movq %r12, (%rbx)
vmovdqu 0x10(%r12), %xmm0
movq 0x18(%r12), %rax
addq $0x2, %rax
movq %rax, 0x10(%r14)
vmovdqu %xmm0, 0x8(%rbx)
jmp 0x88aa0
leaq -0x4(%r14,%r14), %rdx
leaq 0x2(%r15), %rsi
leaq 0x4(%r15), %rdi
callq 0x42a0
leal -0x1(%r14), %eax
movw %ax, 0x2(%r15)
jmp 0x88a9a
movl $0x1, %ecx
leal -0x1(%r14), %eax
leaq 0x4(%r15), %rdi
subq %r14, %rcx
leaq 0x2(%r15,%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(%r15)
movw $0x0, (%r15)
movq %rbx, %rax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r14
popq %r15
retq
movq %rax, %rdi
callq 0x40c0
movq %r12, %rdi
callq 0x41a0
movq (%r14), %rax
movq $0x0, 0x8(%rax)
callq 0x4270
movq %rax, %rbx
callq 0x42c0
movq %rbx, %rdi
callq 0x42d0
movq %rax, %rdi
callq 0xaa79