// File: wichtounet[P]articles/src/vector_list_update_1/bench.cpp
// Function: bench_random_insert<Trivial<8>>::run()
static void run(){
        new_graph<T>("random_insert", "ms");

        auto sizes = {10000, 20000, 30000, 40000, 50000, 60000, 70000, 80000, 90000, 100000};
        bench<std::vector<T>, milliseconds, FilledRandom, Insert>("vector", sizes);
        bench<std::list<T>,   milliseconds, FilledRandom, Insert>("list",   sizes);
        bench<std::deque<T>,  milliseconds, FilledRandom, Insert>("deque",  sizes);
        // colony is unordered
    }

// Assembly:
subq $0x138, %rsp            # imm = 0x138
leaq 0x117(%rsp), %rdi
movq %rdi, 0x20(%rsp)
callq 0x5370
movq 0x20(%rsp), %rdx
leaq 0xefe7e(%rip), %rsi     # 0x17f613
leaq 0x118(%rsp), %rdi
callq 0x52a0
jmp 0x8f7a4
leaq 0xdf(%rsp), %rdi
movq %rdi, 0x18(%rsp)
callq 0x5370
movq 0x18(%rsp), %rdx
leaq 0xefe5f(%rip), %rsi     # 0x17f621
leaq 0xe0(%rsp), %rdi
callq 0x52a0
jmp 0x8f7d1
leaq 0x118(%rsp), %rdi
leaq 0xe0(%rsp), %rsi
callq 0x12830
jmp 0x8f7e8
leaq 0xe0(%rsp), %rdi
callq 0x5150
leaq 0xdf(%rsp), %rdi
callq 0x5240
leaq 0x118(%rsp), %rdi
callq 0x5150
leaq 0x117(%rsp), %rdi
callq 0x5240
movabsq $0x186a000015f90, %rax  # imm = 0x186A000015F90
movq %rax, 0xc0(%rsp)
vmovdqu 0xf05f6(%rip), %ymm0    # 0x17fe2c
vmovdqu %ymm0, 0xa0(%rsp)
leaq 0xa0(%rsp), %rax
movq %rax, 0xc8(%rsp)
movq $0xa, 0xd0(%rsp)
leaq 0x7f(%rsp), %rdi
movq %rdi, 0x10(%rsp)
vzeroupper
callq 0x5370
movq 0x10(%rsp), %rdx
leaq 0xefc58(%rip), %rsi     # 0x17f4d1
leaq 0x80(%rsp), %rdi
callq 0x52a0
jmp 0x8f888
leaq 0x80(%rsp), %rdi
leaq 0xc8(%rsp), %rsi
callq 0x8fac0
jmp 0x8f89f
leaq 0x80(%rsp), %rdi
callq 0x5150
leaq 0x7f(%rsp), %rdi
callq 0x5240
leaq 0x57(%rsp), %rdi
movq %rdi, 0x8(%rsp)
callq 0x5370
movq 0x8(%rsp), %rdx
leaq 0xefc07(%rip), %rsi     # 0x17f4d8
leaq 0x58(%rsp), %rdi
callq 0x52a0
jmp 0x8f8dd
leaq 0x58(%rsp), %rdi
leaq 0xc8(%rsp), %rsi
callq 0x8fd10
jmp 0x8f8f1
leaq 0x58(%rsp), %rdi
callq 0x5150
leaq 0x57(%rsp), %rdi
callq 0x5240
leaq 0x2f(%rsp), %rdi
movq %rdi, (%rsp)
callq 0x5370
movq (%rsp), %rdx
leaq 0xefbbf(%rip), %rsi     # 0x17f4dd
leaq 0x30(%rsp), %rdi
callq 0x52a0
jmp 0x8f92a
leaq 0x30(%rsp), %rdi
leaq 0xc8(%rsp), %rsi
callq 0x8ff40
jmp 0x8f93e
leaq 0x30(%rsp), %rdi
callq 0x5150
leaq 0x2f(%rsp), %rdi
callq 0x5240
addq $0x138, %rsp            # imm = 0x138
retq
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
jmp 0x8f9c1
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
jmp 0x8f9a7
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
leaq 0xe0(%rsp), %rdi
callq 0x5150
leaq 0xdf(%rsp), %rdi
callq 0x5240
leaq 0x118(%rsp), %rdi
callq 0x5150
leaq 0x117(%rsp), %rdi
callq 0x5240
jmp 0x8fa94
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
jmp 0x8fa0a
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
leaq 0x80(%rsp), %rdi
callq 0x5150
leaq 0x7f(%rsp), %rdi
callq 0x5240
jmp 0x8fa94
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
jmp 0x8fa4a
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
leaq 0x58(%rsp), %rdi
callq 0x5150
leaq 0x57(%rsp), %rdi
callq 0x5240
jmp 0x8fa94
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
jmp 0x8fa8a
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x108(%rsp)
movl %eax, 0x104(%rsp)
leaq 0x30(%rsp), %rdi
callq 0x5150
leaq 0x2f(%rsp), %rdi
callq 0x5240
movq 0x108(%rsp), %rdi
callq 0x5360
nopw %cs:(%rax,%rax)
nopl (%rax,%rax)