// File: /workspace/github_cpp_makefile_star2_O1/attractivechaos[P]udb2/sparsepp/./sparsepp/spp.h
// Function: std::pair<unsigned int const, unsigned int>& spp::sparse_hashtable<std::pair<unsigned int const, unsigned int>, unsigned int, Hash32, spp::sparse_hash_map<unsigned int, unsigned int, Hash32, std::equal_to<unsigned int>, spp::libc_allocator<std::pair<unsigned int const, unsigned int>>>::SelectKey, spp::sparse_hash_map<unsigned int, unsigned int, Hash32, std::equal_to<unsigned int>, spp::libc_allocator<std::pair<unsigned int const, unsigned int>>>::SetKey, std::equal_to<unsigned int>, spp::libc_allocator<std::pair<unsigned int const, unsigned int>>>::find_or_insert<spp::sparse_hash_map<unsigned int, unsigned int, Hash32, std::equal_to<unsigned int>, spp::libc_allocator<std::pair<unsigned int const, unsigned int>>>::DefaultValue>(unsigned int const&)
value_type& find_or_insert(const key_type& key)
    {
        size_type num_probes = 0;              // how many times we've probed
        const size_type bucket_count_minus_one = bucket_count() - 1;
        size_type bucknum = hash(key) & bucket_count_minus_one;
        DefaultValue default_value;
        size_type erased_pos = 0;
        bool erased = false;

        while (1)                        // probe until something happens
        {
            typename Table::GrpPos grp_pos(table, bucknum);

            if (!grp_pos.test_strict())
            {
                // not found
                if (_resize_delta(1))
                {
                    // needed to rehash to make room
                    // Since we resized, we can't use pos, so recalculate where to insert.
                    value_type def(default_value(key));
                    return *(_insert_noresize(def).first);
                }
                else
                {
                    // no need to rehash, insert right here
                    value_type def(default_value(key));
                    return _insert_at(def, erased ? erased_pos : bucknum, erased);
                }
            }
            if (grp_pos.test())
            {
                reference ref(grp_pos.unsafe_get());

                if (equals(key, get_key(ref)))
                    return ref;
            }
            else if (!erased)
            {
                // first erased position
                erased_pos = bucknum;
                erased = true;
            }

            ++num_probes;                        // we're doing another probe
            bucknum = (bucknum + JUMP_(key, num_probes)) & bucket_count_minus_one;
            assert(num_probes < bucket_count()
                   && "Hashtable is full: an error in key_equal<> or hash<>");
        }
    }

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x28, %rsp
movq %rsi, %rbx
movq %rdi, %r14
movq 0x40(%rdi), %rax
decq %rax
movl (%rsi), %ebp
movq %rax, (%rsp)
andl %eax, %ebp
xorl %r12d, %r12d
xorl %r15d, %r15d
xorl %r13d, %r13d
movq 0x30(%r14), %rsi
movq %rbp, %rcx
shrq $0x5, %rcx
leaq (%rcx,%rcx,2), %rdi
movl %ebp, %ecx
andl $0x1f, %ecx
movl 0x8(%rsi,%rdi,8), %edx
movl 0xc(%rsi,%rdi,8), %r9d
orl %edx, %r9d
movl $0x1, %r8d
shll %cl, %r8d
btl %ecx, %r9d
jae 0x1a7f
testl %r8d, %edx
je 0x1ab0
leaq (%rsi,%rdi,8), %rsi
movl $0xffffffff, %edi       # imm = 0xFFFFFFFF
shll %cl, %edi
movq (%rsi), %rcx
notl %edi
andl %edi, %edx
movl %edx, %esi
shrl %esi
andl $0x15555555, %esi       # imm = 0x15555555
subl %esi, %edx
movl %edx, %esi
movl $0x33333333, %edi       # imm = 0x33333333
andl %edi, %esi
shrl $0x2, %edx
andl %edi, %edx
addl %esi, %edx
movl %edx, %esi
shrl $0x4, %esi
addl %edx, %esi
andl $0xf0f0f0f, %esi        # imm = 0xF0F0F0F
imull $0x1010101, %esi, %edx  # imm = 0x1010101
shrl $0x18, %edx
leaq (%rcx,%rdx,8), %rcx
movl (%rbx), %edx
cmpl (%rcx), %edx
cmoveq %rcx, %rax
jne 0x1ac5
jmp 0x1aff
movl $0x1, %esi
movq %r14, %rdi
callq 0x1b38
testb %al, %al
je 0x1ad9
movl (%rbx), %eax
movq %rax, 0x8(%rsp)
leaq 0x10(%rsp), %rdi
movq %r14, %rsi
leaq 0x8(%rsp), %rdx
callq 0x1cd8
movq 0x18(%rsp), %rax
jmp 0x1aff
testb $0x1, %r13b
cmoveq %rbp, %r15
movzbl %r13b, %r13d
movl $0x1, %ecx
cmovel %ecx, %r13d
incq %r12
cmpq 0x40(%r14), %r12
jae 0x1b18
addq %r12, %rbp
andq (%rsp), %rbp
movb $0x1, %cl
jmp 0x1b01
movl (%rbx), %eax
movq %rax, 0x10(%rsp)
testb $0x1, %r13b
movq %rbp, %rdx
cmovneq %r15, %rdx
movzbl %r13b, %ecx
andl $0x1, %ecx
movq %r14, %rdi
leaq 0x10(%rsp), %rsi
callq 0x1d56
xorl %ecx, %ecx
testb %cl, %cl
jne 0x19f0
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0x15bd(%rip), %rdi      # 0x30dc
leaq 0x15a5(%rip), %rsi      # 0x30cb
leaq 0x1605(%rip), %rcx      # 0x3132
movl $0xceb, %edx            # imm = 0xCEB
callq 0x10a0
nop