int touch(int node, int *pointers, int *indices, int *matching, int *touched,
          int *seen, int *nseen) {
  int neighbor;
  int result;
  int j;
  touched[node] = 1;
  seen[(*nseen)++] = node;
  for (j = pointers[node]; j < pointers[node + 1]; j++) {
    neighbor = indices[j];
    if (!touched[neighbor]) {
      touched[neighbor] = 1;
      seen[(*nseen)++] = neighbor;
      if (matching[neighbor] == -1) {
        matching[neighbor] = node;
        matching[node] = neighbor;
        return (1);
      }
      result = touch(matching[neighbor], pointers, indices, matching, touched,
                     seen, nseen);
      if (result) {
        matching[neighbor] = node;
        matching[node] = neighbor;
        return (1);
      }
    }
  }
  return (0);
}


x86 assembly (clang, -O0):
<touch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    0x10(%rbp),%rax
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x8(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x8(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    0x10(%rbp),%rsi
mov    (%rsi),%ecx
mov    %ecx,%edi
add    $0x1,%edi
mov    %edi,(%rsi)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    127f <touch+0x16f>
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    126c <touch+0x15c>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    0x10(%rbp),%rsi
mov    (%rsi),%ecx
mov    %ecx,%edi
add    $0x1,%edi
mov    %edi,(%rsi)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
jne    1206 <touch+0xf6>
mov    -0x8(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x1,-0x4(%rbp)
jmp    1286 <touch+0x176>
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <touch@plt>
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     1267 <touch+0x157>
mov    -0x8(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x1,-0x4(%rbp)
jmp    1286 <touch+0x176>
jmp    126c <touch+0x15c>
jmp    1271 <touch+0x161>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    116a <touch+0x5a>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<touch>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    0x60(%rsp),%rbx
movslq %edi,%rdi
movl   $0x1,(%r8,%rdi,4)
movslq (%rbx),%rax
lea    0x1(%rax),%ebp
mov    %ebp,(%rbx)
mov    %edi,(%r9,%rax,4)
movslq (%rsi,%rdi,4),%rbp
mov    0x4(%rsi,%rdi,4),%r10d
xor    %eax,%eax
cmp    %r10d,%ebp
jge    11f7 <touch+0xe7>
mov    %r9,%r13
mov    %r8,%r15
mov    %rdx,%r12
mov    %rdi,0x8(%rsp)
lea    0x1(%rdi),%rax
mov    %rax,0x10(%rsp)
mov    %rcx,0x20(%rsp)
mov    %rsi,0x18(%rsp)
jmp    1195 <touch+0x85>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x10(%rsp),%rax
mov    (%rsi,%rax,4),%r10d
add    $0x1,%rbp
movslq %r10d,%rdi
cmp    %rdi,%rbp
jge    11f5 <touch+0xe5>
mov    (%r12,%rbp,4),%edi
movslq %edi,%r14
cmpl   $0x0,(%r15,%r14,4)
jne    1189 <touch+0x79>
movl   $0x1,(%r15,%r14,4)
movslq (%rbx),%rax
lea    0x1(%rax),%edi
mov    %edi,(%rbx)
mov    %r14d,0x0(%r13,%rax,4)
mov    (%rcx,%r14,4),%edi
cmp    $0xffffffff,%edi
je     11e1 <touch+0xd1>
mov    %rbx,(%rsp)
mov    %r12,%rdx
mov    %r15,%r8
mov    %r13,%r9
call   1030 <touch@plt>
mov    0x18(%rsp),%rsi
mov    0x20(%rsp),%rcx
test   %eax,%eax
je     1180 <touch+0x70>
mov    0x8(%rsp),%rax
mov    %eax,(%rcx,%r14,4)
mov    %r14d,(%rcx,%rax,4)
mov    $0x1,%eax
jmp    11f7 <touch+0xe7>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @touch(i32 %0, i32* %1, i32* %2, i32* %3, i32* %4, i32* %5, i32* %6) {
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
%11 = alloca i32*
%12 = alloca i32*
%13 = alloca i32*
%14 = alloca i32*
%15 = alloca i32*
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
store i32 %0, i32* %9
store i32* %1, i32** %10
store i32* %2, i32** %11
store i32* %3, i32** %12
store i32* %4, i32** %13
store i32* %5, i32** %14
store i32* %6, i32** %15
%19 = load i32*, i32** %13
%20 = load i32, i32* %9
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %19, i64 %21
store i32 1, i32* %22
%23 = load i32, i32* %9
%24 = load i32*, i32** %14
%25 = load i32*, i32** %15
%26 = load i32, i32* %25
%27 = add nsw i32 %26, 1
store i32 %27, i32* %25
%28 = sext i32 %26 to i64
%29 = getelementptr inbounds i32, i32* %24, i64 %28
store i32 %23, i32* %29
%30 = load i32*, i32** %10
%31 = load i32, i32* %9
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %30, i64 %32
%34 = load i32, i32* %33
store i32 %34, i32* %18
br label %35
35: ; preds = %113, %7
%36 = load i32, i32* %18
%37 = load i32*, i32** %10
%38 = load i32, i32* %9
%39 = add nsw i32 %38, 1
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %37, i64 %40
%42 = load i32, i32* %41
%43 = icmp slt i32 %36, %42
br i1 %43, label %44, label %116
44: ; preds = %35
%45 = load i32*, i32** %11
%46 = load i32, i32* %18
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %45, i64 %47
%49 = load i32, i32* %48
store i32 %49, i32* %16
%50 = load i32*, i32** %13
%51 = load i32, i32* %16
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
%54 = load i32, i32* %53
%55 = icmp ne i32 %54, 0
br i1 %55, label %112, label %56
56: ; preds = %44
%57 = load i32*, i32** %13
%58 = load i32, i32* %16
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
store i32 1, i32* %60
%61 = load i32, i32* %16
%62 = load i32*, i32** %14
%63 = load i32*, i32** %15
%64 = load i32, i32* %63
%65 = add nsw i32 %64, 1
store i32 %65, i32* %63
%66 = sext i32 %64 to i64
%67 = getelementptr inbounds i32, i32* %62, i64 %66
store i32 %61, i32* %67
%68 = load i32*, i32** %12
%69 = load i32, i32* %16
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %68, i64 %70
%72 = load i32, i32* %71
%73 = icmp eq i32 %72, -1
br i1 %73, label %74, label %85
74: ; preds = %56
%75 = load i32, i32* %9
%76 = load i32*, i32** %12
%77 = load i32, i32* %16
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %76, i64 %78
store i32 %75, i32* %79
%80 = load i32, i32* %16
%81 = load i32*, i32** %12
%82 = load i32, i32* %9
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %81, i64 %83
store i32 %80, i32* %84
store i32 1, i32* %8
br label %117
85: ; preds = %56
%86 = load i32*, i32** %12
%87 = load i32, i32* %16
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds i32, i32* %86, i64 %88
%90 = load i32, i32* %89
%91 = load i32*, i32** %10
%92 = load i32*, i32** %11
%93 = load i32*, i32** %12
%94 = load i32*, i32** %13
%95 = load i32*, i32** %14
%96 = load i32*, i32** %15
%97 = call i32 @touch(i32 %90, i32* %91, i32* %92, i32* %93, i32* %94, i32* %95, i32* %96)
store i32 %97, i32* %17
%98 = load i32, i32* %17
%99 = icmp ne i32 %98, 0
br i1 %99, label %100, label %111
100: ; preds = %85
%101 = load i32, i32* %9
%102 = load i32*, i32** %12
%103 = load i32, i32* %16
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %102, i64 %104
store i32 %101, i32* %105
%106 = load i32, i32* %16
%107 = load i32*, i32** %12
%108 = load i32, i32* %9
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %107, i64 %109
store i32 %106, i32* %110
store i32 1, i32* %8
br label %117
111: ; preds = %85
br label %112
112: ; preds = %111, %44
br label %113
113: ; preds = %112
%114 = load i32, i32* %18
%115 = add nsw i32 %114, 1
store i32 %115, i32* %18
br label %35
116: ; preds = %35
store i32 0, i32* %8
br label %117
117: ; preds = %116, %100, %74
%118 = load i32, i32* %8
ret i32 %118
}

LLVM IR (-O2):
define i32 @touch(i32 %0, i32* nocapture %1, i32* nocapture %2, i32* nocapture %3, i32* nocapture %4, i32* nocapture writeonly %5, i32* nocapture %6) {
%8 = sext i32 %0 to i64
%9 = getelementptr inbounds i32, i32* %4, i64 %8
store i32 1, i32* %9
%10 = load i32, i32* %6
%11 = add nsw i32 %10, 1
store i32 %11, i32* %6
%12 = sext i32 %10 to i64
%13 = getelementptr inbounds i32, i32* %5, i64 %12
store i32 %0, i32* %13
%14 = getelementptr inbounds i32, i32* %1, i64 %8
%15 = load i32, i32* %14
%16 = add nsw i32 %0, 1
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i32, i32* %1, i64 %17
%19 = load i32, i32* %18
%20 = icmp slt i32 %15, %19
br i1 %20, label %21, label %54
21: ; preds = %7
%22 = sext i32 %15 to i64
br label %23
23: ; preds = %21, %45
%24 = phi i32 [ %19, %21 ], [ %46, %45 ]
%25 = phi i64 [ %22, %21 ], [ %47, %45 ]
%26 = getelementptr inbounds i32, i32* %2, i64 %25
%27 = load i32, i32* %26
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %4, i64 %28
%30 = load i32, i32* %29
%31 = icmp eq i32 %30, 0
br i1 %31, label %32, label %45
32: ; preds = %23
store i32 1, i32* %29
%33 = load i32, i32* %6
%34 = add nsw i32 %33, 1
store i32 %34, i32* %6
%35 = sext i32 %33 to i64
%36 = getelementptr inbounds i32, i32* %5, i64 %35
store i32 %27, i32* %36
%37 = getelementptr inbounds i32, i32* %3, i64 %28
%38 = load i32, i32* %37
%39 = icmp eq i32 %38, -1
br i1 %39, label %50, label %40
40: ; preds = %32
%41 = tail call i32 @touch(i32 %38, i32* %1, i32* %2, i32* %3, i32* %4, i32* %5, i32* %6)
%42 = icmp eq i32 %41, 0
br i1 %42, label %43, label %50
43: ; preds = %40
%44 = load i32, i32* %18
br label %45
45: ; preds = %43, %23
%46 = phi i32 [ %44, %43 ], [ %24, %23 ]
%47 = add nsw i64 %25, 1
%48 = sext i32 %46 to i64
%49 = icmp slt i64 %47, %48
br i1 %49, label %23, label %54
50: ; preds = %40, %32
%51 = sext i32 %27 to i64
%52 = getelementptr inbounds i32, i32* %3, i64 %51
store i32 %0, i32* %52
%53 = getelementptr inbounds i32, i32* %3, i64 %8
store i32 %27, i32* %53
br label %54
54: ; preds = %45, %50, %7
%55 = phi i32 [ 0, %7 ], [ 1, %50 ], [ 0, %45 ]
ret i32 %55
}