int in_sequence(int **p2root, int i, int k) {
  int j;
  for (j = 0; p2root[i][j] != 0; j++)
    if (p2root[i][j] == k)
      return 1;
  return 0;
}


x86 assembly (clang, -O0):
<in_sequence>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     116a <in_sequence+0x6a>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x18(%rbp),%eax
jne    1157 <in_sequence+0x57>
movl   $0x1,-0x4(%rbp)
jmp    1171 <in_sequence+0x71>
jmp    115c <in_sequence+0x5c>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1115 <in_sequence+0x15>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<in_sequence>:
movslq %esi,%rax
mov    (%rdi,%rax,8),%rcx
mov    (%rcx),%esi
xor    %eax,%eax
test   %esi,%esi
je     112e <in_sequence+0x2e>
add    $0x4,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    %edx,%esi
je     112f <in_sequence+0x2f>
mov    (%rcx),%esi
add    $0x4,%rcx
test   %esi,%esi
jne    1120 <in_sequence+0x20>
ret
mov    $0x1,%eax
ret

LLVM IR (-O0):
define i32 @in_sequence(i32** %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32**
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32** %0, i32*** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 0, i32* %8
br label %9
9: ; preds = %34, %3
%10 = load i32**, i32*** %5
%11 = load i32, i32* %6
%12 = sext i32 %11 to i64
%13 = getelementptr inbounds i32*, i32** %10, i64 %12
%14 = load i32*, i32** %13
%15 = load i32, i32* %8
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i32, i32* %14, i64 %16
%18 = load i32, i32* %17
%19 = icmp ne i32 %18, 0
br i1 %19, label %20, label %37
20: ; preds = %9
%21 = load i32**, i32*** %5
%22 = load i32, i32* %6
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32*, i32** %21, i64 %23
%25 = load i32*, i32** %24
%26 = load i32, i32* %8
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = load i32, i32* %7
%31 = icmp eq i32 %29, %30
br i1 %31, label %32, label %33
32: ; preds = %20
store i32 1, i32* %4
br label %38
33: ; preds = %20
br label %34
34: ; preds = %33
%35 = load i32, i32* %8
%36 = add nsw i32 %35, 1
store i32 %36, i32* %8
br label %9
37: ; preds = %9
store i32 0, i32* %4
br label %38
38: ; preds = %37, %32
%39 = load i32, i32* %4
ret i32 %39
}

LLVM IR (-O2):
define i32 @in_sequence(i32** nocapture %0, i32 %1, i32 %2) {
%4 = sext i32 %1 to i64
%5 = getelementptr inbounds i32*, i32** %0, i64 %4
%6 = load i32*, i32** %5
%7 = load i32, i32* %6
%8 = icmp eq i32 %7, 0
br i1 %8, label %18, label %13
9: ; preds = %13
%10 = getelementptr inbounds i32, i32* %6, i64 %17
%11 = load i32, i32* %10
%12 = icmp eq i32 %11, 0
br i1 %12, label %18, label %13
13: ; preds = %3, %9
%14 = phi i64 [ %17, %9 ], [ 0, %3 ]
%15 = phi i32 [ %11, %9 ], [ %7, %3 ]
%16 = icmp eq i32 %15, %2
%17 = add nuw i64 %14, 1
br i1 %16, label %18, label %9
18: ; preds = %13, %9, %3
%19 = phi i32 [ 0, %3 ], [ 0, %9 ], [ 1, %13 ]
ret i32 %19
}