// File: /workspace/github_cpp_makefile_star2_O3/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, %rbp
movq %rdi, %rbx
movq 0x30(%rdi), %rax
movq 0x40(%rdi), %rdx
leaq -0x1(%rdx), %rsi
movl (%rbp), %edi
movl %esi, %r14d
andl %edi, %r14d
movl %r14d, %ecx
shrl $0x5, %ecx
leaq (%rcx,%rcx,2), %r9
movl %r14d, %ecx
andl $0x1f, %ecx
movl 0x8(%rax,%r9,8), %r11d
movl 0xc(%rax,%r9,8), %r10d
orl %r11d, %r10d
movl $0x1, %r15d
shll %cl, %r15d
btl %ecx, %r10d
jae 0x1b06
movq %rbp, (%rsp)
leaq (%rax,%r9,8), %rbp
cmpq $0x1, %rdx
adcq $0x0, %rdx
movl $0x1, %r9d
xorl %r12d, %r12d
movl $0x33333333, %r10d      # imm = 0x33333333
xorl %r13d, %r13d
testl %r15d, %r11d
je 0x1aa6
movl $0xffffffff, %r15d      # imm = 0xFFFFFFFF
shll %cl, %r15d
movq (%rbp), %rcx
notl %r15d
andl %r15d, %r11d
movl %r11d, %ebp
shrl %ebp
andl $0x15555555, %ebp       # imm = 0x15555555
subl %ebp, %r11d
movl %r11d, %ebp
andl %r10d, %ebp
shrl $0x2, %r11d
andl %r10d, %r11d
addl %ebp, %r11d
movl %r11d, %ebp
shrl $0x4, %ebp
addl %r11d, %ebp
andl $0xf0f0f0f, %ebp        # imm = 0xF0F0F0F
imull $0x1010101, %ebp, %r11d # imm = 0x1010101
shrl $0x18, %r11d
cmpl (%rcx,%r11,8), %edi
jne 0x1abb
jmp 0x1b65
testb $0x1, %r12b
cmoveq %r14, %r13
movzbl %r12b, %r12d
movl $0x1, %ecx
cmovel %ecx, %r12d
cmpq %r9, %rdx
je 0x1b78
addq %r9, %r14
andq %rsi, %r14
movq %r14, %rcx
shrq $0x5, %rcx
leaq (%rcx,%rcx,2), %rcx
leaq (%rax,%rcx,8), %rbp
movl %r14d, %ecx
andl $0x1f, %ecx
movl 0x8(%rbp), %r11d
movl $0x1, %r15d
shll %cl, %r15d
movl 0xc(%rbp), %r8d
orl %r11d, %r8d
incq %r9
btl %ecx, %r8d
jb 0x1a4b
movq (%rsp), %rbp
jmp 0x1b0c
xorl %r13d, %r13d
xorl %r12d, %r12d
movl $0x1, %esi
movq %rbx, %rdi
callq 0x1b98
testb %al, %al
je 0x1b3e
movl (%rbp), %eax
leaq 0x8(%rsp), %rdx
movq %rax, (%rdx)
leaq 0x10(%rsp), %r14
movq %r14, %rdi
movq %rbx, %rsi
callq 0x1d34
movq 0x8(%r14), %rax
jmp 0x1b69
movl (%rbp), %eax
leaq 0x10(%rsp), %rsi
movq %rax, (%rsi)
testb $0x1, %r12b
cmovneq %r13, %r14
movzbl %r12b, %ecx
andl $0x1, %ecx
movq %rbx, %rdi
movq %r14, %rdx
callq 0x1db2
jmp 0x1b69
leaq (%rcx,%r11,8), %rax
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0x155d(%rip), %rdi      # 0x30dc
leaq 0x1545(%rip), %rsi      # 0x30cb
leaq 0x15a5(%rip), %rcx      # 0x3132
movl $0xceb, %edx            # imm = 0xCEB
callq 0x10a0
nop