#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ free(int *);
int /*<<< orphan*/ init_int_vec(int *, int);
int *int_vec_alloc(int);
void getClasses(char *labels, int m, int **classes, int nbClass) {
  int i;
  int *classCount = int_vec_alloc(nbClass + 1);
  init_int_vec(classCount, nbClass + 1);
  for (i = 0; i < m; i++) {
    if (labels[i] >= 0)
      classCount[labels[i]]++;
  }
  for (i = 0; i <= nbClass; i++) {
    classes[i] = int_vec_alloc(classCount[i] + 1);
    classes[i][0] = 0;
  }
  for (i = 0; i < m; i++) {
    if (labels[i] >= 0)
      classes[labels[i]][++classes[labels[i]][0]] = i;
  }
  free(classCount);
}


x86 assembly (clang, -O0):
<getClasses>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%edi
add    $0x1,%edi
call   1050 <int_vec_alloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x1c(%rbp),%esi
add    $0x1,%esi
call   1040 <init_int_vec@plt>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11b9 <getClasses+0x89>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jl     11a6 <getClasses+0x76>
mov    -0x28(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movsbq (%rcx,%rdx,1),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
jmp    11ab <getClasses+0x7b>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    116b <getClasses+0x3b>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     120e <getClasses+0xde>
mov    -0x28(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
add    $0x1,%edi
call   1050 <int_vec_alloc@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movl   $0x0,(%rax)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11c0 <getClasses+0x90>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1283 <getClasses+0x153>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jl     1270 <getClasses+0x140>
mov    -0x20(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rsi
movsbq (%rcx,%rsi,1),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rsi
movslq -0x20(%rbp),%rdi
movsbq (%rsi,%rdi,1),%rsi
mov    (%rcx,%rsi,8),%rsi
mov    (%rsi),%ecx
add    $0x1,%ecx
mov    %ecx,(%rsi)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1275 <getClasses+0x145>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1215 <getClasses+0xe5>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getClasses>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%ebp
mov    %rdx,%r14
mov    %esi,%r12d
mov    %rdi,%r13
lea    0x1(%rbp),%ebx
mov    %ebx,%edi
call   1050 <int_vec_alloc@plt>
mov    %rax,%r15
mov    %rax,%rdi
mov    %ebx,%esi
call   1040 <init_int_vec@plt>
mov    %r12d,%esi
test   %r12d,%r12d
jle    1186 <getClasses+0x56>
cmp    $0x1,%r12d
jne    1207 <getClasses+0xd7>
xor    %eax,%eax
test   $0x1,%sil
je     1186 <getClasses+0x56>
movzbl 0x0(%r13,%rax,1),%eax
test   %al,%al
js     1186 <getClasses+0x56>
addl   $0x1,(%r15,%rax,4)
mov    %rsi,(%rsp)
test   %ebp,%ebp
js     11bf <getClasses+0x8f>
mov    %ebx,%ebp
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r15,%rbx,4),%edi
add    $0x1,%edi
call   1050 <int_vec_alloc@plt>
mov    %rax,(%r14,%rbx,8)
movl   $0x0,(%rax)
add    $0x1,%rbx
cmp    %rbx,%rbp
jne    11a0 <getClasses+0x70>
test   %r12d,%r12d
jle    11f1 <getClasses+0xc1>
cmp    $0x1,%r12d
jne    123d <getClasses+0x10d>
xor    %eax,%eax
mov    (%rsp),%rbp
test   $0x1,%bpl
je     11f1 <getClasses+0xc1>
movzbl 0x0(%r13,%rax,1),%ecx
test   %cl,%cl
js     11f1 <getClasses+0xc1>
mov    (%r14,%rcx,8),%rcx
movslq (%rcx),%rdx
lea    0x1(%rdx),%rsi
mov    %esi,(%rcx)
mov    %eax,0x4(%rcx,%rdx,4)
mov    %r15,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
mov    %esi,%ecx
and    $0xfffffffe,%ecx
xor    %eax,%eax
jmp    121d <getClasses+0xed>
add    $0x2,%rax
cmp    %rax,%rcx
je     1171 <getClasses+0x41>
movzbl 0x0(%r13,%rax,1),%edx
test   %dl,%dl
js     122c <getClasses+0xfc>
addl   $0x1,(%r15,%rdx,4)
movzbl 0x1(%r13,%rax,1),%edx
test   %dl,%dl
js     1210 <getClasses+0xe0>
addl   $0x1,(%r15,%rdx,4)
jmp    1210 <getClasses+0xe0>
mov    (%rsp),%rbp
mov    %ebp,%ecx
and    $0xfffffffe,%ecx
xor    %eax,%eax
jmp    125d <getClasses+0x12d>
nopw   0x0(%rax,%rax,1)
add    $0x2,%rax
cmp    %rax,%rcx
je     11d0 <getClasses+0xa0>
movzbl 0x0(%r13,%rax,1),%edx
test   %dl,%dl
js     1278 <getClasses+0x148>
mov    (%r14,%rdx,8),%rdx
movslq (%rdx),%rsi
lea    0x1(%rsi),%rdi
mov    %edi,(%rdx)
mov    %eax,0x4(%rdx,%rsi,4)
movzbl 0x1(%r13,%rax,1),%edx
test   %dl,%dl
js     1250 <getClasses+0x120>
mov    (%r14,%rdx,8),%rdx
movslq (%rdx),%rsi
lea    0x1(%rsi),%rdi
mov    %edi,(%rdx)
lea    0x1(%rax),%edi
mov    %edi,0x4(%rdx,%rsi,4)
jmp    1250 <getClasses+0x120>

LLVM IR (-O0):
define void @getClasses(i8* %0, i32 %1, i32** %2, i32 %3) {
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32**
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
store i8* %0, i8** %5
store i32 %1, i32* %6
store i32** %2, i32*** %7
store i32 %3, i32* %8
%11 = load i32, i32* %8
%12 = add nsw i32 %11, 1
%13 = call i32* @int_vec_alloc(i32 %12)
store i32* %13, i32** %10
%14 = load i32*, i32** %10
%15 = load i32, i32* %8
%16 = add nsw i32 %15, 1
%17 = call i32 @init_int_vec(i32* %14, i32 %16)
store i32 0, i32* %9
br label %18
18: ; preds = %42, %4
%19 = load i32, i32* %9
%20 = load i32, i32* %6
%21 = icmp slt i32 %19, %20
br i1 %21, label %22, label %45
22: ; preds = %18
%23 = load i8*, i8** %5
%24 = load i32, i32* %9
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i8, i8* %23, i64 %25
%27 = load i8, i8* %26
%28 = sext i8 %27 to i32
%29 = icmp sge i32 %28, 0
br i1 %29, label %30, label %41
30: ; preds = %22
%31 = load i32*, i32** %10
%32 = load i8*, i8** %5
%33 = load i32, i32* %9
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i8, i8* %32, i64 %34
%36 = load i8, i8* %35
%37 = sext i8 %36 to i64
%38 = getelementptr inbounds i32, i32* %31, i64 %37
%39 = load i32, i32* %38
%40 = add nsw i32 %39, 1
store i32 %40, i32* %38
br label %41
41: ; preds = %30, %22
br label %42
42: ; preds = %41
%43 = load i32, i32* %9
%44 = add nsw i32 %43, 1
store i32 %44, i32* %9
br label %18
45: ; preds = %18
store i32 0, i32* %9
br label %46
46: ; preds = %68, %45
%47 = load i32, i32* %9
%48 = load i32, i32* %8
%49 = icmp sle i32 %47, %48
br i1 %49, label %50, label %71
50: ; preds = %46
%51 = load i32*, i32** %10
%52 = load i32, i32* %9
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i32, i32* %51, i64 %53
%55 = load i32, i32* %54
%56 = add nsw i32 %55, 1
%57 = call i32* @int_vec_alloc(i32 %56)
%58 = load i32**, i32*** %7
%59 = load i32, i32* %9
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32*, i32** %58, i64 %60
store i32* %57, i32** %61
%62 = load i32**, i32*** %7
%63 = load i32, i32* %9
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32*, i32** %62, i64 %64
%66 = load i32*, i32** %65
%67 = getelementptr inbounds i32, i32* %66, i64 0
store i32 0, i32* %67
br label %68
68: ; preds = %50
%69 = load i32, i32* %9
%70 = add nsw i32 %69, 1
store i32 %70, i32* %9
br label %46
71: ; preds = %46
store i32 0, i32* %9
br label %72
72: ; preds = %110, %71
%73 = load i32, i32* %9
%74 = load i32, i32* %6
%75 = icmp slt i32 %73, %74
br i1 %75, label %76, label %113
76: ; preds = %72
%77 = load i8*, i8** %5
%78 = load i32, i32* %9
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i8, i8* %77, i64 %79
%81 = load i8, i8* %80
%82 = sext i8 %81 to i32
%83 = icmp sge i32 %82, 0
br i1 %83, label %84, label %109
84: ; preds = %76
%85 = load i32, i32* %9
%86 = load i32**, i32*** %7
%87 = load i8*, i8** %5
%88 = load i32, i32* %9
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i8, i8* %87, i64 %89
%91 = load i8, i8* %90
%92 = sext i8 %91 to i64
%93 = getelementptr inbounds i32*, i32** %86, i64 %92
%94 = load i32*, i32** %93
%95 = load i32**, i32*** %7
%96 = load i8*, i8** %5
%97 = load i32, i32* %9
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %96, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i64
%102 = getelementptr inbounds i32*, i32** %95, i64 %101
%103 = load i32*, i32** %102
%104 = getelementptr inbounds i32, i32* %103, i64 0
%105 = load i32, i32* %104
%106 = add nsw i32 %105, 1
store i32 %106, i32* %104
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds i32, i32* %94, i64 %107
store i32 %85, i32* %108
br label %109
109: ; preds = %84, %76
br label %110
110: ; preds = %109
%111 = load i32, i32* %9
%112 = add nsw i32 %111, 1
store i32 %112, i32* %9
br label %72
113: ; preds = %72
%114 = load i32*, i32** %10
%115 = call i32 @free(i32* %114)
ret void
}

LLVM IR (-O2):
define void @getClasses(i8* nocapture %0, i32 %1, i32** nocapture %2, i32 %3) {
%5 = add i32 %3, 1
%6 = tail call i32* @int_vec_alloc(i32 %5)
%7 = tail call i32 @init_int_vec(i32* %6, i32 %5)
%8 = icmp sgt i32 %1, 0
br i1 %8, label %9, label %27
9: ; preds = %4
%10 = zext i32 %1 to i64
%11 = and i64 %10, 1
%12 = icmp eq i32 %1, 1
br i1 %12, label %15, label %13
13: ; preds = %9
%14 = and i64 %10, 4294967294
br label %31
15: ; preds = %52, %9
%16 = phi i64 [ 0, %9 ], [ %53, %52 ]
%17 = icmp eq i64 %11, 0
br i1 %17, label %27, label %18
18: ; preds = %15
%19 = getelementptr inbounds i8, i8* %0, i64 %16
%20 = load i8, i8* %19
%21 = icmp sgt i8 %20, -1
br i1 %21, label %22, label %27
22: ; preds = %18
%23 = zext i8 %20 to i64
%24 = getelementptr inbounds i32, i32* %6, i64 %23
%25 = load i32, i32* %24
%26 = add nsw i32 %25, 1
store i32 %26, i32* %24
br label %27
27: ; preds = %15, %22, %18, %4
%28 = icmp slt i32 %3, 0
br i1 %28, label %56, label %29
29: ; preds = %27
%30 = zext i32 %5 to i64
br label %63
31: ; preds = %52, %13
%32 = phi i64 [ 0, %13 ], [ %53, %52 ]
%33 = phi i64 [ 0, %13 ], [ %54, %52 ]
%34 = getelementptr inbounds i8, i8* %0, i64 %32
%35 = load i8, i8* %34
%36 = icmp sgt i8 %35, -1
br i1 %36, label %37, label %42
37: ; preds = %31
%38 = zext i8 %35 to i64
%39 = getelementptr inbounds i32, i32* %6, i64 %38
%40 = load i32, i32* %39
%41 = add nsw i32 %40, 1
store i32 %41, i32* %39
br label %42
42: ; preds = %31, %37
%43 = or i64 %32, 1
%44 = getelementptr inbounds i8, i8* %0, i64 %43
%45 = load i8, i8* %44
%46 = icmp sgt i8 %45, -1
br i1 %46, label %47, label %52
47: ; preds = %42
%48 = zext i8 %45 to i64
%49 = getelementptr inbounds i32, i32* %6, i64 %48
%50 = load i32, i32* %49
%51 = add nsw i32 %50, 1
store i32 %51, i32* %49
br label %52
52: ; preds = %47, %42
%53 = add nuw nsw i64 %32, 2
%54 = add i64 %33, 2
%55 = icmp eq i64 %54, %14
br i1 %55, label %15, label %31
56: ; preds = %63, %27
br i1 %8, label %57, label %121
57: ; preds = %56
%58 = zext i32 %1 to i64
%59 = and i64 %58, 1
%60 = icmp eq i32 %1, 1
br i1 %60, label %105, label %61
61: ; preds = %57
%62 = and i64 %58, 4294967294
br label %72
63: ; preds = %29, %63
%64 = phi i64 [ 0, %29 ], [ %70, %63 ]
%65 = getelementptr inbounds i32, i32* %6, i64 %64
%66 = load i32, i32* %65
%67 = add nsw i32 %66, 1
%68 = tail call i32* @int_vec_alloc(i32 %67)
%69 = getelementptr inbounds i32*, i32** %2, i64 %64
store i32* %68, i32** %69
store i32 0, i32* %68
%70 = add nuw nsw i64 %64, 1
%71 = icmp eq i64 %70, %30
br i1 %71, label %56, label %63
72: ; preds = %101, %61
%73 = phi i64 [ 0, %61 ], [ %102, %101 ]
%74 = phi i64 [ 0, %61 ], [ %103, %101 ]
%75 = getelementptr inbounds i8, i8* %0, i64 %73
%76 = load i8, i8* %75
%77 = icmp sgt i8 %76, -1
br i1 %77, label %78, label %87
78: ; preds = %72
%79 = zext i8 %76 to i64
%80 = getelementptr inbounds i32*, i32** %2, i64 %79
%81 = load i32*, i32** %80
%82 = load i32, i32* %81
%83 = add nsw i32 %82, 1
store i32 %83, i32* %81
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i32, i32* %81, i64 %84
%86 = trunc i64 %73 to i32
store i32 %86, i32* %85
br label %87
87: ; preds = %72, %78
%88 = or i64 %73, 1
%89 = getelementptr inbounds i8, i8* %0, i64 %88
%90 = load i8, i8* %89
%91 = icmp sgt i8 %90, -1
br i1 %91, label %92, label %101
92: ; preds = %87
%93 = zext i8 %90 to i64
%94 = getelementptr inbounds i32*, i32** %2, i64 %93
%95 = load i32*, i32** %94
%96 = load i32, i32* %95
%97 = add nsw i32 %96, 1
store i32 %97, i32* %95
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %95, i64 %98
%100 = trunc i64 %88 to i32
store i32 %100, i32* %99
br label %101
101: ; preds = %92, %87
%102 = add nuw nsw i64 %73, 2
%103 = add i64 %74, 2
%104 = icmp eq i64 %103, %62
br i1 %104, label %105, label %72
105: ; preds = %101, %57
%106 = phi i64 [ 0, %57 ], [ %102, %101 ]
%107 = icmp eq i64 %59, 0
br i1 %107, label %121, label %108
108: ; preds = %105
%109 = getelementptr inbounds i8, i8* %0, i64 %106
%110 = load i8, i8* %109
%111 = icmp sgt i8 %110, -1
br i1 %111, label %112, label %121
112: ; preds = %108
%113 = zext i8 %110 to i64
%114 = getelementptr inbounds i32*, i32** %2, i64 %113
%115 = load i32*, i32** %114
%116 = load i32, i32* %115
%117 = add nsw i32 %116, 1
store i32 %117, i32* %115
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds i32, i32* %115, i64 %118
%120 = trunc i64 %106 to i32
store i32 %120, i32* %119
br label %121
121: ; preds = %105, %112, %108, %56
%122 = tail call i32 @free(i32* %6)
ret void
}