void splitLen(int *lens, int threads, int n) {
  int i, l, m;
  l = n / threads;
  m = n % threads;
  for (i = 0; i < m; ++i)
    lens[i] = l + 1;
  for (i = m; i < threads; ++i)
    lens[i] = l;
}


x86 assembly (clang, -O0):
<splitLen>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %edx,-0x1c(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1154 <splitLen+0x54>
mov    -0x18(%rbp),%edx
add    $0x1,%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1129 <splitLen+0x29>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1182 <splitLen+0x82>
mov    -0x18(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    115a <splitLen+0x5a>
pop    %rbp
ret

x86 assembly (clang, -O2):
<splitLen>:
push   %rbx
mov    %edx,%eax
cltd
idiv   %esi
test   %edx,%edx
jle    122d <splitLen+0x12d>
lea    0x1(%rax),%r8d
mov    %edx,%r9d
cmp    $0x8,%edx
jae    1121 <splitLen+0x21>
xor    %ecx,%ecx
jmp    1220 <splitLen+0x120>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
movd   %r8d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rbx
mov    %rbx,%r11
shr    $0x3,%r11
add    $0x1,%r11
mov    %r11d,%r10d
and    $0x7,%r10d
cmp    $0x38,%rbx
jae    1154 <splitLen+0x54>
xor    %ebx,%ebx
jmp    11e5 <splitLen+0xe5>
and    $0xfffffffffffffff8,%r11
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movdqu %xmm0,(%rdi,%rbx,4)
movdqu %xmm0,0x10(%rdi,%rbx,4)
movdqu %xmm0,0x20(%rdi,%rbx,4)
movdqu %xmm0,0x30(%rdi,%rbx,4)
movdqu %xmm0,0x40(%rdi,%rbx,4)
movdqu %xmm0,0x50(%rdi,%rbx,4)
movdqu %xmm0,0x60(%rdi,%rbx,4)
movdqu %xmm0,0x70(%rdi,%rbx,4)
movdqu %xmm0,0x80(%rdi,%rbx,4)
movdqu %xmm0,0x90(%rdi,%rbx,4)
movdqu %xmm0,0xa0(%rdi,%rbx,4)
movdqu %xmm0,0xb0(%rdi,%rbx,4)
movdqu %xmm0,0xc0(%rdi,%rbx,4)
movdqu %xmm0,0xd0(%rdi,%rbx,4)
movdqu %xmm0,0xe0(%rdi,%rbx,4)
movdqu %xmm0,0xf0(%rdi,%rbx,4)
add    $0x40,%rbx
add    $0xfffffffffffffff8,%r11
jne    1160 <splitLen+0x60>
test   %r10,%r10
je     1216 <splitLen+0x116>
lea    (%rdi,%rbx,4),%r11
add    $0x10,%r11
shl    $0x5,%r10
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%r11,%rbx,1)
movdqu %xmm0,(%r11,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r10
jne    1200 <splitLen+0x100>
cmp    %r9,%rcx
je     122d <splitLen+0x12d>
nopl   0x0(%rax,%rax,1)
mov    %r8d,(%rdi,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    1220 <splitLen+0x120>
test   %esi,%esi
js     131c <splitLen+0x21c>
movslq %edx,%rcx
mov    %esi,%r11d
lea    0x1(%rcx),%r9
cmp    %r11,%r9
cmovle %r11,%r9
sub    %rcx,%r9
cmp    $0x8,%r9
jb     1310 <splitLen+0x210>
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r8),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%r10d
and    $0x3,%r10d
cmp    $0x18,%rdx
jae    1283 <splitLen+0x183>
xor    %ebx,%ebx
jmp    12d9 <splitLen+0x1d9>
movabs $0x3ffffffffffffff8,%rdx
ff ff 3f
or     $0x4,%rdx
and    %rdx,%rsi
lea    (%rdi,%rcx,4),%rdx
add    $0x70,%rdx
xor    %ebx,%ebx
xchg   %ax,%ax
movdqu %xmm0,-0x70(%rdx,%rbx,4)
movdqu %xmm0,-0x60(%rdx,%rbx,4)
movdqu %xmm0,-0x50(%rdx,%rbx,4)
movdqu %xmm0,-0x40(%rdx,%rbx,4)
movdqu %xmm0,-0x30(%rdx,%rbx,4)
movdqu %xmm0,-0x20(%rdx,%rbx,4)
movdqu %xmm0,-0x10(%rdx,%rbx,4)
movdqu %xmm0,(%rdx,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rsi
jne    12a0 <splitLen+0x1a0>
test   %r10,%r10
je     1304 <splitLen+0x204>
add    %rcx,%rbx
lea    (%rdi,%rbx,4),%rdx
add    $0x10,%rdx
shl    $0x5,%r10
xor    %esi,%esi
nop
movdqu %xmm0,-0x10(%rdx,%rsi,1)
movdqu %xmm0,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%r10
jne    12f0 <splitLen+0x1f0>
cmp    %r8,%r9
je     131c <splitLen+0x21c>
add    %r8,%rcx
nopl   0x0(%rax)
mov    %eax,(%rdi,%rcx,4)
add    $0x1,%rcx
cmp    %r11,%rcx
jl     1310 <splitLen+0x210>
pop    %rbx
ret

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

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