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

        auto sizes = {1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000};
        bench<std::vector<T>, microseconds, FilledRandom, Find>("vector", sizes);
        bench<std::list<T>,   microseconds, FilledRandom, Find>("list",   sizes);
        bench<std::deque<T>,  microseconds, FilledRandom, Find>("deque",  sizes);
        bench<plf::colony<T>, microseconds, FilledRandomInsert, Find>("colony",  sizes);
    }

// Assembly:
subq $0x168, %rsp            # imm = 0x168
leaq 0x147(%rsp), %rdi
movq %rdi, 0x28(%rsp)
callq 0x5370
movq 0x28(%rsp), %rdx
leaq 0x115427(%rip), %rsi    # 0x17f58c
leaq 0x148(%rsp), %rdi
callq 0x52a0
jmp 0x6a174
leaq 0x10f(%rsp), %rdi
movq %rdi, 0x20(%rsp)
callq 0x5370
movq 0x20(%rsp), %rdx
leaq 0x11533c(%rip), %rsi    # 0x17f4ce
leaq 0x110(%rsp), %rdi
callq 0x52a0
jmp 0x6a1a1
leaq 0x148(%rsp), %rdi
leaq 0x110(%rsp), %rsi
callq 0x12830
jmp 0x6a1b8
leaq 0x110(%rsp), %rdi
callq 0x5150
leaq 0x10f(%rsp), %rdi
callq 0x5240
leaq 0x148(%rsp), %rdi
callq 0x5150
leaq 0x147(%rsp), %rdi
callq 0x5240
movabsq $0x271000002328, %rax   # imm = 0x271000002328
movq %rax, 0xf0(%rsp)
vmovdqu 0x1159a6(%rip), %ymm0   # 0x17fbac
vmovdqu %ymm0, 0xd0(%rsp)
leaq 0xd0(%rsp), %rax
movq %rax, 0xf8(%rsp)
movq $0xa, 0x100(%rsp)
leaq 0xaf(%rsp), %rdi
movq %rdi, 0x18(%rsp)
vzeroupper
callq 0x5370
movq 0x18(%rsp), %rdx
leaq 0x115285(%rip), %rsi    # 0x17f4d1
leaq 0xb0(%rsp), %rdi
callq 0x52a0
jmp 0x6a25b
leaq 0xb0(%rsp), %rdi
leaq 0xf8(%rsp), %rsi
callq 0x6a540
jmp 0x6a272
leaq 0xb0(%rsp), %rdi
callq 0x5150
leaq 0xaf(%rsp), %rdi
callq 0x5240
leaq 0x87(%rsp), %rdi
movq %rdi, 0x10(%rsp)
callq 0x5370
movq 0x10(%rsp), %rdx
leaq 0x11522e(%rip), %rsi    # 0x17f4d8
leaq 0x88(%rsp), %rdi
callq 0x52a0
jmp 0x6a2b9
leaq 0x88(%rsp), %rdi
leaq 0xf8(%rsp), %rsi
callq 0x6a770
jmp 0x6a2d0
leaq 0x88(%rsp), %rdi
callq 0x5150
leaq 0x87(%rsp), %rdi
callq 0x5240
leaq 0x5f(%rsp), %rdi
movq %rdi, 0x8(%rsp)
callq 0x5370
movq 0x8(%rsp), %rdx
leaq 0x1151d8(%rip), %rsi    # 0x17f4dd
leaq 0x60(%rsp), %rdi
callq 0x52a0
jmp 0x6a311
leaq 0x60(%rsp), %rdi
leaq 0xf8(%rsp), %rsi
callq 0x6a9a0
jmp 0x6a325
leaq 0x60(%rsp), %rdi
callq 0x5150
leaq 0x5f(%rsp), %rdi
callq 0x5240
leaq 0x37(%rsp), %rdi
movq %rdi, (%rsp)
callq 0x5370
movq (%rsp), %rdx
leaq 0x1151a0(%rip), %rsi    # 0x17f4f2
leaq 0x38(%rsp), %rdi
callq 0x52a0
jmp 0x6a35e
leaq 0x38(%rsp), %rdi
leaq 0xf8(%rsp), %rsi
callq 0x6abe0
jmp 0x6a372
leaq 0x38(%rsp), %rdi
callq 0x5150
leaq 0x37(%rsp), %rdi
callq 0x5240
addq $0x168, %rsp            # imm = 0x168
retq
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
jmp 0x6a3f5
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
jmp 0x6a3db
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
leaq 0x110(%rsp), %rdi
callq 0x5150
leaq 0x10f(%rsp), %rdi
callq 0x5240
leaq 0x148(%rsp), %rdi
callq 0x5150
leaq 0x147(%rsp), %rdi
callq 0x5240
jmp 0x6a514
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
jmp 0x6a43e
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
leaq 0xb0(%rsp), %rdi
callq 0x5150
leaq 0xaf(%rsp), %rdi
callq 0x5240
jmp 0x6a514
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
jmp 0x6a487
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
leaq 0x88(%rsp), %rdi
callq 0x5150
leaq 0x87(%rsp), %rdi
callq 0x5240
jmp 0x6a514
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
jmp 0x6a4ca
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
leaq 0x60(%rsp), %rdi
callq 0x5150
leaq 0x5f(%rsp), %rdi
callq 0x5240
jmp 0x6a514
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
jmp 0x6a50a
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0x138(%rsp)
movl %eax, 0x134(%rsp)
leaq 0x38(%rsp), %rdi
callq 0x5150
leaq 0x37(%rsp), %rdi
callq 0x5240
movq 0x138(%rsp), %rdi
callq 0x5360
nopw %cs:(%rax,%rax)
nopl (%rax,%rax)