// File: /workspace/github_cpp_makefile_star2_O2/wichtounet[P]articles/plf_colony_alpha/plf_colony.h
// Function: plf::colony<NonTrivialStringMovable, std::allocator<NonTrivialStringMovable>, unsigned short>::insert(NonTrivialStringMovable&&)
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 %r13
pushq %r12
pushq %rbx
movq %rdi, %rbx
movq 0x8(%rsi), %rdi
movq %rdx, %r15
movq %rsi, %r14
testq %rdi, %rdi
je 0x641ac
xorl %ecx, %ecx
cmpq $0x0, 0x70(%r14)
movq (%r14), %rax
setne %cl
xorl %edx, %edx
cmpq 0x18(%rax), %rdi
sete %dl
leal (%rdx,%rcx,2), %ecx
cmpl $0x1, %ecx
je 0x641f1
testl %ecx, %ecx
jne 0x6425d
movq %rax, (%rbx)
movq %rdi, 0x8(%rbx)
movq %r15, %rsi
movq 0x10(%r14), %rax
movq %rax, 0x10(%rbx)
callq 0x14020
vmovdqu 0x8(%r14), %xmm0
vpaddq 0x2551e(%rip), %xmm0, %xmm0 # 0x896b0
vmovdqu %xmm0, 0x8(%r14)
movq (%r14), %rax
addq $0x28, (%rax)
incw 0x30(%rax)
incq 0x38(%r14)
jmp 0x64379
movzwl 0x40(%r14), %esi
movq %r14, %rdi
callq 0x14c64
movq 0x8(%r14), %rdi
leaq 0x28(%rdi), %rax
movq %rax, 0x8(%r14)
movq %r15, %rsi
callq 0x14020
addq $0x2, 0x10(%r14)
movq $0x1, 0x38(%r14)
vmovdqu 0x18(%r14), %xmm0
vmovdqu %xmm0, (%rbx)
movq 0x28(%r14), %rax
movq %rax, 0x10(%rbx)
jmp 0x64379
pushq $0x38
popq %rdi
callq 0x41a0
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 0x14d10
movq 0x10(%r12), %rdi
movq %r15, %rsi
callq 0x14020
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 0x64379
movq 0x58(%r14), %rax
leaq 0x48(%r14), %r13
movq %r15, %rsi
movq (%rax), %r12
movq %r12, %rdi
movq %r12, 0x8(%rbx)
callq 0x14020
movq %r13, %rdi
callq 0x14c20
movq %r14, %rsi
movq (%rsi), %rsi
movq %r12, %rax
movq 0x10(%rsi), %rcx
subq %rcx, %rax
jb 0x6429a
movq 0x18(%rsi), %r15
cmpq %r15, %r12
jb 0x642a0
addq $0x20, %rsi
jmp 0x64282
movq %rsi, (%rbx)
pushq $0x14
popq %rdi
cqto
idivq %rdi
addq %rax, %r15
movq %r15, 0x10(%rbx)
incw 0x30(%rsi)
cmpq 0x30(%r14), %rsi
jne 0x642ce
cmpq 0x20(%r14), %r12
jae 0x642ce
movq %rsi, 0x18(%r14)
movq %r12, 0x20(%r14)
movq %r15, 0x28(%r14)
incq 0x38(%r14)
xorl %eax, %eax
xorl %edx, %edx
cmpq %rcx, %r12
movq %r15, %rcx
movzwl (%r15), %r14d
setne %dl
cmovel %r14d, %eax
addl %edx, %edx
subq %rdx, %rcx
xorl %edx, %edx
movzwl (%rcx), %ecx
cmpl %ecx, %eax
leaq 0x25736(%rip), %rcx     # 0x89a30
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 %r14d, %eax
decl %eax
pushq $0x1
popq %rcx
subq %r14, %rcx
movw %ax, (%r15,%rcx,2)
jmp 0x64374
leaq -0x4(%r14,%r14), %rdx
leaq 0x2(%r15), %rsi
leaq 0x4(%r15), %rdi
callq 0x4290
leal -0x1(%r14), %eax
movw %ax, 0x2(%r15)
jmp 0x64374
leal -0x1(%r14), %eax
pushq $0x1
popq %rcx
subq %r14, %rcx
leaq 0x4(%r15), %rdi
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 0x4290
movw %r14w, 0x2(%r15)
andw $0x0, (%r15)
movq %rbx, %rax
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
movq %rax, %rdi
callq 0x4090
movq %r12, %rdi
callq 0x14d9a
movq %r12, %rdi
callq 0x4180
movq (%r14), %rax
andq $0x0, 0x8(%rax)
callq 0x4240
jmp 0x643f5
movq %rax, %rbx
callq 0x42b0
jmp 0x643fd
movq %rax, %rdi
callq 0x4090
movq %r12, %rdi
callq 0x4180
movq (%r14), %rax
andq $0x0, 0x8(%rax)
callq 0x4240
jmp 0x643f5
movq %rax, %rbx
callq 0x42b0
jmp 0x643fd
movq %rax, %rdi
callq 0x4090
movq %r14, %rdi
callq 0x14ce6
callq 0x4240
movq %rax, %rbx
callq 0x42b0
movq %rbx, %rdi
callq 0x42c0
movq %rax, %rdi
callq 0x7b4a