void iSet(int n, int a, int *x, int *id) {
  int i;
  if (!id)
    for (i = 0; i < n; ++i)
      x[i] = a;
  else
    for (i = 0; i < n; ++i)
      x[id[i]] = a;
}


x86 assembly (clang, -O0):
<iSet>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    1151 <iSet+0x51>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    114c <iSet+0x4c>
mov    -0x8(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1124 <iSet+0x24>
jmp    118d <iSet+0x8d>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1188 <iSet+0x88>
mov    -0x8(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1158 <iSet+0x58>
jmp    118d <iSet+0x8d>
pop    %rbp
ret

x86 assembly (clang, -O2):
<iSet>:
test   %rcx,%rcx
je     1125 <iSet+0x25>
test   %edi,%edi
jle    12ac <iSet+0x1ac>
mov    %edi,%r9d
lea    -0x1(%r9),%rax
mov    %r9d,%r8d
and    $0x3,%r8d
cmp    $0x3,%rax
jae    113c <iSet+0x3c>
xor    %eax,%eax
jmp    1178 <iSet+0x78>
test   %edi,%edi
jle    12ac <iSet+0x1ac>
mov    %edi,%r9d
cmp    $0x8,%edi
jae    11a5 <iSet+0xa5>
xor    %ecx,%ecx
jmp    12a0 <iSet+0x1a0>
and    $0xfffffffc,%r9d
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq (%rcx,%rax,4),%rdi
mov    %esi,(%rdx,%rdi,4)
movslq 0x4(%rcx,%rax,4),%rdi
mov    %esi,(%rdx,%rdi,4)
movslq 0x8(%rcx,%rax,4),%rdi
mov    %esi,(%rdx,%rdi,4)
movslq 0xc(%rcx,%rax,4),%rdi
mov    %esi,(%rdx,%rdi,4)
add    $0x4,%rax
cmp    %rax,%r9
jne    1150 <iSet+0x50>
test   %r8,%r8
je     12ac <iSet+0x1ac>
lea    (%rcx,%rax,4),%rax
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movslq (%rax,%rcx,4),%rdi
mov    %esi,(%rdx,%rdi,4)
add    $0x1,%rcx
cmp    %rcx,%r8
jne    1190 <iSet+0x90>
jmp    12ac <iSet+0x1ac>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
movd   %esi,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rax
mov    %rax,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x7,%r8d
cmp    $0x38,%rax
jae    11d7 <iSet+0xd7>
xor    %eax,%eax
jmp    1265 <iSet+0x165>
and    $0xfffffffffffffff8,%rdi
xor    %eax,%eax
nopl   (%rax)
movdqu %xmm0,(%rdx,%rax,4)
movdqu %xmm0,0x10(%rdx,%rax,4)
movdqu %xmm0,0x20(%rdx,%rax,4)
movdqu %xmm0,0x30(%rdx,%rax,4)
movdqu %xmm0,0x40(%rdx,%rax,4)
movdqu %xmm0,0x50(%rdx,%rax,4)
movdqu %xmm0,0x60(%rdx,%rax,4)
movdqu %xmm0,0x70(%rdx,%rax,4)
movdqu %xmm0,0x80(%rdx,%rax,4)
movdqu %xmm0,0x90(%rdx,%rax,4)
movdqu %xmm0,0xa0(%rdx,%rax,4)
movdqu %xmm0,0xb0(%rdx,%rax,4)
movdqu %xmm0,0xc0(%rdx,%rax,4)
movdqu %xmm0,0xd0(%rdx,%rax,4)
movdqu %xmm0,0xe0(%rdx,%rax,4)
movdqu %xmm0,0xf0(%rdx,%rax,4)
add    $0x40,%rax
add    $0xfffffffffffffff8,%rdi
jne    11e0 <iSet+0xe0>
test   %r8,%r8
je     1294 <iSet+0x194>
lea    (%rdx,%rax,4),%rax
add    $0x10,%rax
shl    $0x5,%r8
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rax,%rdi,1)
movdqu %xmm0,(%rax,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r8
jne    1280 <iSet+0x180>
cmp    %r9,%rcx
je     12ac <iSet+0x1ac>
nopl   0x0(%rax)
mov    %esi,(%rdx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    12a0 <iSet+0x1a0>
ret

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

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