#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 */
typedef int uint32_t;
struct bitmask {
  int dummy;
};

/* Variables and functions */
scalar_t__ malloc(int);
struct bitmask *numa_allocate_cpumask();
scalar_t__ numa_available();
scalar_t__ numa_bitmask_isbitset(struct bitmask *, int);
int numa_max_node();
int /*<<< orphan*/ numa_node_to_cpus(int, struct bitmask *);
int numa_num_configured_cpus();
int /*<<< orphan*/ printf(char *);
uint32_t *placement(uint32_t n, bool do_fill, bool hyper) {
  uint32_t *result = (uint32_t *)malloc(sizeof(uint32_t) * n);
  uint32_t numa_nodes = numa_max_node() + 1;
  uint32_t num_cores = 0;
  if (hyper) {
    num_cores = numa_num_configured_cpus() / 2;
  } else {
    num_cores = numa_num_configured_cpus();
  }
  struct bitmask *nodes[numa_nodes];
  for (int i = 0; i < numa_nodes; i++) {
    nodes[i] = numa_allocate_cpumask();
    numa_node_to_cpus(i, nodes[i]);
  }
  int num_taken = 0;
  if (numa_available() == 0) {
    if (do_fill) {
      for (int i = 0; i < numa_nodes; i++) {
        for (int j = 0; j < num_cores; j++) {
          if (numa_bitmask_isbitset(nodes[i], j)) {
            result[num_taken] = j;
            num_taken++;
          }
          if (num_taken == n) {
            return result;
          }
        }
      }
    } else {
      int cores_per_node = n / numa_nodes;
      int rest = n - (cores_per_node * numa_nodes);
      int taken_per_node = 0;
      for (int i = 0; i < numa_nodes; i++) {
        for (int j = 0; j < num_cores; j++) {
          if (numa_bitmask_isbitset(nodes[i], j)) {
            if (taken_per_node == cores_per_node) {
              if (rest > 0) {
                result[num_taken] = j;
                num_taken++;
                rest--;
                if (num_taken == n) {
                  return result;
                }
              }
              break;
            }
            result[num_taken] = j;
            num_taken++;
            taken_per_node++;
            if (num_taken == n) {
              return result;
            }
          }
        }
        taken_per_node = 0;
      }
    }
  } else {
    printf("Libnuma not available \n");
    return NULL;
  }
  return NULL;
}


x86 assembly (clang, -O0):
<placement>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %edi,-0xc(%rbp)
mov    %esi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    $0x0,%al
call   10a0 <numa_max_node@plt>
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
cmpl   $0x0,-0x14(%rbp)
je     11d9 <placement+0x59>
mov    $0x0,%al
call   1060 <numa_num_configured_cpus@plt>
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x28(%rbp)
jmp    11e3 <placement+0x63>
mov    $0x0,%al
call   1060 <numa_num_configured_cpus@plt>
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
lea    0xf(,%rax,8),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x68(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1251 <placement+0xd1>
mov    $0x0,%al
call   1090 <numa_allocate_cpumask@plt>
mov    %rax,%rdx
mov    -0x68(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x3c(%rbp),%edi
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1040 <numa_node_to_cpus@plt>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1211 <placement+0x91>
movl   $0x0,-0x40(%rbp)
mov    $0x0,%al
call   1080 <numa_available@plt>
cmp    $0x0,%rax
jne    1454 <placement+0x2d4>
cmpl   $0x0,-0x10(%rbp)
je     1319 <placement+0x199>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1314 <placement+0x194>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1301 <placement+0x181>
mov    -0x68(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x48(%rbp),%esi
call   1050 <numa_bitmask_isbitset@plt>
cmp    $0x0,%rax
je     12ce <placement+0x14e>
mov    -0x48(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0xc(%rbp),%eax
jne    12ee <placement+0x16e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x4c(%rbp)
jmp    1483 <placement+0x303>
jmp    12f3 <placement+0x173>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    128d <placement+0x10d>
jmp    1306 <placement+0x186>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    127a <placement+0xfa>
jmp    144f <placement+0x2cf>
mov    -0xc(%rbp),%eax
cltd
idivl  -0x24(%rbp)
mov    %eax,-0x50(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x50(%rbp),%ecx
imul   -0x24(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x54(%rbp)
movl   $0x0,-0x58(%rbp)
movl   $0x0,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    144a <placement+0x2ca>
movl   $0x0,-0x60(%rbp)
mov    -0x60(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1435 <placement+0x2b5>
mov    -0x68(%rbp),%rax
movslq -0x5c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x60(%rbp),%esi
call   1050 <numa_bitmask_isbitset@plt>
cmp    $0x0,%rax
je     1422 <placement+0x2a2>
mov    -0x58(%rbp),%eax
cmp    -0x50(%rbp),%eax
jne    13dd <placement+0x25d>
cmpl   $0x0,-0x54(%rbp)
jle    13d8 <placement+0x258>
mov    -0x60(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x54(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x54(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0xc(%rbp),%eax
jne    13d3 <placement+0x253>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x4c(%rbp)
jmp    1483 <placement+0x303>
jmp    13d8 <placement+0x258>
jmp    1435 <placement+0x2b5>
mov    -0x60(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0xc(%rbp),%eax
jne    141d <placement+0x29d>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x4c(%rbp)
jmp    1483 <placement+0x303>
jmp    1422 <placement+0x2a2>
jmp    1427 <placement+0x2a7>
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
jmp    1353 <placement+0x1d3>
movl   $0x0,-0x58(%rbp)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    1340 <placement+0x1c0>
jmp    144f <placement+0x2cf>
jmp    1474 <placement+0x2f4>
lea    0xba5(%rip),%rdi
call   1030 <printf@plt>
movq   $0x0,-0x8(%rbp)
movl   $0x1,-0x4c(%rbp)
jmp    1483 <placement+0x303>
movq   $0x0,-0x8(%rbp)
movl   $0x1,-0x4c(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    -0x8(%rbp),%rax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<placement>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,%ebx
mov    %esi,%r14d
mov    %rdi,-0x50(%rbp)
lea    0x0(,%rdi,4),%edi
call   1070 <malloc@plt>
mov    %rax,-0x38(%rbp)
xor    %eax,%eax
call   10a0 <numa_max_node@plt>
mov    %eax,%r12d
lea    0x1(%r12),%r13d
xor    %eax,%eax
call   1060 <numa_num_configured_cpus@plt>
test   %ebx,%ebx
mov    %r14d,-0x40(%rbp)
je     11d6 <placement+0x56>
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
mov    %ecx,-0x2c(%rbp)
jmp    11d9 <placement+0x59>
mov    %eax,-0x2c(%rbp)
mov    %r13d,%r14d
mov    %rsp,%r15
lea    0xf(,%r14,8),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
test   %r12d,%r12d
js     121e <placement+0x9e>
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
xor    %eax,%eax
call   1090 <numa_allocate_cpumask@plt>
mov    %rax,(%r15,%rbx,8)
mov    %ebx,%edi
mov    %rax,%rsi
call   1040 <numa_node_to_cpus@plt>
add    $0x1,%rbx
cmp    %rbx,%r14
jne    1200 <placement+0x80>
xor    %eax,%eax
call   1080 <numa_available@plt>
test   %rax,%rax
je     123d <placement+0xbd>
lea    0xdcf(%rip),%rdi
call   1030 <puts@plt>
xor    %eax,%eax
jmp    1385 <placement+0x205>
cmpl   $0x0,-0x40(%rbp)
je     12c4 <placement+0x144>
xor    %eax,%eax
test   %r12d,%r12d
js     1385 <placement+0x205>
xor    %edx,%edx
xor    %r13d,%r13d
mov    -0x2c(%rbp),%ecx
jmp    1276 <placement+0xf6>
nopl   0x0(%rax)
mov    -0x40(%rbp),%rdx
add    $0x1,%rdx
cmp    %r14,%rdx
mov    $0x0,%eax
je     1385 <placement+0x205>
test   %ecx,%ecx
mov    %rdx,-0x40(%rbp)
jle    1260 <placement+0xe0>
mov    (%r15,%rdx,8),%r12
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r12,%rdi
mov    %ebx,%esi
call   1050 <numa_bitmask_isbitset@plt>
test   %rax,%rax
je     12ae <placement+0x12e>
movslq %r13d,%r13
mov    -0x38(%rbp),%rax
mov    %ebx,(%rax,%r13,4)
add    $0x1,%r13d
cmp    -0x50(%rbp),%r13d
mov    -0x2c(%rbp),%ecx
je     1381 <placement+0x201>
add    $0x1,%ebx
cmp    %ebx,%ecx
jne    1290 <placement+0x110>
jmp    1260 <placement+0xe0>
mov    -0x50(%rbp),%rax
cltd
idiv   %r13d
mov    %eax,-0x5c(%rbp)
mov    %edx,-0x44(%rbp)
xor    %eax,%eax
test   %r12d,%r12d
js     1385 <placement+0x205>
xor    %ecx,%ecx
xor    %r13d,%r13d
mov    -0x2c(%rbp),%edx
jmp    12fa <placement+0x17a>
xor    %eax,%eax
mov    -0x58(%rbp),%rcx
add    $0x1,%rcx
cmp    %r14,%rcx
je     1385 <placement+0x205>
test   %edx,%edx
jle    12ed <placement+0x16d>
mov    %rcx,-0x58(%rbp)
mov    (%r15,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
xor    %ebx,%ebx
xor    %r12d,%r12d
jmp    132a <placement+0x1aa>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    -0x2c(%rbp),%edx
add    $0x1,%ebx
cmp    %ebx,%edx
je     12e7 <placement+0x167>
mov    -0x40(%rbp),%rdi
mov    %ebx,%esi
call   1050 <numa_bitmask_isbitset@plt>
test   %rax,%rax
je     1320 <placement+0x1a0>
cmp    -0x5c(%rbp),%r12d
mov    -0x2c(%rbp),%edx
je     135e <placement+0x1de>
movslq %r13d,%r13
mov    -0x38(%rbp),%rax
mov    %ebx,(%rax,%r13,4)
add    $0x1,%r13d
cmp    -0x50(%rbp),%r13d
je     1381 <placement+0x201>
add    $0x1,%r12d
jmp    1323 <placement+0x1a3>
cmpl   $0x0,-0x44(%rbp)
jle    12e7 <placement+0x167>
movslq %r13d,%rax
mov    -0x38(%rbp),%rcx
mov    %ebx,(%rcx,%rax,4)
add    $0x1,%r13d
cmp    -0x50(%rbp),%r13d
je     1381 <placement+0x201>
addl   $0xffffffff,-0x44(%rbp)
jmp    12e7 <placement+0x167>
mov    -0x38(%rbp),%rax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.bitmask = type { i32 }
@.str = [24 x i8] c"Libnuma not available \0A\00"
define i32* @placement(i32 %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i64
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32 %2, i32* %7
%23 = load i32, i32* %5
%24 = sext i32 %23 to i64
%25 = mul i64 4, %24
%26 = trunc i64 %25 to i32
%27 = call i64 @malloc(i32 %26)
%28 = inttoptr i64 %27 to i32*
store i32* %28, i32** %8
%29 = call i32 (...) @numa_max_node()
%30 = add nsw i32 %29, 1
store i32 %30, i32* %9
store i32 0, i32* %10
%31 = load i32, i32* %7
%32 = icmp ne i32 %31, 0
br i1 %32, label %33, label %36
33: ; preds = %3
%34 = call i32 (...) @numa_num_configured_cpus()
%35 = sdiv i32 %34, 2
store i32 %35, i32* %10
br label %38
36: ; preds = %3
%37 = call i32 (...) @numa_num_configured_cpus()
store i32 %37, i32* %10
br label %38
38: ; preds = %36, %33
%39 = load i32, i32* %9
%40 = zext i32 %39 to i64
%41 = call i8* @llvm.stacksave()
store i8* %41, i8** %11
%42 = alloca %struct.bitmask*, i64 %40
store i64 %40, i64* %12
store i32 0, i32* %13
br label %43
43: ; preds = %58, %38
%44 = load i32, i32* %13
%45 = load i32, i32* %9
%46 = icmp slt i32 %44, %45
br i1 %46, label %47, label %61
47: ; preds = %43
%48 = call %struct.bitmask* (...) @numa_allocate_cpumask()
%49 = load i32, i32* %13
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %42, i64 %50
store %struct.bitmask* %48, %struct.bitmask** %51
%52 = load i32, i32* %13
%53 = load i32, i32* %13
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %42, i64 %54
%56 = load %struct.bitmask*, %struct.bitmask** %55
%57 = call i32 @numa_node_to_cpus(i32 %52, %struct.bitmask* %56)
br label %58
58: ; preds = %47
%59 = load i32, i32* %13
%60 = add nsw i32 %59, 1
store i32 %60, i32* %13
br label %43
61: ; preds = %43
store i32 0, i32* %14
%62 = call i64 (...) @numa_available()
%63 = icmp eq i64 %62, 0
br i1 %63, label %64, label %184
64: ; preds = %61
%65 = load i32, i32* %6
%66 = icmp ne i32 %65, 0
br i1 %66, label %67, label %108
67: ; preds = %64
store i32 0, i32* %15
br label %68
68: ; preds = %104, %67
%69 = load i32, i32* %15
%70 = load i32, i32* %9
%71 = icmp slt i32 %69, %70
br i1 %71, label %72, label %107
72: ; preds = %68
store i32 0, i32* %16
br label %73
73: ; preds = %100, %72
%74 = load i32, i32* %16
%75 = load i32, i32* %10
%76 = icmp slt i32 %74, %75
br i1 %76, label %77, label %103
77: ; preds = %73
%78 = load i32, i32* %15
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %42, i64 %79
%81 = load %struct.bitmask*, %struct.bitmask** %80
%82 = load i32, i32* %16
%83 = call i64 @numa_bitmask_isbitset(%struct.bitmask* %81, i32 %82)
%84 = icmp ne i64 %83, 0
br i1 %84, label %85, label %93
85: ; preds = %77
%86 = load i32, i32* %16
%87 = load i32*, i32** %8
%88 = load i32, i32* %14
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %87, i64 %89
store i32 %86, i32* %90
%91 = load i32, i32* %14
%92 = add nsw i32 %91, 1
store i32 %92, i32* %14
br label %93
93: ; preds = %85, %77
%94 = load i32, i32* %14
%95 = load i32, i32* %5
%96 = icmp eq i32 %94, %95
br i1 %96, label %97, label %99
97: ; preds = %93
%98 = load i32*, i32** %8
store i32* %98, i32** %4
store i32 1, i32* %17
br label %187
99: ; preds = %93
br label %100
100: ; preds = %99
%101 = load i32, i32* %16
%102 = add nsw i32 %101, 1
store i32 %102, i32* %16
br label %73
103: ; preds = %73
br label %104
104: ; preds = %103
%105 = load i32, i32* %15
%106 = add nsw i32 %105, 1
store i32 %106, i32* %15
br label %68
107: ; preds = %68
br label %183
108: ; preds = %64
%109 = load i32, i32* %5
%110 = load i32, i32* %9
%111 = sdiv i32 %109, %110
store i32 %111, i32* %18
%112 = load i32, i32* %5
%113 = load i32, i32* %18
%114 = load i32, i32* %9
%115 = mul nsw i32 %113, %114
%116 = sub nsw i32 %112, %115
store i32 %116, i32* %19
store i32 0, i32* %20
store i32 0, i32* %21
br label %117
117: ; preds = %179, %108
%118 = load i32, i32* %21
%119 = load i32, i32* %9
%120 = icmp slt i32 %118, %119
br i1 %120, label %121, label %182
121: ; preds = %117
store i32 0, i32* %22
br label %122
122: ; preds = %175, %121
%123 = load i32, i32* %22
%124 = load i32, i32* %10
%125 = icmp slt i32 %123, %124
br i1 %125, label %126, label %178
126: ; preds = %122
%127 = load i32, i32* %21
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %42, i64 %128
%130 = load %struct.bitmask*, %struct.bitmask** %129
%131 = load i32, i32* %22
%132 = call i64 @numa_bitmask_isbitset(%struct.bitmask* %130, i32 %131)
%133 = icmp ne i64 %132, 0
br i1 %133, label %134, label %174
134: ; preds = %126
%135 = load i32, i32* %20
%136 = load i32, i32* %18
%137 = icmp eq i32 %135, %136
br i1 %137, label %138, label %158
138: ; preds = %134
%139 = load i32, i32* %19
%140 = icmp sgt i32 %139, 0
br i1 %140, label %141, label %157
141: ; preds = %138
%142 = load i32, i32* %22
%143 = load i32*, i32** %8
%144 = load i32, i32* %14
%145 = sext i32 %144 to i64
%146 = getelementptr inbounds i32, i32* %143, i64 %145
store i32 %142, i32* %146
%147 = load i32, i32* %14
%148 = add nsw i32 %147, 1
store i32 %148, i32* %14
%149 = load i32, i32* %19
%150 = add nsw i32 %149, -1
store i32 %150, i32* %19
%151 = load i32, i32* %14
%152 = load i32, i32* %5
%153 = icmp eq i32 %151, %152
br i1 %153, label %154, label %156
154: ; preds = %141
%155 = load i32*, i32** %8
store i32* %155, i32** %4
store i32 1, i32* %17
br label %187
156: ; preds = %141
br label %157
157: ; preds = %156, %138
br label %178
158: ; preds = %134
%159 = load i32, i32* %22
%160 = load i32*, i32** %8
%161 = load i32, i32* %14
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %160, i64 %162
store i32 %159, i32* %163
%164 = load i32, i32* %14
%165 = add nsw i32 %164, 1
store i32 %165, i32* %14
%166 = load i32, i32* %20
%167 = add nsw i32 %166, 1
store i32 %167, i32* %20
%168 = load i32, i32* %14
%169 = load i32, i32* %5
%170 = icmp eq i32 %168, %169
br i1 %170, label %171, label %173
171: ; preds = %158
%172 = load i32*, i32** %8
store i32* %172, i32** %4
store i32 1, i32* %17
br label %187
173: ; preds = %158
br label %174
174: ; preds = %173, %126
br label %175
175: ; preds = %174
%176 = load i32, i32* %22
%177 = add nsw i32 %176, 1
store i32 %177, i32* %22
br label %122
178: ; preds = %157, %122
store i32 0, i32* %20
br label %179
179: ; preds = %178
%180 = load i32, i32* %21
%181 = add nsw i32 %180, 1
store i32 %181, i32* %21
br label %117
182: ; preds = %117
br label %183
183: ; preds = %182, %107
br label %186
184: ; preds = %61
%185 = call i32 @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str, i64 0, i64 0))
store i32* null, i32** %4
store i32 1, i32* %17
br label %187
186: ; preds = %183
store i32* null, i32** %4
store i32 1, i32* %17
br label %187
187: ; preds = %186, %184, %171, %154, %97
%188 = load i8*, i8** %11
%189 = load i32*, i32** %4
ret i32* %189
}

LLVM IR (-O2):
%struct.bitmask = type { i32 }
@str = [23 x i8] c"Libnuma not available \00"
define i32* @placement(i32 %0, i32 %1, i32 %2) {
%4 = shl i32 %0, 2
%5 = tail call i64 @malloc(i32 %4)
%6 = inttoptr i64 %5 to i32*
%7 = tail call i32 (...) @numa_max_node()
%8 = add i32 %7, 1
%9 = icmp eq i32 %2, 0
%10 = tail call i32 (...) @numa_num_configured_cpus()
%11 = sdiv i32 %10, 2
%12 = select i1 %9, i32 %10, i32 %11
%13 = zext i32 %8 to i64
%14 = alloca %struct.bitmask*, i64 %13
%15 = icmp slt i32 %7, 0
br i1 %15, label %16, label %19
16: ; preds = %19, %3
%17 = tail call i64 (...) @numa_available()
%18 = icmp eq i64 %17, 0
br i1 %18, label %27, label %102
19: ; preds = %3, %19
%20 = phi i64 [ %25, %19 ], [ 0, %3 ]
%21 = tail call %struct.bitmask* (...) @numa_allocate_cpumask()
%22 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %14, i64 %20
store %struct.bitmask* %21, %struct.bitmask** %22
%23 = trunc i64 %20 to i32
%24 = tail call i32 @numa_node_to_cpus(i32 %23, %struct.bitmask* %21)
%25 = add nuw nsw i64 %20, 1
%26 = icmp eq i64 %25, %13
br i1 %26, label %16, label %19
27: ; preds = %16
%28 = icmp eq i32 %1, 0
br i1 %28, label %57, label %29
29: ; preds = %27
br i1 %15, label %104, label %30
30: ; preds = %29
%31 = icmp sgt i32 %12, 0
br label %32
32: ; preds = %30, %53
%33 = phi i64 [ 0, %30 ], [ %55, %53 ]
%34 = phi i32 [ 0, %30 ], [ %54, %53 ]
br i1 %31, label %35, label %53
35: ; preds = %32
%36 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %14, i64 %33
%37 = load %struct.bitmask*, %struct.bitmask** %36
br label %40
38: ; preds = %49
%39 = icmp eq i32 %52, %12
br i1 %39, label %53, label %40
40: ; preds = %35, %38
%41 = phi i32 [ 0, %35 ], [ %52, %38 ]
%42 = phi i32 [ %34, %35 ], [ %50, %38 ]
%43 = tail call i64 @numa_bitmask_isbitset(%struct.bitmask* %37, i32 %41)
%44 = icmp eq i64 %43, 0
br i1 %44, label %49, label %45
45: ; preds = %40
%46 = sext i32 %42 to i64
%47 = getelementptr inbounds i32, i32* %6, i64 %46
store i32 %41, i32* %47
%48 = add nsw i32 %42, 1
br label %49
49: ; preds = %45, %40
%50 = phi i32 [ %48, %45 ], [ %42, %40 ]
%51 = icmp eq i32 %50, %0
%52 = add nuw nsw i32 %41, 1
br i1 %51, label %104, label %38
53: ; preds = %38, %32
%54 = phi i32 [ %34, %32 ], [ %50, %38 ]
%55 = add nuw nsw i64 %33, 1
%56 = icmp eq i64 %55, %13
br i1 %56, label %104, label %32
57: ; preds = %27
%58 = sdiv i32 %0, %8
%59 = srem i32 %0, %8
br i1 %15, label %104, label %60
60: ; preds = %57
%61 = mul nsw i32 %58, %8
%62 = icmp sgt i32 %12, 0
br label %63
63: ; preds = %60, %97
%64 = phi i64 [ 0, %60 ], [ %100, %97 ]
%65 = phi i32 [ %59, %60 ], [ %99, %97 ]
%66 = phi i32 [ 0, %60 ], [ %98, %97 ]
br i1 %62, label %67, label %97
67: ; preds = %63
%68 = getelementptr inbounds %struct.bitmask*, %struct.bitmask** %14, i64 %64
%69 = load %struct.bitmask*, %struct.bitmask** %68
br label %70
70: ; preds = %67, %92
%71 = phi i32 [ 0, %67 ], [ %95, %92 ]
%72 = phi i32 [ 0, %67 ], [ %94, %92 ]
%73 = phi i32 [ %66, %67 ], [ %93, %92 ]
%74 = tail call i64 @numa_bitmask_isbitset(%struct.bitmask* %69, i32 %71)
%75 = icmp eq i64 %74, 0
br i1 %75, label %92, label %76
76: ; preds = %70
%77 = icmp eq i32 %72, %58
br i1 %77, label %78, label %86
78: ; preds = %76
%79 = icmp sgt i32 %65, 0
br i1 %79, label %80, label %97
80: ; preds = %78
%81 = sext i32 %73 to i64
%82 = getelementptr inbounds i32, i32* %6, i64 %81
store i32 %71, i32* %82
%83 = add nsw i32 %73, 1
%84 = add nsw i32 %65, -1
%85 = icmp eq i32 %83, %0
br i1 %85, label %104, label %97
86: ; preds = %76
%87 = sext i32 %73 to i64
%88 = getelementptr inbounds i32, i32* %6, i64 %87
store i32 %71, i32* %88
%89 = add nsw i32 %73, 1
%90 = add nsw i32 %72, 1
%91 = icmp eq i32 %89, %0
br i1 %91, label %104, label %92
92: ; preds = %70, %86
%93 = phi i32 [ %89, %86 ], [ %73, %70 ]
%94 = phi i32 [ %90, %86 ], [ %72, %70 ]
%95 = add nuw nsw i32 %71, 1
%96 = icmp eq i32 %95, %12
br i1 %96, label %97, label %70
97: ; preds = %92, %63, %78, %80
%98 = phi i32 [ %83, %80 ], [ %73, %78 ], [ %66, %63 ], [ %93, %92 ]
%99 = phi i32 [ %84, %80 ], [ %65, %78 ], [ %65, %63 ], [ %65, %92 ]
%100 = add nuw nsw i64 %64, 1
%101 = icmp eq i64 %100, %13
br i1 %101, label %104, label %63
102: ; preds = %16
%103 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([23 x i8], [23 x i8]* @str, i64 0, i64 0))
br label %104
104: ; preds = %53, %49, %97, %80, %86, %29, %57, %102
%105 = phi i32* [ null, %102 ], [ null, %57 ], [ null, %29 ], [ %6, %86 ], [ null, %97 ], [ %6, %80 ], [ %6, %49 ], [ null, %53 ]
ret i32* %105
}