void Rotate(int R[], int C[], int N, int Neg) {
  int Idx, Jdx;
  Jdx = Neg ? 0 : N - 1;
  for (Idx = 0; Idx < N; Neg ? Jdx++ : Jdx--)
    C[Idx++] = R[Jdx];
  Jdx = Neg ? N - 1 : 0;
  for (Idx = 0; Idx < N; Neg ? Jdx-- : Jdx++)
    R[C[Idx++]] = Jdx;
}


x86 assembly (clang, -O0):
<Rotate>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     1126 <Rotate+0x26>
xor    %eax,%eax
mov    %eax,-0x24(%rbp)
jmp    112f <Rotate+0x2f>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    118e <Rotate+0x8e>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
cmpl   $0x0,-0x18(%rbp)
je     1180 <Rotate+0x80>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1189 <Rotate+0x89>
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
jmp    113c <Rotate+0x3c>
cmpl   $0x0,-0x18(%rbp)
je     11a6 <Rotate+0xa6>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11b0 <Rotate+0xb0>
xor    %eax,%eax
mov    %eax,-0x28(%rbp)
jmp    11b0 <Rotate+0xb0>
mov    -0x28(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    120f <Rotate+0x10f>
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x1c(%rbp),%esi
mov    %esi,%edi
add    $0x1,%edi
mov    %edi,-0x1c(%rbp)
movslq %esi,%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
cmpl   $0x0,-0x18(%rbp)
je     1201 <Rotate+0x101>
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
jmp    120a <Rotate+0x10a>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11bd <Rotate+0xbd>
pop    %rbp
ret

x86 assembly (clang, -O2):
<Rotate>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %edx,%edx
jle    1334 <Rotate+0x234>
lea    -0x1(%rdx),%r10d
xor    %eax,%eax
test   %ecx,%ecx
mov    $0x0,%r11d
cmove  %r10d,%r11d
cmp    $0x1,%ecx
sbb    %r9,%r9
or     $0x1,%r9
mov    %edx,%r8d
cmp    $0x8,%edx
jb     121d <Rotate+0x11d>
test   %ecx,%ecx
je     121d <Rotate+0x11d>
lea    (%r11,%r8,1),%rax
lea    (%rdi,%rax,4),%rax
cmp    %rsi,%rax
jbe    1163 <Rotate+0x63>
lea    (%rsi,%r8,4),%rax
lea    (%rdi,%r11,4),%rbx
cmp    %rax,%rbx
jae    1163 <Rotate+0x63>
xor    %eax,%eax
jmp    121d <Rotate+0x11d>
mov    %r8d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rbx
mov    %rbx,%r14
shr    $0x3,%r14
add    $0x1,%r14
test   %rbx,%rbx
je     133f <Rotate+0x23f>
mov    %r14,%r15
and    $0xfffffffffffffffe,%r15
mov    %r9,%r12
shl    $0x5,%r12
lea    (%rdi,%r11,4),%rbx
add    $0x10,%rbx
mov    %r9,%rbp
shl    $0x6,%rbp
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x10(%rbx),%xmm0
movups (%rbx),%xmm1
movups %xmm0,(%rsi,%r13,4)
movups %xmm1,0x10(%rsi,%r13,4)
movups -0x10(%rbx,%r12,1),%xmm0
movups (%rbx,%r12,1),%xmm1
movups %xmm0,0x20(%rsi,%r13,4)
movups %xmm1,0x30(%rsi,%r13,4)
add    $0x10,%r13
add    %rbp,%rbx
add    $0xfffffffffffffffe,%r15
jne    11b0 <Rotate+0xb0>
test   $0x1,%r14b
je     120a <Rotate+0x10a>
mov    %r13,%rbx
imul   %r9,%rbx
add    %r11,%rbx
movups (%rdi,%rbx,4),%xmm0
movups 0x10(%rdi,%rbx,4),%xmm1
movups %xmm0,(%rsi,%r13,4)
movups %xmm1,0x10(%rsi,%r13,4)
cmp    %r8,%rax
je     129f <Rotate+0x19f>
mov    %rax,%rbx
imul   %r9,%rbx
add    %rbx,%r11
mov    %rax,%r14
not    %r14
add    %r8,%r14
mov    %r8,%rbp
and    $0x3,%rbp
je     1244 <Rotate+0x144>
nop
mov    (%rdi,%r11,4),%ebx
mov    %ebx,(%rsi,%rax,4)
add    $0x1,%rax
add    %r9,%r11
add    $0xffffffffffffffff,%rbp
jne    1230 <Rotate+0x130>
cmp    $0x3,%r14
jb     129f <Rotate+0x19f>
lea    0x0(,%r11,4),%r14
mov    %r9,%r12
shl    $0x4,%r12
lea    (%r9,%r9,2),%rbx
lea    (%r14,%rbx,4),%r15
lea    (%r14,%r9,8),%r13
add    %r11,%r9
mov    %rdi,%rbp
nopl   0x0(%rax,%rax,1)
mov    0x0(%rbp,%r14,1),%ebx
mov    %ebx,(%rsi,%rax,4)
mov    0x0(%rbp,%r9,4),%ebx
mov    %ebx,0x4(%rsi,%rax,4)
mov    0x0(%rbp,%r13,1),%ebx
mov    %ebx,0x8(%rsi,%rax,4)
mov    0x0(%rbp,%r15,1),%ebx
mov    %ebx,0xc(%rsi,%rax,4)
add    $0x4,%rax
add    %r12,%rbp
cmp    %rax,%r8
jne    1270 <Rotate+0x170>
test   %edx,%edx
jle    1334 <Rotate+0x234>
test   %ecx,%ecx
cmove  %ecx,%r10d
neg    %ecx
sbb    %eax,%eax
or     $0x1,%eax
lea    -0x1(%r8),%rdx
mov    %r8d,%ecx
and    $0x3,%ecx
cmp    $0x3,%rdx
jae    12c8 <Rotate+0x1c8>
xor    %edx,%edx
jmp    1308 <Rotate+0x208>
and    $0xfffffffc,%r8d
xor    %edx,%edx
xchg   %ax,%ax
movslq (%rsi,%rdx,4),%rbp
mov    %r10d,(%rdi,%rbp,4)
add    %eax,%r10d
movslq 0x4(%rsi,%rdx,4),%rbp
mov    %r10d,(%rdi,%rbp,4)
movslq 0x8(%rsi,%rdx,4),%rbp
add    %eax,%r10d
mov    %r10d,(%rdi,%rbp,4)
add    %eax,%r10d
movslq 0xc(%rsi,%rdx,4),%rbp
add    $0x4,%rdx
mov    %r10d,(%rdi,%rbp,4)
add    %eax,%r10d
cmp    %rdx,%r8
jne    12d0 <Rotate+0x1d0>
test   %rcx,%rcx
je     1334 <Rotate+0x234>
lea    (%rsi,%rdx,4),%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq (%rdx,%rsi,4),%rbp
mov    %r10d,(%rdi,%rbp,4)
add    %eax,%r10d
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    1320 <Rotate+0x220>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %r13d,%r13d
test   $0x1,%r14b
jne    11ec <Rotate+0xec>
jmp    120a <Rotate+0x10a>

LLVM IR (-O0):
define void @Rotate(i32* %0, i32* %1, i32 %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i32* %0, i32** %5
store i32* %1, i32** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%11 = load i32, i32* %8
%12 = icmp ne i32 %11, 0
br i1 %12, label %13, label %14
13: ; preds = %4
br label %17
14: ; preds = %4
%15 = load i32, i32* %7
%16 = sub nsw i32 %15, 1
br label %17
17: ; preds = %14, %13
%18 = phi i32 [ 0, %13 ], [ %16, %14 ]
store i32 %18, i32* %10
store i32 0, i32* %9
br label %19
19: ; preds = %43, %17
%20 = load i32, i32* %9
%21 = load i32, i32* %7
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %45
23: ; preds = %19
%24 = load i32*, i32** %5
%25 = load i32, i32* %10
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %24, i64 %26
%28 = load i32, i32* %27
%29 = load i32*, i32** %6
%30 = load i32, i32* %9
%31 = add nsw i32 %30, 1
store i32 %31, i32* %9
%32 = sext i32 %30 to i64
%33 = getelementptr inbounds i32, i32* %29, i64 %32
store i32 %28, i32* %33
br label %34
34: ; preds = %23
%35 = load i32, i32* %8
%36 = icmp ne i32 %35, 0
br i1 %36, label %37, label %40
37: ; preds = %34
%38 = load i32, i32* %10
%39 = add nsw i32 %38, 1
store i32 %39, i32* %10
br label %43
40: ; preds = %34
%41 = load i32, i32* %10
%42 = add nsw i32 %41, -1
store i32 %42, i32* %10
br label %43
43: ; preds = %40, %37
%44 = phi i32 [ %38, %37 ], [ %41, %40 ]
br label %19
45: ; preds = %19
%46 = load i32, i32* %8
%47 = icmp ne i32 %46, 0
br i1 %47, label %48, label %51
48: ; preds = %45
%49 = load i32, i32* %7
%50 = sub nsw i32 %49, 1
br label %52
51: ; preds = %45
br label %52
52: ; preds = %51, %48
%53 = phi i32 [ %50, %48 ], [ 0, %51 ]
store i32 %53, i32* %10
store i32 0, i32* %9
br label %54
54: ; preds = %78, %52
%55 = load i32, i32* %9
%56 = load i32, i32* %7
%57 = icmp slt i32 %55, %56
br i1 %57, label %58, label %80
58: ; preds = %54
%59 = load i32, i32* %10
%60 = load i32*, i32** %5
%61 = load i32*, i32** %6
%62 = load i32, i32* %9
%63 = add nsw i32 %62, 1
store i32 %63, i32* %9
%64 = sext i32 %62 to i64
%65 = getelementptr inbounds i32, i32* %61, i64 %64
%66 = load i32, i32* %65
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %60, i64 %67
store i32 %59, i32* %68
br label %69
69: ; preds = %58
%70 = load i32, i32* %8
%71 = icmp ne i32 %70, 0
br i1 %71, label %72, label %75
72: ; preds = %69
%73 = load i32, i32* %10
%74 = add nsw i32 %73, -1
store i32 %74, i32* %10
br label %78
75: ; preds = %69
%76 = load i32, i32* %10
%77 = add nsw i32 %76, 1
store i32 %77, i32* %10
br label %78
78: ; preds = %75, %72
%79 = phi i32 [ %73, %72 ], [ %76, %75 ]
br label %54
80: ; preds = %54
ret void
}

LLVM IR (-O2):
define void @Rotate(i32* nocapture %0, i32* nocapture %1, i32 %2, i32 %3) {
%5 = icmp eq i32 %3, 0
%6 = add nsw i32 %2, -1
%7 = icmp sgt i32 %2, 0
br i1 %7, label %8, label %184
8: ; preds = %4
%9 = select i1 %5, i32 %6, i32 0
%10 = select i1 %5, i64 -1, i64 1
%11 = zext i32 %9 to i64
%12 = zext i32 %2 to i64
%13 = icmp ult i32 %2, 8
%14 = or i1 %13, %5
br i1 %14, label %83, label %15
15: ; preds = %8
%16 = getelementptr i32, i32* %1, i64 %12
%17 = getelementptr i32, i32* %0, i64 %11
%18 = add nuw nsw i64 %11, %12
%19 = getelementptr i32, i32* %0, i64 %18
%20 = icmp ugt i32* %19, %1
%21 = icmp ult i32* %17, %16
%22 = and i1 %20, %21
br i1 %22, label %83, label %23
23: ; preds = %15
%24 = and i64 %12, 4294967288
%25 = mul nsw i64 %24, %10
%26 = add nsw i64 %25, %11
%27 = add nsw i64 %24, -8
%28 = lshr exact i64 %27, 3
%29 = add nuw nsw i64 %28, 1
%30 = and i64 %29, 1
%31 = icmp eq i64 %27, 0
br i1 %31, label %65, label %32
32: ; preds = %23
%33 = and i64 %29, 4611686018427387902
br label %34
34: ; preds = %34, %32
%35 = phi i64 [ 0, %32 ], [ %62, %34 ]
%36 = phi i64 [ 0, %32 ], [ %63, %34 ]
%37 = mul i64 %35, %10
%38 = add i64 %37, %11
%39 = getelementptr inbounds i32, i32* %0, i64 %38
%40 = bitcast i32* %39 to <4 x i32>*
%41 = load <4 x i32>, <4 x i32>* %40
%42 = getelementptr inbounds i32, i32* %39, i64 4
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %1, i64 %35
%46 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> %41, <4 x i32>* %46
%47 = getelementptr inbounds i32, i32* %45, i64 4
%48 = bitcast i32* %47 to <4 x i32>*
store <4 x i32> %44, <4 x i32>* %48
%49 = or i64 %35, 8
%50 = mul i64 %49, %10
%51 = add i64 %50, %11
%52 = getelementptr inbounds i32, i32* %0, i64 %51
%53 = bitcast i32* %52 to <4 x i32>*
%54 = load <4 x i32>, <4 x i32>* %53
%55 = getelementptr inbounds i32, i32* %52, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %1, i64 %49
%59 = bitcast i32* %58 to <4 x i32>*
store <4 x i32> %54, <4 x i32>* %59
%60 = getelementptr inbounds i32, i32* %58, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %61
%62 = add nuw i64 %35, 16
%63 = add i64 %36, 2
%64 = icmp eq i64 %63, %33
br i1 %64, label %65, label %34
65: ; preds = %34, %23
%66 = phi i64 [ 0, %23 ], [ %62, %34 ]
%67 = icmp eq i64 %30, 0
br i1 %67, label %81, label %68
68: ; preds = %65
%69 = mul i64 %66, %10
%70 = add i64 %69, %11
%71 = getelementptr inbounds i32, i32* %0, i64 %70
%72 = bitcast i32* %71 to <4 x i32>*
%73 = load <4 x i32>, <4 x i32>* %72
%74 = getelementptr inbounds i32, i32* %71, i64 4
%75 = bitcast i32* %74 to <4 x i32>*
%76 = load <4 x i32>, <4 x i32>* %75
%77 = getelementptr inbounds i32, i32* %1, i64 %66
%78 = bitcast i32* %77 to <4 x i32>*
store <4 x i32> %73, <4 x i32>* %78
%79 = getelementptr inbounds i32, i32* %77, i64 4
%80 = bitcast i32* %79 to <4 x i32>*
store <4 x i32> %76, <4 x i32>* %80
br label %81
81: ; preds = %65, %68
%82 = icmp eq i64 %24, %12
br i1 %82, label %129, label %83
83: ; preds = %8, %15, %81
%84 = phi i64 [ 0, %15 ], [ 0, %8 ], [ %24, %81 ]
%85 = phi i64 [ %11, %15 ], [ %11, %8 ], [ %26, %81 ]
%86 = xor i64 %84, -1
%87 = add nsw i64 %86, %12
%88 = and i64 %12, 3
%89 = icmp eq i64 %88, 0
br i1 %89, label %101, label %90
90: ; preds = %83, %90
%91 = phi i64 [ %96, %90 ], [ %84, %83 ]
%92 = phi i64 [ %98, %90 ], [ %85, %83 ]
%93 = phi i64 [ %99, %90 ], [ 0, %83 ]
%94 = getelementptr inbounds i32, i32* %0, i64 %92
%95 = load i32, i32* %94
%96 = add nuw nsw i64 %91, 1
%97 = getelementptr inbounds i32, i32* %1, i64 %91
store i32 %95, i32* %97
%98 = add i64 %92, %10
%99 = add i64 %93, 1
%100 = icmp eq i64 %99, %88
br i1 %100, label %101, label %90
101: ; preds = %90, %83
%102 = phi i64 [ %84, %83 ], [ %96, %90 ]
%103 = phi i64 [ %85, %83 ], [ %98, %90 ]
%104 = icmp ult i64 %87, 3
br i1 %104, label %129, label %105
105: ; preds = %101, %105
%106 = phi i64 [ %125, %105 ], [ %102, %101 ]
%107 = phi i64 [ %127, %105 ], [ %103, %101 ]
%108 = getelementptr inbounds i32, i32* %0, i64 %107
%109 = load i32, i32* %108
%110 = add nuw nsw i64 %106, 1
%111 = getelementptr inbounds i32, i32* %1, i64 %106
store i32 %109, i32* %111
%112 = add i64 %107, %10
%113 = getelementptr inbounds i32, i32* %0, i64 %112
%114 = load i32, i32* %113
%115 = add nuw nsw i64 %106, 2
%116 = getelementptr inbounds i32, i32* %1, i64 %110
store i32 %114, i32* %116
%117 = add i64 %112, %10
%118 = getelementptr inbounds i32, i32* %0, i64 %117
%119 = load i32, i32* %118
%120 = add nuw nsw i64 %106, 3
%121 = getelementptr inbounds i32, i32* %1, i64 %115
store i32 %119, i32* %121
%122 = add i64 %117, %10
%123 = getelementptr inbounds i32, i32* %0, i64 %122
%124 = load i32, i32* %123
%125 = add nuw nsw i64 %106, 4
%126 = getelementptr inbounds i32, i32* %1, i64 %120
store i32 %124, i32* %126
%127 = add i64 %122, %10
%128 = icmp eq i64 %125, %12
br i1 %128, label %129, label %105
129: ; preds = %101, %105, %81
br i1 %7, label %130, label %184
130: ; preds = %129
%131 = select i1 %5, i32 0, i32 %6
%132 = select i1 %5, i32 1, i32 -1
%133 = add nsw i64 %12, -1
%134 = and i64 %12, 3
%135 = icmp ult i64 %133, 3
br i1 %135, label %168, label %136
136: ; preds = %130
%137 = and i64 %12, 4294967292
br label %138
138: ; preds = %138, %136
%139 = phi i64 [ 0, %136 ], [ %160, %138 ]
%140 = phi i32 [ %131, %136 ], [ %165, %138 ]
%141 = phi i64 [ 0, %136 ], [ %166, %138 ]
%142 = or i64 %139, 1
%143 = getelementptr inbounds i32, i32* %1, i64 %139
%144 = load i32, i32* %143
%145 = sext i32 %144 to i64
%146 = getelementptr inbounds i32, i32* %0, i64 %145
store i32 %140, i32* %146
%147 = add nsw i32 %140, %132
%148 = or i64 %139, 2
%149 = getelementptr inbounds i32, i32* %1, i64 %142
%150 = load i32, i32* %149
%151 = sext i32 %150 to i64
%152 = getelementptr inbounds i32, i32* %0, i64 %151
store i32 %147, i32* %152
%153 = add nsw i32 %147, %132
%154 = or i64 %139, 3
%155 = getelementptr inbounds i32, i32* %1, i64 %148
%156 = load i32, i32* %155
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %0, i64 %157
store i32 %153, i32* %158
%159 = add nsw i32 %153, %132
%160 = add nuw nsw i64 %139, 4
%161 = getelementptr inbounds i32, i32* %1, i64 %154
%162 = load i32, i32* %161
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i32, i32* %0, i64 %163
store i32 %159, i32* %164
%165 = add nsw i32 %159, %132
%166 = add i64 %141, 4
%167 = icmp eq i64 %166, %137
br i1 %167, label %168, label %138
168: ; preds = %138, %130
%169 = phi i64 [ 0, %130 ], [ %160, %138 ]
%170 = phi i32 [ %131, %130 ], [ %165, %138 ]
%171 = icmp eq i64 %134, 0
br i1 %171, label %184, label %172
172: ; preds = %168, %172
%173 = phi i64 [ %176, %172 ], [ %169, %168 ]
%174 = phi i32 [ %181, %172 ], [ %170, %168 ]
%175 = phi i64 [ %182, %172 ], [ 0, %168 ]
%176 = add nuw nsw i64 %173, 1
%177 = getelementptr inbounds i32, i32* %1, i64 %173
%178 = load i32, i32* %177
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i32, i32* %0, i64 %179
store i32 %174, i32* %180
%181 = add nsw i32 %174, %132
%182 = add i64 %175, 1
%183 = icmp eq i64 %182, %134
br i1 %183, label %184, label %172
184: ; preds = %168, %172, %4, %129
ret void
}