int comb(int *items, int **ass, int *row, int start, int n, int k, int maxk,
         int count) {
  int i;
  if (k + 1 > maxk) {
    for (i = 0; i < maxk; i++) {
      ass[count][i] = row[i];
    }
    count++;
    return count;
  }
  for (i = start; i < n; i++) {
    row[k] = items[i];
    count = comb(items, ass, row, i + 1, n, k + 1, maxk, count);
  }
  return count;
}


x86 assembly (clang, -O0):
<comb>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    %r8d,-0x28(%rbp)
mov    %r9d,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
cmp    0x10(%rbp),%eax
jle    1197 <comb+0x87>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    0x10(%rbp),%eax
jge    1183 <comb+0x73>
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq 0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    114b <comb+0x3b>
mov    0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,0x18(%rbp)
mov    0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1208 <comb+0xf8>
mov    -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1202 <comb+0xf2>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
mov    -0x28(%rbp),%r8d
mov    -0x2c(%rbp),%r9d
add    $0x1,%r9d
mov    0x10(%rbp),%r10d
mov    0x18(%rbp),%eax
mov    %r10d,(%rsp)
mov    %eax,0x8(%rsp)
call   1030 <comb@plt>
mov    %eax,0x18(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    119d <comb+0x8d>
mov    0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<comb>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8d,0x4(%rsp)
mov    %rsi,%r14
mov    0x58(%rsp),%eax
mov    0x50(%rsp),%r10d
cmp    %r10d,%r9d
jge    11b8 <comb+0xa8>
mov    %ecx,%ebp
cmp    0x4(%rsp),%ecx
jge    1327 <comb+0x217>
mov    %r9d,%r13d
mov    %rdi,%r12
movslq %r9d,%rcx
mov    %rcx,0x10(%rsp)
add    $0x1,%r13d
movslq %ebp,%r15
movslq 0x4(%rsp),%rcx
mov    %rcx,0x8(%rsp)
add    $0x1,%ebp
cs nopw 0x0(%rax,%rax,1)
mov    (%r12,%r15,4),%ecx
mov    0x10(%rsp),%rbx
mov    %ecx,(%rdx,%rbx,4)
add    $0x1,%r15
mov    %r12,%rdi
mov    %r14,%rsi
mov    %ebp,%ecx
mov    0x4(%rsp),%r8d
mov    %r13d,%r9d
push   %rax
push   %r10
mov    %rdx,%rbx
call   1030 <comb@plt>
mov    %rbx,%rdx
mov    0x60(%rsp),%ebx
mov    %rbx,%r10
add    $0x10,%rsp
add    $0x1,%ebp
cmp    %r15,0x8(%rsp)
jne    1170 <comb+0x60>
jmp    1327 <comb+0x217>
test   %r10d,%r10d
jle    1324 <comb+0x214>
movslq %eax,%rcx
mov    (%r14,%rcx,8),%rcx
mov    %r10d,%r9d
cmp    $0x8,%r10d
jb     11e3 <comb+0xd3>
lea    (%rdx,%r9,4),%rsi
cmp    %rsi,%rcx
jae    124c <comb+0x13c>
lea    (%rcx,%r9,4),%rsi
cmp    %rdx,%rsi
jbe    124c <comb+0x13c>
xor    %esi,%esi
mov    %rsi,%rdi
not    %rdi
add    %r9,%rdi
mov    %r9,%rbp
and    $0x3,%rbp
je     1210 <comb+0x100>
nopw   0x0(%rax,%rax,1)
mov    (%rdx,%rsi,4),%ebx
mov    %ebx,(%rcx,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rbp
jne    1200 <comb+0xf0>
cmp    $0x3,%rdi
jb     1324 <comb+0x214>
nopw   0x0(%rax,%rax,1)
mov    (%rdx,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
mov    0x4(%rdx,%rsi,4),%edi
mov    %edi,0x4(%rcx,%rsi,4)
mov    0x8(%rdx,%rsi,4),%edi
mov    %edi,0x8(%rcx,%rsi,4)
mov    0xc(%rdx,%rsi,4),%edi
mov    %edi,0xc(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r9
jne    1220 <comb+0x110>
jmp    1324 <comb+0x214>
mov    %r9d,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rbp
jae    1272 <comb+0x162>
xor    %ebx,%ebx
jmp    12d8 <comb+0x1c8>
and    $0xfffffffffffffffc,%rdi
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups (%rdx,%rbx,4),%xmm0
movups 0x10(%rdx,%rbx,4),%xmm1
movups %xmm0,(%rcx,%rbx,4)
movups %xmm1,0x10(%rcx,%rbx,4)
movups 0x20(%rdx,%rbx,4),%xmm0
movups 0x30(%rdx,%rbx,4),%xmm1
movups %xmm0,0x20(%rcx,%rbx,4)
movups %xmm1,0x30(%rcx,%rbx,4)
movups 0x40(%rdx,%rbx,4),%xmm0
movups 0x50(%rdx,%rbx,4),%xmm1
movups %xmm0,0x40(%rcx,%rbx,4)
movups %xmm1,0x50(%rcx,%rbx,4)
movups 0x60(%rdx,%rbx,4),%xmm0
movups 0x70(%rdx,%rbx,4),%xmm1
movups %xmm0,0x60(%rcx,%rbx,4)
movups %xmm1,0x70(%rcx,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rdi
jne    1280 <comb+0x170>
test   %r8,%r8
je     131b <comb+0x20b>
lea    (%rcx,%rbx,4),%rdi
add    $0x10,%rdi
lea    (%rdx,%rbx,4),%rbx
add    $0x10,%rbx
shl    $0x5,%r8
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rbx,%rbp,1),%xmm0
movups (%rbx,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r8
jne    1300 <comb+0x1f0>
cmp    %r9,%rsi
jne    11e5 <comb+0xd5>
add    $0x1,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @comb(i32* nocapture %0, i32** nocapture %1, i32* nocapture %2, i32 %3, i32 %4, i32 %5, i32 %6, i32 %7) {
%9 = add nsw i32 %5, 1
%10 = icmp slt i32 %5, %6
br i1 %10, label %122, label %11
11: ; preds = %8
%12 = icmp sgt i32 %6, 0
br i1 %12, label %13, label %148
13: ; preds = %11
%14 = sext i32 %7 to i64
%15 = getelementptr inbounds i32*, i32** %1, i64 %14
%16 = load i32*, i32** %15
%17 = zext i32 %6 to i64
%18 = icmp ult i32 %6, 8
br i1 %18, label %104, label %19
19: ; preds = %13
%20 = getelementptr i32, i32* %16, i64 %17
%21 = getelementptr i32, i32* %2, i64 %17
%22 = icmp ult i32* %16, %21
%23 = icmp ugt i32* %20, %2
%24 = and i1 %22, %23
br i1 %24, label %104, label %25
25: ; preds = %19
%26 = and i64 %17, 4294967288
%27 = add nsw i64 %26, -8
%28 = lshr exact i64 %27, 3
%29 = add nuw nsw i64 %28, 1
%30 = and i64 %29, 3
%31 = icmp ult i64 %27, 24
br i1 %31, label %83, label %32
32: ; preds = %25
%33 = and i64 %29, 4611686018427387900
br label %34
34: ; preds = %34, %32
%35 = phi i64 [ 0, %32 ], [ %80, %34 ]
%36 = phi i64 [ 0, %32 ], [ %81, %34 ]
%37 = getelementptr inbounds i32, i32* %2, i64 %35
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = getelementptr inbounds i32, i32* %37, i64 4
%41 = bitcast i32* %40 to <4 x i32>*
%42 = load <4 x i32>, <4 x i32>* %41
%43 = getelementptr inbounds i32, i32* %16, i64 %35
%44 = bitcast i32* %43 to <4 x i32>*
store <4 x i32> %39, <4 x i32>* %44
%45 = getelementptr inbounds i32, i32* %43, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> %42, <4 x i32>* %46
%47 = or i64 %35, 8
%48 = getelementptr inbounds i32, i32* %2, i64 %47
%49 = bitcast i32* %48 to <4 x i32>*
%50 = load <4 x i32>, <4 x i32>* %49
%51 = getelementptr inbounds i32, i32* %48, i64 4
%52 = bitcast i32* %51 to <4 x i32>*
%53 = load <4 x i32>, <4 x i32>* %52
%54 = getelementptr inbounds i32, i32* %16, i64 %47
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> %50, <4 x i32>* %55
%56 = getelementptr inbounds i32, i32* %54, i64 4
%57 = bitcast i32* %56 to <4 x i32>*
store <4 x i32> %53, <4 x i32>* %57
%58 = or i64 %35, 16
%59 = getelementptr inbounds i32, i32* %2, i64 %58
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = getelementptr inbounds i32, i32* %59, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = getelementptr inbounds i32, i32* %16, i64 %58
%66 = bitcast i32* %65 to <4 x i32>*
store <4 x i32> %61, <4 x i32>* %66
%67 = getelementptr inbounds i32, i32* %65, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %68
%69 = or i64 %35, 24
%70 = getelementptr inbounds i32, i32* %2, i64 %69
%71 = bitcast i32* %70 to <4 x i32>*
%72 = load <4 x i32>, <4 x i32>* %71
%73 = getelementptr inbounds i32, i32* %70, i64 4
%74 = bitcast i32* %73 to <4 x i32>*
%75 = load <4 x i32>, <4 x i32>* %74
%76 = getelementptr inbounds i32, i32* %16, i64 %69
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %72, <4 x i32>* %77
%78 = getelementptr inbounds i32, i32* %76, i64 4
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %75, <4 x i32>* %79
%80 = add nuw i64 %35, 32
%81 = add i64 %36, 4
%82 = icmp eq i64 %81, %33
br i1 %82, label %83, label %34
83: ; preds = %34, %25
%84 = phi i64 [ 0, %25 ], [ %80, %34 ]
%85 = icmp eq i64 %30, 0
br i1 %85, label %102, label %86
86: ; preds = %83, %86
%87 = phi i64 [ %99, %86 ], [ %84, %83 ]
%88 = phi i64 [ %100, %86 ], [ 0, %83 ]
%89 = getelementptr inbounds i32, i32* %2, i64 %87
%90 = bitcast i32* %89 to <4 x i32>*
%91 = load <4 x i32>, <4 x i32>* %90
%92 = getelementptr inbounds i32, i32* %89, i64 4
%93 = bitcast i32* %92 to <4 x i32>*
%94 = load <4 x i32>, <4 x i32>* %93
%95 = getelementptr inbounds i32, i32* %16, i64 %87
%96 = bitcast i32* %95 to <4 x i32>*
store <4 x i32> %91, <4 x i32>* %96
%97 = getelementptr inbounds i32, i32* %95, i64 4
%98 = bitcast i32* %97 to <4 x i32>*
store <4 x i32> %94, <4 x i32>* %98
%99 = add nuw i64 %87, 8
%100 = add i64 %88, 1
%101 = icmp eq i64 %100, %30
br i1 %101, label %102, label %86
102: ; preds = %86, %83
%103 = icmp eq i64 %26, %17
br i1 %103, label %148, label %104
104: ; preds = %19, %13, %102
%105 = phi i64 [ 0, %19 ], [ 0, %13 ], [ %26, %102 ]
%106 = xor i64 %105, -1
%107 = add nsw i64 %106, %17
%108 = and i64 %17, 3
%109 = icmp eq i64 %108, 0
br i1 %109, label %119, label %110
110: ; preds = %104, %110
%111 = phi i64 [ %116, %110 ], [ %105, %104 ]
%112 = phi i64 [ %117, %110 ], [ 0, %104 ]
%113 = getelementptr inbounds i32, i32* %2, i64 %111
%114 = load i32, i32* %113
%115 = getelementptr inbounds i32, i32* %16, i64 %111
store i32 %114, i32* %115
%116 = add nuw nsw i64 %111, 1
%117 = add i64 %112, 1
%118 = icmp eq i64 %117, %108
br i1 %118, label %119, label %110
119: ; preds = %110, %104
%120 = phi i64 [ %105, %104 ], [ %116, %110 ]
%121 = icmp ult i64 %107, 3
br i1 %121, label %148, label %129
122: ; preds = %8
%123 = icmp slt i32 %3, %4
br i1 %123, label %124, label %159
124: ; preds = %122
%125 = sext i32 %5 to i64
%126 = getelementptr inbounds i32, i32* %2, i64 %125
%127 = sext i32 %3 to i64
%128 = sext i32 %4 to i64
br label %150
129: ; preds = %119, %129
%130 = phi i64 [ %146, %129 ], [ %120, %119 ]
%131 = getelementptr inbounds i32, i32* %2, i64 %130
%132 = load i32, i32* %131
%133 = getelementptr inbounds i32, i32* %16, i64 %130
store i32 %132, i32* %133
%134 = add nuw nsw i64 %130, 1
%135 = getelementptr inbounds i32, i32* %2, i64 %134
%136 = load i32, i32* %135
%137 = getelementptr inbounds i32, i32* %16, i64 %134
store i32 %136, i32* %137
%138 = add nuw nsw i64 %130, 2
%139 = getelementptr inbounds i32, i32* %2, i64 %138
%140 = load i32, i32* %139
%141 = getelementptr inbounds i32, i32* %16, i64 %138
store i32 %140, i32* %141
%142 = add nuw nsw i64 %130, 3
%143 = getelementptr inbounds i32, i32* %2, i64 %142
%144 = load i32, i32* %143
%145 = getelementptr inbounds i32, i32* %16, i64 %142
store i32 %144, i32* %145
%146 = add nuw nsw i64 %130, 4
%147 = icmp eq i64 %146, %17
br i1 %147, label %148, label %129
148: ; preds = %119, %129, %102, %11
%149 = add nsw i32 %7, 1
br label %159
150: ; preds = %124, %150
%151 = phi i64 [ %127, %124 ], [ %155, %150 ]
%152 = phi i32 [ %7, %124 ], [ %157, %150 ]
%153 = getelementptr inbounds i32, i32* %0, i64 %151
%154 = load i32, i32* %153
store i32 %154, i32* %126
%155 = add nsw i64 %151, 1
%156 = trunc i64 %155 to i32
%157 = tail call i32 @comb(i32* %0, i32** %1, i32* %2, i32 %156, i32 %4, i32 %9, i32 %6, i32 %152)
%158 = icmp eq i64 %155, %128
br i1 %158, label %159, label %150
159: ; preds = %150, %122, %148
%160 = phi i32 [ %149, %148 ], [ %7, %122 ], [ %157, %150 ]
ret i32 %160
}