void VectorSplay(int n, int tMin, int tMax, int gridW, int *nbrCtas,
                 int *elemsPerCta, int *threadsPerCta) {
  if (n < tMin) {
    *nbrCtas = 1;
    *elemsPerCta = n;
    *threadsPerCta = tMin;
  } else if (n < (gridW * tMin)) {
    *nbrCtas = ((n + tMin - 1) / tMin);
    *threadsPerCta = tMin;
    *elemsPerCta = *threadsPerCta;
  } else if (n < (gridW * tMax)) {
    int grp;
    *nbrCtas = gridW;
    grp = ((n + tMin - 1) / tMin);
    *threadsPerCta = (((grp + gridW - 1) / gridW) * tMin);
    *elemsPerCta = *threadsPerCta;
  } else {
    int grp;
    *nbrCtas = gridW;
    *threadsPerCta = tMax;
    grp = ((n + tMin - 1) / tMin);
    grp = ((grp + gridW - 1) / gridW);
    *elemsPerCta = grp * tMin;
  }
}


x86 assembly (clang, -O0):
<VectorSplay>:
push   %rbp
mov    %rsp,%rbp
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    %r8,-0x18(%rbp)
mov    %r9,-0x20(%rbp)
mov    -0x4(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1149 <VectorSplay+0x49>
mov    -0x18(%rbp),%rax
movl   $0x1,(%rax)
mov    -0x4(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x8(%rbp),%ecx
mov    0x10(%rbp),%rax
mov    %ecx,(%rax)
jmp    1228 <VectorSplay+0x128>
mov    -0x4(%rbp),%eax
mov    -0x10(%rbp),%ecx
imul   -0x8(%rbp),%ecx
cmp    %ecx,%eax
jge    118a <VectorSplay+0x8a>
mov    -0x4(%rbp),%eax
add    -0x8(%rbp),%eax
sub    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %eax,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x8(%rbp),%ecx
mov    0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    0x10(%rbp),%rax
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    1223 <VectorSplay+0x123>
mov    -0x4(%rbp),%eax
mov    -0x10(%rbp),%ecx
imul   -0xc(%rbp),%ecx
cmp    %ecx,%eax
jge    11df <VectorSplay+0xdf>
mov    -0x10(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x4(%rbp),%eax
add    -0x8(%rbp),%eax
sub    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
add    -0x10(%rbp),%eax
sub    $0x1,%eax
cltd
idivl  -0x10(%rbp)
mov    %eax,%ecx
imul   -0x8(%rbp),%ecx
mov    0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    0x10(%rbp),%rax
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    121e <VectorSplay+0x11e>
mov    -0x10(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0xc(%rbp),%ecx
mov    0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x4(%rbp),%eax
add    -0x8(%rbp),%eax
sub    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
add    -0x10(%rbp),%eax
sub    $0x1,%eax
cltd
idivl  -0x10(%rbp)
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%ecx
imul   -0x8(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    1223 <VectorSplay+0x123>
jmp    1228 <VectorSplay+0x128>
pop    %rbp
ret

x86 assembly (clang, -O2):
<VectorSplay>:
mov    0x8(%rsp),%r10
cmp    %esi,%edi
jge    1117 <VectorSplay+0x17>
movl   $0x1,(%r8)
mov    %edi,(%r9)
mov    %esi,(%r10)
ret
mov    %ecx,%eax
imul   %esi,%eax
cmp    %edi,%eax
jle    1133 <VectorSplay+0x33>
lea    (%rdi,%rsi,1),%eax
add    $0xffffffff,%eax
cltd
idiv   %esi
mov    %eax,(%r8)
mov    %esi,(%r10)
mov    %esi,(%r9)
ret
mov    %ecx,%eax
imul   %edx,%eax
mov    %ecx,(%r8)
cmp    %edi,%eax
jle    115a <VectorSplay+0x5a>
lea    (%rdi,%rsi,1),%eax
add    $0xffffffff,%eax
cltd
idiv   %esi
add    %ecx,%eax
add    $0xffffffff,%eax
cltd
idiv   %ecx
imul   %esi,%eax
mov    %eax,(%r10)
mov    %eax,(%r9)
ret
mov    %edx,(%r10)
lea    (%rdi,%rsi,1),%eax
add    $0xffffffff,%eax
cltd
idiv   %esi
add    %ecx,%eax
add    $0xffffffff,%eax
cltd
idiv   %ecx
imul   %esi,%eax
mov    %eax,(%r9)
ret

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

LLVM IR (-O2):
define void @VectorSplay(i32 %0, i32 %1, i32 %2, i32 %3, i32* nocapture writeonly %4, i32* nocapture writeonly %5, i32* nocapture writeonly %6) {
%8 = icmp slt i32 %0, %1
br i1 %8, label %9, label %10
9: ; preds = %7
store i32 1, i32* %4
store i32 %0, i32* %5
store i32 %1, i32* %6
br label %36
10: ; preds = %7
%11 = mul nsw i32 %3, %1
%12 = icmp sgt i32 %11, %0
br i1 %12, label %13, label %17
13: ; preds = %10
%14 = add i32 %0, -1
%15 = add i32 %14, %1
%16 = sdiv i32 %15, %1
store i32 %16, i32* %4
store i32 %1, i32* %6
store i32 %1, i32* %5
br label %36
17: ; preds = %10
%18 = mul nsw i32 %3, %2
%19 = icmp sgt i32 %18, %0
store i32 %3, i32* %4
br i1 %19, label %20, label %28
20: ; preds = %17
%21 = add i32 %0, -1
%22 = add i32 %21, %1
%23 = sdiv i32 %22, %1
%24 = add i32 %3, -1
%25 = add i32 %24, %23
%26 = sdiv i32 %25, %3
%27 = mul nsw i32 %26, %1
store i32 %27, i32* %6
store i32 %27, i32* %5
br label %36
28: ; preds = %17
store i32 %2, i32* %6
%29 = add i32 %0, -1
%30 = add i32 %29, %1
%31 = sdiv i32 %30, %1
%32 = add i32 %3, -1
%33 = add i32 %32, %31
%34 = sdiv i32 %33, %3
%35 = mul nsw i32 %34, %1
store i32 %35, i32* %5
br label %36
36: ; preds = %13, %28, %20, %9
ret void
}