#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
struct bplus_tree {
  int dummy;
};

/* Variables and functions */
int /*<<< orphan*/ bplus_tree_dump(struct bplus_tree *);
int bplus_tree_get(struct bplus_tree *, int);
int /*<<< orphan*/ bplus_tree_put(struct bplus_tree *, int, int);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, ...);
int /*<<< orphan*/ stderr;
void bplus_tree_get_put_test(struct bplus_tree *tree) {
  int i;
  fprintf(stderr, "\n> B+tree getter and setter testing...\n");
  bplus_tree_put(tree, 24, 24);
  bplus_tree_put(tree, 72, 72);
  bplus_tree_put(tree, 1, 1);
  bplus_tree_put(tree, 39, 39);
  bplus_tree_put(tree, 53, 53);
  bplus_tree_put(tree, 63, 63);
  bplus_tree_put(tree, 90, 90);
  bplus_tree_put(tree, 88, 88);
  bplus_tree_put(tree, 15, 15);
  bplus_tree_put(tree, 10, 10);
  bplus_tree_put(tree, 44, 44);
  bplus_tree_put(tree, 68, 68);
  bplus_tree_put(tree, 74, 74);
  bplus_tree_dump(tree);
  bplus_tree_put(tree, 10, 10);
  bplus_tree_put(tree, 15, 15);
  bplus_tree_put(tree, 18, 18);
  bplus_tree_put(tree, 22, 22);
  bplus_tree_put(tree, 27, 27);
  bplus_tree_put(tree, 34, 34);
  bplus_tree_put(tree, 40, 40);
  bplus_tree_put(tree, 44, 44);
  bplus_tree_put(tree, 47, 47);
  bplus_tree_put(tree, 54, 54);
  bplus_tree_put(tree, 67, 67);
  bplus_tree_put(tree, 72, 72);
  bplus_tree_put(tree, 74, 74);
  bplus_tree_put(tree, 78, 78);
  bplus_tree_put(tree, 81, 81);
  bplus_tree_put(tree, 84, 84);
  bplus_tree_dump(tree);
  fprintf(stderr, "key:24 data:%d\n", bplus_tree_get(tree, 24));
  fprintf(stderr, "key:72 data:%d\n", bplus_tree_get(tree, 72));
  fprintf(stderr, "key:1 data:%d\n", bplus_tree_get(tree, 1));
  fprintf(stderr, "key:39 data:%d\n", bplus_tree_get(tree, 39));
  fprintf(stderr, "key:53 data:%d\n", bplus_tree_get(tree, 53));
  fprintf(stderr, "key:63 data:%d\n", bplus_tree_get(tree, 63));
  fprintf(stderr, "key:90 data:%d\n", bplus_tree_get(tree, 90));
  fprintf(stderr, "key:88 data:%d\n", bplus_tree_get(tree, 88));
  fprintf(stderr, "key:15 data:%d\n", bplus_tree_get(tree, 15));
  fprintf(stderr, "key:10 data:%d\n", bplus_tree_get(tree, 10));
  fprintf(stderr, "key:44 data:%d\n", bplus_tree_get(tree, 44));
  fprintf(stderr, "key:68 data:%d\n", bplus_tree_get(tree, 68));
  fprintf(stderr, "key:100 data:%d\n", bplus_tree_get(tree, 100));
  fprintf(stderr, "\n> Clear all...\n");
  for (i = 1; i <= 100; i++) {
    bplus_tree_put(tree, i, 0);
  }
  bplus_tree_dump(tree);
  fprintf(stderr, "key:100 data:%d\n", bplus_tree_get(tree, 100));
}


x86 assembly (clang, -O0):
<bplus_tree_get_put_test>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    0x2e8d(%rip),%rax
mov    (%rax),%edi
lea    0xea4(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    -0x8(%rbp),%rdi
mov    $0x18,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x48,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x1,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x27,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x35,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x3f,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x5a,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x58,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0xf,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0xa,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x2c,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x44,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x4a,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
call   1030 <bplus_tree_dump@plt>
mov    -0x8(%rbp),%rdi
mov    $0xa,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0xf,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x12,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x16,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x1b,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x22,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x28,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x2c,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x2f,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x36,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x43,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x48,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x4a,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x4e,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x51,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
mov    $0x54,%edx
mov    %edx,%esi
call   1040 <bplus_tree_put@plt>
mov    -0x8(%rbp),%rdi
call   1030 <bplus_tree_dump@plt>
mov    0x2c94(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x40(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x18,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x40(%rbp),%edi
mov    %eax,%edx
lea    0xcbd(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2c67(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x48,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x3c(%rbp),%edi
mov    %eax,%edx
lea    0xca0(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2c3a(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x1,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x38(%rbp),%edi
mov    %eax,%edx
lea    0xc83(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2c0d(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x27,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x34(%rbp),%edi
mov    %eax,%edx
lea    0xc65(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2be0(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x35,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x30(%rbp),%edi
mov    %eax,%edx
lea    0xc48(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2bb3(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x3f,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x2c(%rbp),%edi
mov    %eax,%edx
lea    0xc2b(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2b86(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x5a,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x28(%rbp),%edi
mov    %eax,%edx
lea    0xc0e(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2b59(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x58,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x24(%rbp),%edi
mov    %eax,%edx
lea    0xbf1(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2b2c(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0xf,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x20(%rbp),%edi
mov    %eax,%edx
lea    0xbd4(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2aff(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0xa,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x1c(%rbp),%edi
mov    %eax,%edx
lea    0xbb7(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2ad2(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x2c,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x18(%rbp),%edi
mov    %eax,%edx
lea    0xb9a(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2aa5(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x44,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x14(%rbp),%edi
mov    %eax,%edx
lea    0xb7d(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2a78(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x64,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x10(%rbp),%edi
mov    %eax,%edx
lea    0xb60(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    0x2a4b(%rip),%rax
mov    (%rax),%edi
lea    0xb5a(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
movl   $0x1,-0xc(%rbp)
cmpl   $0x64,-0xc(%rbp)
jg     15d2 <bplus_tree_get_put_test+0x492>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
xor    %edx,%edx
call   1040 <bplus_tree_put@plt>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    15ac <bplus_tree_get_put_test+0x46c>
mov    -0x8(%rbp),%rdi
call   1030 <bplus_tree_dump@plt>
mov    0x29fe(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x64,%esi
call   1060 <bplus_tree_get@plt>
mov    -0x44(%rbp),%edi
mov    %eax,%edx
lea    0xae6(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bplus_tree_get_put_test>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
mov    0x2e8f(%rip),%r15
mov    (%r15),%edi
lea    0xea5(%rip),%rsi
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    %rbx,%rdi
mov    $0x18,%esi
mov    $0x18,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x48,%esi
mov    $0x48,%edx
call   1040 <bplus_tree_put@plt>
mov    $0x1,%ebp
mov    %rbx,%rdi
mov    $0x1,%esi
mov    $0x1,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x27,%esi
mov    $0x27,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x35,%esi
mov    $0x35,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x3f,%esi
mov    $0x3f,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x5a,%esi
mov    $0x5a,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x58,%esi
mov    $0x58,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0xf,%esi
mov    $0xf,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0xa,%esi
mov    $0xa,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x2c,%esi
mov    $0x2c,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x44,%esi
mov    $0x44,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x4a,%esi
mov    $0x4a,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
call   1030 <bplus_tree_dump@plt>
mov    %rbx,%rdi
mov    $0xa,%esi
mov    $0xa,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0xf,%esi
mov    $0xf,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x12,%esi
mov    $0x12,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x16,%esi
mov    $0x16,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x1b,%esi
mov    $0x1b,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x22,%esi
mov    $0x22,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x28,%esi
mov    $0x28,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x2c,%esi
mov    $0x2c,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x2f,%esi
mov    $0x2f,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x36,%esi
mov    $0x36,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x43,%esi
mov    $0x43,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x48,%esi
mov    $0x48,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x4a,%esi
mov    $0x4a,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x4e,%esi
mov    $0x4e,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x51,%esi
mov    $0x51,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
mov    $0x54,%esi
mov    $0x54,%edx
call   1040 <bplus_tree_put@plt>
mov    %rbx,%rdi
call   1030 <bplus_tree_dump@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x18,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc90(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x48,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc7d(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x1,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc6a(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x27,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc56(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x35,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc43(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x3f,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc30(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x5a,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc1d(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x58,%esi
call   1060 <bplus_tree_get@plt>
lea    0xc0a(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0xf,%esi
call   1060 <bplus_tree_get@plt>
lea    0xbf7(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0xa,%esi
call   1060 <bplus_tree_get@plt>
lea    0xbe4(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x2c,%esi
call   1060 <bplus_tree_get@plt>
lea    0xbd1(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x44,%esi
call   1060 <bplus_tree_get@plt>
lea    0xbbe(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%r14d
mov    %rbx,%rdi
mov    $0x64,%esi
call   1060 <bplus_tree_get@plt>
lea    0xbab(%rip),%rsi
mov    %r14d,%edi
mov    %eax,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    (%r15),%edi
lea    0xba6(%rip),%rsi
xor    %eax,%eax
call   1050 <fprintf@plt>
nopl   0x0(%rax)
mov    %rbx,%rdi
mov    %ebp,%esi
xor    %edx,%edx
call   1040 <bplus_tree_put@plt>
add    $0x1,%ebp
cmp    $0x65,%ebp
jne    1560 <bplus_tree_get_put_test+0x420>
mov    %rbx,%rdi
call   1030 <bplus_tree_dump@plt>
mov    (%r15),%ebp
mov    %rbx,%rdi
mov    $0x64,%esi
call   1060 <bplus_tree_get@plt>
lea    0xb54(%rip),%rsi
mov    %ebp,%edi
mov    %eax,%edx
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <fprintf@plt>

LLVM IR (-O0):
%struct.bplus_tree = type { i32 }
@stderr = global i32 0
@.str = [40 x i8] c"\0A> B+tree getter and setter testing...\0A\00"
@.str.1 = [16 x i8] c"key:24 data:%d\0A\00"
@.str.2 = [16 x i8] c"key:72 data:%d\0A\00"
@.str.3 = [15 x i8] c"key:1 data:%d\0A\00"
@.str.4 = [16 x i8] c"key:39 data:%d\0A\00"
@.str.5 = [16 x i8] c"key:53 data:%d\0A\00"
@.str.6 = [16 x i8] c"key:63 data:%d\0A\00"
@.str.7 = [16 x i8] c"key:90 data:%d\0A\00"
@.str.8 = [16 x i8] c"key:88 data:%d\0A\00"
@.str.9 = [16 x i8] c"key:15 data:%d\0A\00"
@.str.10 = [16 x i8] c"key:10 data:%d\0A\00"
@.str.11 = [16 x i8] c"key:44 data:%d\0A\00"
@.str.12 = [16 x i8] c"key:68 data:%d\0A\00"
@.str.13 = [17 x i8] c"key:100 data:%d\0A\00"
@.str.14 = [17 x i8] c"\0A> Clear all...\0A\00"
define void @bplus_tree_get_put_test(%struct.bplus_tree* %0) {
%2 = alloca %struct.bplus_tree*
%3 = alloca i32
store %struct.bplus_tree* %0, %struct.bplus_tree** %2
%4 = load i32, i32* @stderr
%5 = call i32 (i32, i8*, ...) @fprintf(i32 %4, i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str, i64 0, i64 0))
%6 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%7 = call i32 @bplus_tree_put(%struct.bplus_tree* %6, i32 24, i32 24)
%8 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%9 = call i32 @bplus_tree_put(%struct.bplus_tree* %8, i32 72, i32 72)
%10 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%11 = call i32 @bplus_tree_put(%struct.bplus_tree* %10, i32 1, i32 1)
%12 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%13 = call i32 @bplus_tree_put(%struct.bplus_tree* %12, i32 39, i32 39)
%14 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%15 = call i32 @bplus_tree_put(%struct.bplus_tree* %14, i32 53, i32 53)
%16 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%17 = call i32 @bplus_tree_put(%struct.bplus_tree* %16, i32 63, i32 63)
%18 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%19 = call i32 @bplus_tree_put(%struct.bplus_tree* %18, i32 90, i32 90)
%20 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%21 = call i32 @bplus_tree_put(%struct.bplus_tree* %20, i32 88, i32 88)
%22 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%23 = call i32 @bplus_tree_put(%struct.bplus_tree* %22, i32 15, i32 15)
%24 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%25 = call i32 @bplus_tree_put(%struct.bplus_tree* %24, i32 10, i32 10)
%26 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%27 = call i32 @bplus_tree_put(%struct.bplus_tree* %26, i32 44, i32 44)
%28 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%29 = call i32 @bplus_tree_put(%struct.bplus_tree* %28, i32 68, i32 68)
%30 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%31 = call i32 @bplus_tree_put(%struct.bplus_tree* %30, i32 74, i32 74)
%32 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%33 = call i32 @bplus_tree_dump(%struct.bplus_tree* %32)
%34 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%35 = call i32 @bplus_tree_put(%struct.bplus_tree* %34, i32 10, i32 10)
%36 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%37 = call i32 @bplus_tree_put(%struct.bplus_tree* %36, i32 15, i32 15)
%38 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%39 = call i32 @bplus_tree_put(%struct.bplus_tree* %38, i32 18, i32 18)
%40 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%41 = call i32 @bplus_tree_put(%struct.bplus_tree* %40, i32 22, i32 22)
%42 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%43 = call i32 @bplus_tree_put(%struct.bplus_tree* %42, i32 27, i32 27)
%44 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%45 = call i32 @bplus_tree_put(%struct.bplus_tree* %44, i32 34, i32 34)
%46 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%47 = call i32 @bplus_tree_put(%struct.bplus_tree* %46, i32 40, i32 40)
%48 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%49 = call i32 @bplus_tree_put(%struct.bplus_tree* %48, i32 44, i32 44)
%50 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%51 = call i32 @bplus_tree_put(%struct.bplus_tree* %50, i32 47, i32 47)
%52 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%53 = call i32 @bplus_tree_put(%struct.bplus_tree* %52, i32 54, i32 54)
%54 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%55 = call i32 @bplus_tree_put(%struct.bplus_tree* %54, i32 67, i32 67)
%56 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%57 = call i32 @bplus_tree_put(%struct.bplus_tree* %56, i32 72, i32 72)
%58 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%59 = call i32 @bplus_tree_put(%struct.bplus_tree* %58, i32 74, i32 74)
%60 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%61 = call i32 @bplus_tree_put(%struct.bplus_tree* %60, i32 78, i32 78)
%62 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%63 = call i32 @bplus_tree_put(%struct.bplus_tree* %62, i32 81, i32 81)
%64 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%65 = call i32 @bplus_tree_put(%struct.bplus_tree* %64, i32 84, i32 84)
%66 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%67 = call i32 @bplus_tree_dump(%struct.bplus_tree* %66)
%68 = load i32, i32* @stderr
%69 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%70 = call i32 @bplus_tree_get(%struct.bplus_tree* %69, i32 24)
%71 = call i32 (i32, i8*, ...) @fprintf(i32 %68, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.1, i64 0, i64 0), i32 %70)
%72 = load i32, i32* @stderr
%73 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%74 = call i32 @bplus_tree_get(%struct.bplus_tree* %73, i32 72)
%75 = call i32 (i32, i8*, ...) @fprintf(i32 %72, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.2, i64 0, i64 0), i32 %74)
%76 = load i32, i32* @stderr
%77 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%78 = call i32 @bplus_tree_get(%struct.bplus_tree* %77, i32 1)
%79 = call i32 (i32, i8*, ...) @fprintf(i32 %76, i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.3, i64 0, i64 0), i32 %78)
%80 = load i32, i32* @stderr
%81 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%82 = call i32 @bplus_tree_get(%struct.bplus_tree* %81, i32 39)
%83 = call i32 (i32, i8*, ...) @fprintf(i32 %80, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.4, i64 0, i64 0), i32 %82)
%84 = load i32, i32* @stderr
%85 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%86 = call i32 @bplus_tree_get(%struct.bplus_tree* %85, i32 53)
%87 = call i32 (i32, i8*, ...) @fprintf(i32 %84, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.5, i64 0, i64 0), i32 %86)
%88 = load i32, i32* @stderr
%89 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%90 = call i32 @bplus_tree_get(%struct.bplus_tree* %89, i32 63)
%91 = call i32 (i32, i8*, ...) @fprintf(i32 %88, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.6, i64 0, i64 0), i32 %90)
%92 = load i32, i32* @stderr
%93 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%94 = call i32 @bplus_tree_get(%struct.bplus_tree* %93, i32 90)
%95 = call i32 (i32, i8*, ...) @fprintf(i32 %92, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.7, i64 0, i64 0), i32 %94)
%96 = load i32, i32* @stderr
%97 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%98 = call i32 @bplus_tree_get(%struct.bplus_tree* %97, i32 88)
%99 = call i32 (i32, i8*, ...) @fprintf(i32 %96, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.8, i64 0, i64 0), i32 %98)
%100 = load i32, i32* @stderr
%101 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%102 = call i32 @bplus_tree_get(%struct.bplus_tree* %101, i32 15)
%103 = call i32 (i32, i8*, ...) @fprintf(i32 %100, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.9, i64 0, i64 0), i32 %102)
%104 = load i32, i32* @stderr
%105 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%106 = call i32 @bplus_tree_get(%struct.bplus_tree* %105, i32 10)
%107 = call i32 (i32, i8*, ...) @fprintf(i32 %104, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.10, i64 0, i64 0), i32 %106)
%108 = load i32, i32* @stderr
%109 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%110 = call i32 @bplus_tree_get(%struct.bplus_tree* %109, i32 44)
%111 = call i32 (i32, i8*, ...) @fprintf(i32 %108, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.11, i64 0, i64 0), i32 %110)
%112 = load i32, i32* @stderr
%113 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%114 = call i32 @bplus_tree_get(%struct.bplus_tree* %113, i32 68)
%115 = call i32 (i32, i8*, ...) @fprintf(i32 %112, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.12, i64 0, i64 0), i32 %114)
%116 = load i32, i32* @stderr
%117 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%118 = call i32 @bplus_tree_get(%struct.bplus_tree* %117, i32 100)
%119 = call i32 (i32, i8*, ...) @fprintf(i32 %116, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.13, i64 0, i64 0), i32 %118)
%120 = load i32, i32* @stderr
%121 = call i32 (i32, i8*, ...) @fprintf(i32 %120, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.14, i64 0, i64 0))
store i32 1, i32* %3
br label %122
122: ; preds = %129, %1
%123 = load i32, i32* %3
%124 = icmp sle i32 %123, 100
br i1 %124, label %125, label %132
125: ; preds = %122
%126 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%127 = load i32, i32* %3
%128 = call i32 @bplus_tree_put(%struct.bplus_tree* %126, i32 %127, i32 0)
br label %129
129: ; preds = %125
%130 = load i32, i32* %3
%131 = add nsw i32 %130, 1
store i32 %131, i32* %3
br label %122
132: ; preds = %122
%133 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%134 = call i32 @bplus_tree_dump(%struct.bplus_tree* %133)
%135 = load i32, i32* @stderr
%136 = load %struct.bplus_tree*, %struct.bplus_tree** %2
%137 = call i32 @bplus_tree_get(%struct.bplus_tree* %136, i32 100)
%138 = call i32 (i32, i8*, ...) @fprintf(i32 %135, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.13, i64 0, i64 0), i32 %137)
ret void
}

LLVM IR (-O2):
%struct.bplus_tree = type { i32 }
@stderr = global i32 0
@.str = [40 x i8] c"\0A> B+tree getter and setter testing...\0A\00"
@.str.1 = [16 x i8] c"key:24 data:%d\0A\00"
@.str.2 = [16 x i8] c"key:72 data:%d\0A\00"
@.str.3 = [15 x i8] c"key:1 data:%d\0A\00"
@.str.4 = [16 x i8] c"key:39 data:%d\0A\00"
@.str.5 = [16 x i8] c"key:53 data:%d\0A\00"
@.str.6 = [16 x i8] c"key:63 data:%d\0A\00"
@.str.7 = [16 x i8] c"key:90 data:%d\0A\00"
@.str.8 = [16 x i8] c"key:88 data:%d\0A\00"
@.str.9 = [16 x i8] c"key:15 data:%d\0A\00"
@.str.10 = [16 x i8] c"key:10 data:%d\0A\00"
@.str.11 = [16 x i8] c"key:44 data:%d\0A\00"
@.str.12 = [16 x i8] c"key:68 data:%d\0A\00"
@.str.13 = [17 x i8] c"key:100 data:%d\0A\00"
@.str.14 = [17 x i8] c"\0A> Clear all...\0A\00"
define void @bplus_tree_get_put_test(%struct.bplus_tree* %0) {
%2 = load i32, i32* @stderr
%3 = tail call i32 (i32, i8*, ...) @fprintf(i32 %2, i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str, i64 0, i64 0))
%4 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 24, i32 24)
%5 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 72, i32 72)
%6 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 1, i32 1)
%7 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 39, i32 39)
%8 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 53, i32 53)
%9 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 63, i32 63)
%10 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 90, i32 90)
%11 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 88, i32 88)
%12 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 15, i32 15)
%13 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 10, i32 10)
%14 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 44, i32 44)
%15 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 68, i32 68)
%16 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 74, i32 74)
%17 = tail call i32 @bplus_tree_dump(%struct.bplus_tree* %0)
%18 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 10, i32 10)
%19 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 15, i32 15)
%20 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 18, i32 18)
%21 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 22, i32 22)
%22 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 27, i32 27)
%23 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 34, i32 34)
%24 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 40, i32 40)
%25 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 44, i32 44)
%26 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 47, i32 47)
%27 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 54, i32 54)
%28 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 67, i32 67)
%29 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 72, i32 72)
%30 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 74, i32 74)
%31 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 78, i32 78)
%32 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 81, i32 81)
%33 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 84, i32 84)
%34 = tail call i32 @bplus_tree_dump(%struct.bplus_tree* %0)
%35 = load i32, i32* @stderr
%36 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 24)
%37 = tail call i32 (i32, i8*, ...) @fprintf(i32 %35, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.1, i64 0, i64 0), i32 %36)
%38 = load i32, i32* @stderr
%39 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 72)
%40 = tail call i32 (i32, i8*, ...) @fprintf(i32 %38, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.2, i64 0, i64 0), i32 %39)
%41 = load i32, i32* @stderr
%42 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 1)
%43 = tail call i32 (i32, i8*, ...) @fprintf(i32 %41, i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.3, i64 0, i64 0), i32 %42)
%44 = load i32, i32* @stderr
%45 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 39)
%46 = tail call i32 (i32, i8*, ...) @fprintf(i32 %44, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.4, i64 0, i64 0), i32 %45)
%47 = load i32, i32* @stderr
%48 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 53)
%49 = tail call i32 (i32, i8*, ...) @fprintf(i32 %47, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.5, i64 0, i64 0), i32 %48)
%50 = load i32, i32* @stderr
%51 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 63)
%52 = tail call i32 (i32, i8*, ...) @fprintf(i32 %50, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.6, i64 0, i64 0), i32 %51)
%53 = load i32, i32* @stderr
%54 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 90)
%55 = tail call i32 (i32, i8*, ...) @fprintf(i32 %53, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.7, i64 0, i64 0), i32 %54)
%56 = load i32, i32* @stderr
%57 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 88)
%58 = tail call i32 (i32, i8*, ...) @fprintf(i32 %56, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.8, i64 0, i64 0), i32 %57)
%59 = load i32, i32* @stderr
%60 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 15)
%61 = tail call i32 (i32, i8*, ...) @fprintf(i32 %59, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.9, i64 0, i64 0), i32 %60)
%62 = load i32, i32* @stderr
%63 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 10)
%64 = tail call i32 (i32, i8*, ...) @fprintf(i32 %62, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.10, i64 0, i64 0), i32 %63)
%65 = load i32, i32* @stderr
%66 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 44)
%67 = tail call i32 (i32, i8*, ...) @fprintf(i32 %65, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.11, i64 0, i64 0), i32 %66)
%68 = load i32, i32* @stderr
%69 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 68)
%70 = tail call i32 (i32, i8*, ...) @fprintf(i32 %68, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.12, i64 0, i64 0), i32 %69)
%71 = load i32, i32* @stderr
%72 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 100)
%73 = tail call i32 (i32, i8*, ...) @fprintf(i32 %71, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.13, i64 0, i64 0), i32 %72)
%74 = load i32, i32* @stderr
%75 = tail call i32 (i32, i8*, ...) @fprintf(i32 %74, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.14, i64 0, i64 0))
br label %76
76: ; preds = %1, %76
%77 = phi i32 [ 1, %1 ], [ %79, %76 ]
%78 = tail call i32 @bplus_tree_put(%struct.bplus_tree* %0, i32 %77, i32 0)
%79 = add nuw nsw i32 %77, 1
%80 = icmp eq i32 %79, 101
br i1 %80, label %81, label %76
81: ; preds = %76
%82 = tail call i32 @bplus_tree_dump(%struct.bplus_tree* %0)
%83 = load i32, i32* @stderr
%84 = tail call i32 @bplus_tree_get(%struct.bplus_tree* %0, i32 100)
%85 = tail call i32 (i32, i8*, ...) @fprintf(i32 %83, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.13, i64 0, i64 0), i32 %84)
ret void
}