void edges_from_permutation(int *all_perms, int perm, int n, int *e) {
  int *permutation = &all_perms[perm * n];
  int i;
  for (i = 0; i < n; i++) {
    e[2 * i] = i;
    e[2 * i + 1] = permutation[i] + n - 1;
  }
}


x86 assembly (clang, -O0):
<edges_from_permutation>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
imul   -0x10(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1183 <edges_from_permutation+0x83>
mov    -0x24(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    -0x10(%rbp),%edx
sub    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1132 <edges_from_permutation+0x32>
pop    %rbp
ret

x86 assembly (clang, -O2):
<edges_from_permutation>:
push   %rbx
test   %edx,%edx
jle    1228 <edges_from_permutation+0x128>
imul   %edx,%esi
movslq %esi,%r8
lea    (%rdi,%r8,4),%r9
lea    -0x1(%rdx),%eax
mov    %edx,%r10d
cmp    $0x4,%edx
jb     1134 <edges_from_permutation+0x34>
lea    (%r8,%r10,1),%rdx
lea    (%rdi,%rdx,4),%rdx
cmp    %rcx,%rdx
jbe    119b <edges_from_permutation+0x9b>
lea    (%rcx,%r10,8),%rdx
cmp    %rdx,%r9
jae    119b <edges_from_permutation+0x9b>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
test   $0x1,%r10b
je     1153 <edges_from_permutation+0x53>
mov    %edx,(%rcx,%rdx,8)
mov    (%r9,%rdx,4),%ebx
add    %eax,%ebx
mov    %ebx,0x4(%rcx,%rdx,8)
or     $0x1,%rdx
add    %r10,%rsi
je     1228 <edges_from_permutation+0x128>
lea    (%rdi,%r8,4),%rsi
add    $0x4,%rsi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %edx,(%rcx,%rdx,8)
mov    -0x4(%rsi,%rdx,4),%edi
add    %eax,%edi
mov    %edi,0x4(%rcx,%rdx,8)
lea    0x1(%rdx),%edi
mov    %edi,0x8(%rcx,%rdx,8)
mov    (%rsi,%rdx,4),%edi
add    %eax,%edi
mov    %edi,0xc(%rcx,%rdx,8)
add    $0x2,%rdx
cmp    %r10,%rdx
jne    1170 <edges_from_permutation+0x70>
jmp    1228 <edges_from_permutation+0x128>
mov    %r10d,%edx
and    $0xfffffffc,%edx
movd   %eax,%xmm0
pshufd $0x50,%xmm0,%xmm0
lea    (%rdi,%r8,4),%rsi
add    $0x8,%rsi
lea    0x0(,%r10,4),%r11
and    $0xfffffffffffffff0,%r11
movdqa 0xe3a(%rip),%xmm1
xor    %ebx,%ebx
movdqa 0xe40(%rip),%xmm2
movdqa 0xe48(%rip),%xmm3
nopl   0x0(%rax,%rax,1)
movdqa %xmm1,%xmm4
paddd  %xmm2,%xmm4
movq   -0x8(%rsi,%rbx,1),%xmm5
movq   (%rsi,%rbx,1),%xmm6
paddd  %xmm0,%xmm5
paddd  %xmm0,%xmm6
punpckldq %xmm6,%xmm4
movdqa %xmm1,%xmm6
punpckldq %xmm5,%xmm6
movdqu %xmm6,(%rcx,%rbx,2)
movdqu %xmm4,0x10(%rcx,%rbx,2)
paddd  %xmm3,%xmm1
add    $0x10,%rbx
cmp    %rbx,%r11
jne    11e0 <edges_from_permutation+0xe0>
cmp    %r10,%rdx
jne    1136 <edges_from_permutation+0x36>
pop    %rbx
ret

LLVM IR (-O0):
define void @edges_from_permutation(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** %5
%12 = load i32, i32* %6
%13 = load i32, i32* %7
%14 = mul nsw i32 %12, %13
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i32, i32* %11, i64 %15
store i32* %16, i32** %9
store i32 0, i32* %10
br label %17
17: ; preds = %42, %4
%18 = load i32, i32* %10
%19 = load i32, i32* %7
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %45
21: ; preds = %17
%22 = load i32, i32* %10
%23 = load i32*, i32** %8
%24 = load i32, i32* %10
%25 = mul nsw i32 2, %24
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %23, i64 %26
store i32 %22, i32* %27
%28 = load i32*, i32** %9
%29 = load i32, i32* %10
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
%32 = load i32, i32* %31
%33 = load i32, i32* %7
%34 = add nsw i32 %32, %33
%35 = sub nsw i32 %34, 1
%36 = load i32*, i32** %8
%37 = load i32, i32* %10
%38 = mul nsw i32 2, %37
%39 = add nsw i32 %38, 1
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %36, i64 %40
store i32 %35, i32* %41
br label %42
42: ; preds = %21
%43 = load i32, i32* %10
%44 = add nsw i32 %43, 1
store i32 %44, i32* %10
br label %17
45: ; preds = %17
ret void
}

LLVM IR (-O2):
define void @edges_from_permutation(i32* nocapture %0, i32 %1, i32 %2, i32* nocapture writeonly %3) {
%5 = mul nsw i32 %2, %1
%6 = sext i32 %5 to i64
%7 = getelementptr i32, i32* %0, i64 %6
%8 = icmp sgt i32 %2, 0
br i1 %8, label %9, label %96
9: ; preds = %4
%10 = add nsw i32 %2, -1
%11 = zext i32 %2 to i64
%12 = icmp ult i32 %2, 4
br i1 %12, label %56, label %13
13: ; preds = %9
%14 = shl nuw nsw i64 %11, 1
%15 = getelementptr i32, i32* %3, i64 %14
%16 = add nsw i64 %6, %11
%17 = getelementptr i32, i32* %0, i64 %16
%18 = icmp ugt i32* %17, %3
%19 = icmp ult i32* %7, %15
%20 = and i1 %18, %19
br i1 %20, label %56, label %21
21: ; preds = %13
%22 = and i64 %11, 4294967292
%23 = insertelement <2 x i32> poison, i32 %10, i64 0
%24 = shufflevector <2 x i32> %23, <2 x i32> poison, <2 x i32> zeroinitializer
%25 = insertelement <2 x i32> poison, i32 %10, i64 0
%26 = shufflevector <2 x i32> %25, <2 x i32> poison, <2 x i32> zeroinitializer
%27 = getelementptr inbounds i32, i32* %3, i64 -1
%28 = getelementptr inbounds i32, i32* %3, i64 -1
br label %29
29: ; preds = %29, %21
%30 = phi i64 [ 0, %21 ], [ %51, %29 ]
%31 = phi <2 x i32> [ <i32 0, i32 1>, %21 ], [ %52, %29 ]
%32 = add <2 x i32> %31, <i32 2, i32 2>
%33 = shl nuw nsw i64 %30, 1
%34 = shl i64 %30, 1
%35 = getelementptr inbounds i32, i32* %7, i64 %30
%36 = bitcast i32* %35 to <2 x i32>*
%37 = load <2 x i32>, <2 x i32>* %36
%38 = getelementptr inbounds i32, i32* %35, i64 2
%39 = bitcast i32* %38 to <2 x i32>*
%40 = load <2 x i32>, <2 x i32>* %39
%41 = add <2 x i32> %24, %37
%42 = add <2 x i32> %26, %40
%43 = or i64 %33, 1
%44 = or i64 %34, 5
%45 = getelementptr inbounds i32, i32* %27, i64 %43
%46 = bitcast i32* %45 to <4 x i32>*
%47 = getelementptr inbounds i32, i32* %28, i64 %44
%48 = bitcast i32* %47 to <4 x i32>*
%49 = shufflevector <2 x i32> %31, <2 x i32> %41, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x i32> %49, <4 x i32>* %46
%50 = shufflevector <2 x i32> %32, <2 x i32> %42, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x i32> %50, <4 x i32>* %48
%51 = add nuw i64 %30, 4
%52 = add <2 x i32> %31, <i32 4, i32 4>
%53 = icmp eq i64 %51, %22
br i1 %53, label %54, label %29
54: ; preds = %29
%55 = icmp eq i64 %22, %11
br i1 %55, label %96, label %56
56: ; preds = %13, %9, %54
%57 = phi i64 [ 0, %13 ], [ 0, %9 ], [ %22, %54 ]
%58 = xor i64 %57, -1
%59 = and i64 %11, 1
%60 = icmp eq i64 %59, 0
br i1 %60, label %71, label %61
61: ; preds = %56
%62 = shl nuw nsw i64 %57, 1
%63 = getelementptr inbounds i32, i32* %3, i64 %62
%64 = trunc i64 %57 to i32
store i32 %64, i32* %63
%65 = getelementptr inbounds i32, i32* %7, i64 %57
%66 = load i32, i32* %65
%67 = add i32 %10, %66
%68 = or i64 %62, 1
%69 = getelementptr inbounds i32, i32* %3, i64 %68
store i32 %67, i32* %69
%70 = or i64 %57, 1
br label %71
71: ; preds = %61, %56
%72 = phi i64 [ %57, %56 ], [ %70, %61 ]
%73 = sub nsw i64 0, %11
%74 = icmp eq i64 %58, %73
br i1 %74, label %96, label %75
75: ; preds = %71, %75
%76 = phi i64 [ %94, %75 ], [ %72, %71 ]
%77 = shl nuw nsw i64 %76, 1
%78 = getelementptr inbounds i32, i32* %3, i64 %77
%79 = trunc i64 %76 to i32
store i32 %79, i32* %78
%80 = getelementptr inbounds i32, i32* %7, i64 %76
%81 = load i32, i32* %80
%82 = add i32 %10, %81
%83 = or i64 %77, 1
%84 = getelementptr inbounds i32, i32* %3, i64 %83
store i32 %82, i32* %84
%85 = add nuw nsw i64 %76, 1
%86 = shl nuw nsw i64 %85, 1
%87 = getelementptr inbounds i32, i32* %3, i64 %86
%88 = trunc i64 %85 to i32
store i32 %88, i32* %87
%89 = getelementptr inbounds i32, i32* %7, i64 %85
%90 = load i32, i32* %89
%91 = add i32 %10, %90
%92 = or i64 %86, 1
%93 = getelementptr inbounds i32, i32* %3, i64 %92
store i32 %91, i32* %93
%94 = add nuw nsw i64 %76, 2
%95 = icmp eq i64 %94, %11
br i1 %95, label %96, label %75
96: ; preds = %71, %75, %54, %4
ret void
}