#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 */
short rand_range(int /*<<< orphan*/, short);
void shuffleList(short *list, short listLength) {
  short i, r, buf;
  for (i = 0; i < listLength; i++) {
    r = rand_range(0, listLength - 1);
    if (i != r) {
      buf = list[r];
      list[r] = list[i];
      list[i] = buf;
    }
  }
}


x86 assembly (clang, -O0):
<shuffleList>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %si,%ax
mov    %rdi,-0x8(%rbp)
mov    %ax,-0xa(%rbp)
movw   $0x0,-0xc(%rbp)
movswl -0xc(%rbp),%eax
movswl -0xa(%rbp),%ecx
cmp    %ecx,%eax
jge    11b0 <shuffleList+0xa0>
movswl -0xa(%rbp),%eax
sub    $0x1,%eax
xor    %edi,%edi
movswl %ax,%esi
call   1030 <rand_range@plt>
mov    %ax,-0xe(%rbp)
movswl -0xc(%rbp),%eax
movswl -0xe(%rbp),%ecx
cmp    %ecx,%eax
je     119a <shuffleList+0x8a>
mov    -0x8(%rbp),%rax
movswq -0xe(%rbp),%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movswq -0xc(%rbp),%rcx
mov    (%rax,%rcx,2),%dx
mov    -0x8(%rbp),%rax
movswq -0xe(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x10(%rbp),%dx
mov    -0x8(%rbp),%rax
movswq -0xc(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    119f <shuffleList+0x8f>
mov    -0xc(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0xc(%rbp)
jmp    1129 <shuffleList+0x19>
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<shuffleList>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
test   %si,%si
jle    1161 <shuffleList+0x51>
mov    %rdi,%rbx
lea    -0x1(%rsi),%eax
movzwl %si,%r14d
xor    %ebp,%ebp
movswl %ax,%r15d
jmp    1139 <shuffleList+0x29>
xchg   %ax,%ax
add    $0x1,%rbp
cmp    %rbp,%r14
je     1161 <shuffleList+0x51>
xor    %edi,%edi
mov    %r15d,%esi
call   1030 <rand_range@plt>
movzwl %ax,%ecx
cmp    %rcx,%rbp
je     1130 <shuffleList+0x20>
movswq %ax,%rax
movzwl (%rbx,%rax,2),%ecx
movzwl (%rbx,%rbp,2),%edx
mov    %dx,(%rbx,%rax,2)
mov    %cx,(%rbx,%rbp,2)
jmp    1130 <shuffleList+0x20>
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @shuffleList(i16* nocapture %0, i16 signext %1) {
%3 = icmp sgt i16 %1, 0
br i1 %3, label %4, label %21
4: ; preds = %2
%5 = add nsw i16 %1, -1
%6 = zext i16 %1 to i64
br label %7
7: ; preds = %4, %18
%8 = phi i64 [ 0, %4 ], [ %19, %18 ]
%9 = tail call signext i16 @rand_range(i32 0, i16 signext %5)
%10 = zext i16 %9 to i64
%11 = icmp eq i64 %8, %10
br i1 %11, label %18, label %12
12: ; preds = %7
%13 = sext i16 %9 to i64
%14 = getelementptr inbounds i16, i16* %0, i64 %13
%15 = load i16, i16* %14
%16 = getelementptr inbounds i16, i16* %0, i64 %8
%17 = load i16, i16* %16
store i16 %17, i16* %14
store i16 %15, i16* %16
br label %18
18: ; preds = %7, %12
%19 = add nuw nsw i64 %8, 1
%20 = icmp eq i64 %19, %6
br i1 %20, label %21, label %7
21: ; preds = %18, %2
ret void
}