void cs_matched(int n, const int *wj, const int *imatch, int *p, int *q,
                int *cc, int *rr, int set, int mark) {
  int kc = cc[set], j;
  int kr = rr[set - 1];
  for (j = 0; j < n; j++) {
    if (wj[j] != mark)
      continue;
    p[kr++] = imatch[j];
    q[kc++] = j;
  }
  cc[set + 1] = kc;
  rr[set] = kr;
}


x86 assembly (clang, -O0):
<cs_matched>:
push   %rbp
mov    %rsp,%rbp
mov    0x20(%rbp),%eax
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movslq 0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    0x10(%rbp),%rax
mov    0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11b8 <cs_matched+0xb8>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    0x20(%rbp),%eax
je     1172 <cs_matched+0x72>
jmp    11aa <cs_matched+0xaa>
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    114d <cs_matched+0x4d>
mov    -0x34(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%edx
mov    0x10(%rbp),%rax
movslq 0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
pop    %rbp
ret

x86 assembly (clang, -O2):
<cs_matched>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    0x30(%rsp),%r10
movslq 0x38(%rsp),%r11
mov    (%r9,%r11,4),%ebx
mov    -0x4(%r10,%r11,4),%r12d
test   %edi,%edi
jle    1158 <cs_matched+0x58>
mov    0x40(%rsp),%r14d
mov    %edi,%r15d
xor    %ebp,%ebp
jmp    1139 <cs_matched+0x39>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
cmp    %rbp,%r15
je     1158 <cs_matched+0x58>
cmp    %r14d,(%rsi,%rbp,4)
jne    1130 <cs_matched+0x30>
mov    (%rdx,%rbp,4),%edi
movslq %r12d,%rax
add    $0x1,%r12d
mov    %edi,(%rcx,%rax,4)
movslq %ebx,%rax
add    $0x1,%ebx
mov    %ebp,(%r8,%rax,4)
jmp    1130 <cs_matched+0x30>
mov    %ebx,0x4(%r9,%r11,4)
mov    %r12d,(%r10,%r11,4)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @cs_matched(i32 %0, i32* %1, i32* %2, i32* %3, i32* %4, i32* %5, i32* %6, i32 %7, i32 %8) {
%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
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
store i32 %0, i32* %10
store i32* %1, i32** %11
store i32* %2, i32** %12
store i32* %3, i32** %13
store i32* %4, i32** %14
store i32* %5, i32** %15
store i32* %6, i32** %16
store i32 %7, i32* %17
store i32 %8, i32* %18
%22 = load i32*, i32** %15
%23 = load i32, i32* %17
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i32, i32* %22, i64 %24
%26 = load i32, i32* %25
store i32 %26, i32* %19
%27 = load i32*, i32** %16
%28 = load i32, i32* %17
%29 = sub nsw i32 %28, 1
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %27, i64 %30
%32 = load i32, i32* %31
store i32 %32, i32* %21
store i32 0, i32* %20
br label %33
33: ; preds = %63, %9
%34 = load i32, i32* %20
%35 = load i32, i32* %10
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %66
37: ; preds = %33
%38 = load i32*, i32** %11
%39 = load i32, i32* %20
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %38, i64 %40
%42 = load i32, i32* %41
%43 = load i32, i32* %18
%44 = icmp ne i32 %42, %43
br i1 %44, label %45, label %46
45: ; preds = %37
br label %63
46: ; preds = %37
%47 = load i32*, i32** %12
%48 = load i32, i32* %20
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %47, i64 %49
%51 = load i32, i32* %50
%52 = load i32*, i32** %13
%53 = load i32, i32* %21
%54 = add nsw i32 %53, 1
store i32 %54, i32* %21
%55 = sext i32 %53 to i64
%56 = getelementptr inbounds i32, i32* %52, i64 %55
store i32 %51, i32* %56
%57 = load i32, i32* %20
%58 = load i32*, i32** %14
%59 = load i32, i32* %19
%60 = add nsw i32 %59, 1
store i32 %60, i32* %19
%61 = sext i32 %59 to i64
%62 = getelementptr inbounds i32, i32* %58, i64 %61
store i32 %57, i32* %62
br label %63
63: ; preds = %46, %45
%64 = load i32, i32* %20
%65 = add nsw i32 %64, 1
store i32 %65, i32* %20
br label %33
66: ; preds = %33
%67 = load i32, i32* %19
%68 = load i32*, i32** %15
%69 = load i32, i32* %17
%70 = add nsw i32 %69, 1
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i32, i32* %68, i64 %71
store i32 %67, i32* %72
%73 = load i32, i32* %21
%74 = load i32*, i32** %16
%75 = load i32, i32* %17
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %74, i64 %76
store i32 %73, i32* %77
ret void
}

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