#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 size_t uint32_t;

/* Variables and functions */
void set_array_decreasing(void **a, uint32_t n) {
  uint32_t i;
  for (i = 0; i < n; i++) {
    a[i] = a + (n - 1 - i);
  }
}


x86 assembly (clang, -O0):
<set_array_decreasing>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    1156 <set_array_decreasing+0x56>
mov    -0x8(%rbp),%rdx
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
sub    -0x18(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1114 <set_array_decreasing+0x14>
pop    %rbp
ret

x86 assembly (clang, -O2):
<set_array_decreasing>:
test   %rsi,%rsi
je     1261 <set_array_decreasing+0x161>
cmp    $0x4,%rsi
jae    1117 <set_array_decreasing+0x17>
xor    %r8d,%r8d
jmp    1236 <set_array_decreasing+0x136>
mov    %rsi,%r8
and    $0xfffffffffffffffc,%r8
movq   %rsi,%xmm0
pshufd $0x44,%xmm0,%xmm5
lea    -0x4(%r8),%rcx
mov    %rcx,%rax
shr    $0x2,%rax
add    $0x1,%rax
movq   %rdi,%xmm8
test   %rcx,%rcx
je     1262 <set_array_decreasing+0x162>
mov    %rax,%rdx
and    $0xfffffffffffffffe,%rdx
movdqa 0xeac(%rip),%xmm3
xor    %ecx,%ecx
pcmpeqd %xmm9,%xmm9
pshufd $0x44,%xmm8,%xmm4
movdqa 0xea6(%rip),%xmm10
movdqa 0xead(%rip),%xmm11
movdqa 0xeb5(%rip),%xmm7
movdqa 0xebd(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqa %xmm3,%xmm2
pxor   %xmm9,%xmm2
paddq  %xmm5,%xmm2
psllq  $0x3,%xmm2
paddq  %xmm4,%xmm2
movdqa %xmm5,%xmm0
psubq  %xmm3,%xmm0
psllq  $0x3,%xmm0
paddq  %xmm4,%xmm0
movdqa %xmm0,%xmm6
paddq  %xmm10,%xmm6
movdqu %xmm2,(%rdi,%rcx,8)
movdqu %xmm6,0x10(%rdi,%rcx,8)
movdqa %xmm0,%xmm2
paddq  %xmm11,%xmm2
paddq  %xmm7,%xmm0
movdqu %xmm2,0x20(%rdi,%rcx,8)
movdqu %xmm0,0x30(%rdi,%rcx,8)
add    $0x8,%rcx
paddq  %xmm1,%xmm3
add    $0xfffffffffffffffe,%rdx
jne    1190 <set_array_decreasing+0x90>
test   $0x1,%al
je     1231 <set_array_decreasing+0x131>
pcmpeqd %xmm0,%xmm0
pxor   %xmm3,%xmm0
paddq  %xmm5,%xmm0
psubq  %xmm3,%xmm5
psllq  $0x3,%xmm5
psllq  $0x3,%xmm0
pshufd $0x44,%xmm8,%xmm1
paddq  %xmm1,%xmm0
paddq  %xmm1,%xmm5
paddq  0xdea(%rip),%xmm5
movdqu %xmm0,(%rdi,%rcx,8)
movdqu %xmm5,0x10(%rdi,%rcx,8)
cmp    %rsi,%r8
je     1261 <set_array_decreasing+0x161>
sub    %r8,%rsi
lea    (%rdi,%r8,8),%rax
lea    (%rdi,%rsi,8),%rcx
add    $0xfffffffffffffff8,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
mov    %rcx,(%rax,%rdx,8)
add    $0x1,%rdx
add    $0xfffffffffffffff8,%rcx
cmp    %rdx,%rsi
jne    1250 <set_array_decreasing+0x150>
ret
movdqa 0xd96(%rip),%xmm3
xor    %ecx,%ecx
test   $0x1,%al
jne    11f6 <set_array_decreasing+0xf6>
jmp    1231 <set_array_decreasing+0x131>

LLVM IR (-O0):
define void @set_array_decreasing(i8** %0, i64 %1) {
%3 = alloca i8**
%4 = alloca i64
%5 = alloca i64
store i8** %0, i8*** %3
store i64 %1, i64* %4
store i64 0, i64* %5
br label %6
6: ; preds = %21, %2
%7 = load i64, i64* %5
%8 = load i64, i64* %4
%9 = icmp ult i64 %7, %8
br i1 %9, label %10, label %24
10: ; preds = %6
%11 = load i8**, i8*** %3
%12 = load i64, i64* %4
%13 = sub i64 %12, 1
%14 = load i64, i64* %5
%15 = sub i64 %13, %14
%16 = getelementptr inbounds i8*, i8** %11, i64 %15
%17 = bitcast i8** %16 to i8*
%18 = load i8**, i8*** %3
%19 = load i64, i64* %5
%20 = getelementptr inbounds i8*, i8** %18, i64 %19
store i8* %17, i8** %20
br label %21
21: ; preds = %10
%22 = load i64, i64* %5
%23 = add i64 %22, 1
store i64 %23, i64* %5
br label %6
24: ; preds = %6
ret void
}

LLVM IR (-O2):
define void @set_array_decreasing(i8** %0, i64 %1) {
%3 = icmp eq i64 %1, 0
br i1 %3, label %76, label %4
4: ; preds = %2
%5 = icmp ult i64 %1, 4
br i1 %5, label %65, label %6
6: ; preds = %4
%7 = and i64 %1, -4
%8 = insertelement <2 x i64> poison, i64 %1, i64 0
%9 = shufflevector <2 x i64> %8, <2 x i64> poison, <2 x i32> zeroinitializer
%10 = insertelement <2 x i64> poison, i64 %1, i64 0
%11 = shufflevector <2 x i64> %10, <2 x i64> poison, <2 x i32> zeroinitializer
%12 = add i64 %7, -4
%13 = lshr exact i64 %12, 2
%14 = add nuw nsw i64 %13, 1
%15 = and i64 %14, 1
%16 = icmp eq i64 %12, 0
br i1 %16, label %48, label %17
17: ; preds = %6
%18 = and i64 %14, 9223372036854775806
br label %19
19: ; preds = %19, %17
%20 = phi i64 [ 0, %17 ], [ %44, %19 ]
%21 = phi <2 x i64> [ <i64 0, i64 1>, %17 ], [ %45, %19 ]
%22 = phi i64 [ 0, %17 ], [ %46, %19 ]
%23 = xor <2 x i64> %21, <i64 -1, i64 -1>
%24 = sub <2 x i64> <i64 -3, i64 -3>, %21
%25 = add <2 x i64> %9, %23
%26 = add <2 x i64> %24, %11
%27 = getelementptr inbounds i8*, i8** %0, <2 x i64> %25
%28 = getelementptr inbounds i8*, i8** %0, <2 x i64> %26
%29 = getelementptr inbounds i8*, i8** %0, i64 %20
%30 = bitcast i8** %29 to <2 x i8**>*
store <2 x i8**> %27, <2 x i8**>* %30
%31 = getelementptr inbounds i8*, i8** %29, i64 2
%32 = bitcast i8** %31 to <2 x i8**>*
store <2 x i8**> %28, <2 x i8**>* %32
%33 = or i64 %20, 4
%34 = sub <2 x i64> <i64 -5, i64 -5>, %21
%35 = sub <2 x i64> <i64 -7, i64 -7>, %21
%36 = add <2 x i64> %9, %34
%37 = add <2 x i64> %35, %11
%38 = getelementptr inbounds i8*, i8** %0, <2 x i64> %36
%39 = getelementptr inbounds i8*, i8** %0, <2 x i64> %37
%40 = getelementptr inbounds i8*, i8** %0, i64 %33
%41 = bitcast i8** %40 to <2 x i8**>*
store <2 x i8**> %38, <2 x i8**>* %41
%42 = getelementptr inbounds i8*, i8** %40, i64 2
%43 = bitcast i8** %42 to <2 x i8**>*
store <2 x i8**> %39, <2 x i8**>* %43
%44 = add nuw i64 %20, 8
%45 = add <2 x i64> %21, <i64 8, i64 8>
%46 = add i64 %22, 2
%47 = icmp eq i64 %46, %18
br i1 %47, label %48, label %19
48: ; preds = %19, %6
%49 = phi i64 [ 0, %6 ], [ %44, %19 ]
%50 = phi <2 x i64> [ <i64 0, i64 1>, %6 ], [ %45, %19 ]
%51 = icmp eq i64 %15, 0
br i1 %51, label %63, label %52
52: ; preds = %48
%53 = xor <2 x i64> %50, <i64 -1, i64 -1>
%54 = sub <2 x i64> <i64 -3, i64 -3>, %50
%55 = add <2 x i64> %9, %53
%56 = add <2 x i64> %54, %11
%57 = getelementptr inbounds i8*, i8** %0, <2 x i64> %55
%58 = getelementptr inbounds i8*, i8** %0, <2 x i64> %56
%59 = getelementptr inbounds i8*, i8** %0, i64 %49
%60 = bitcast i8** %59 to <2 x i8**>*
store <2 x i8**> %57, <2 x i8**>* %60
%61 = getelementptr inbounds i8*, i8** %59, i64 2
%62 = bitcast i8** %61 to <2 x i8**>*
store <2 x i8**> %58, <2 x i8**>* %62
br label %63
63: ; preds = %48, %52
%64 = icmp eq i64 %7, %1
br i1 %64, label %76, label %65
65: ; preds = %4, %63
%66 = phi i64 [ 0, %4 ], [ %7, %63 ]
br label %67
67: ; preds = %65, %67
%68 = phi i64 [ %74, %67 ], [ %66, %65 ]
%69 = xor i64 %68, -1
%70 = add i64 %69, %1
%71 = getelementptr inbounds i8*, i8** %0, i64 %70
%72 = getelementptr inbounds i8*, i8** %0, i64 %68
%73 = bitcast i8** %72 to i8***
store i8** %71, i8*** %73
%74 = add nuw i64 %68, 1
%75 = icmp eq i64 %74, %1
br i1 %75, label %76, label %67
76: ; preds = %67, %63, %2
ret void
}