void bwt_generate_rotations(char *src, char **dst, int len) {
  int i = 0;
  for (i = 0; i < len; i++) {
    dst[i] = src + i;
  }
}


x86 assembly (clang, -O0):
<bwt_generate_rotations>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    114e <bwt_generate_rotations+0x4e>
mov    -0x8(%rbp),%rdx
movslq -0x18(%rbp),%rax
add    %rax,%rdx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    111d <bwt_generate_rotations+0x1d>
pop    %rbp
ret

x86 assembly (clang, -O2):
<bwt_generate_rotations>:
test   %edx,%edx
jle    12a1 <bwt_generate_rotations+0x1a1>
mov    %edx,%r9d
cmp    $0x4,%edx
jae    1117 <bwt_generate_rotations+0x17>
xor    %ecx,%ecx
jmp    1290 <bwt_generate_rotations+0x190>
mov    %r9d,%ecx
and    $0xfffffffc,%ecx
lea    -0x4(%rcx),%rax
mov    %rax,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
mov    %edx,%r8d
and    $0x3,%r8d
movq   %rdi,%xmm8
cmp    $0xc,%rax
jae    114d <bwt_generate_rotations+0x4d>
movdqa 0xeba(%rip),%xmm0
xor    %eax,%eax
jmp    122e <bwt_generate_rotations+0x12e>
and    $0xfffffffffffffffc,%rdx
movdqa 0xea7(%rip),%xmm0
xor    %eax,%eax
pshufd $0x44,%xmm8,%xmm5
movdqa 0xea6(%rip),%xmm9
movdqa 0xead(%rip),%xmm10
movdqa 0xeb4(%rip),%xmm11
movdqa 0xebb(%rip),%xmm12
movdqa 0xec2(%rip),%xmm13
movdqa 0xeca(%rip),%xmm1
movdqa 0xed2(%rip),%xmm3
movdqa 0xeda(%rip),%xmm4
cs nopw 0x0(%rax,%rax,1)
movdqa %xmm5,%xmm2
paddq  %xmm0,%xmm2
movdqa %xmm2,%xmm6
paddq  %xmm9,%xmm6
movdqu %xmm2,(%rsi,%rax,8)
movdqu %xmm6,0x10(%rsi,%rax,8)
movdqa %xmm2,%xmm6
paddq  %xmm10,%xmm6
movdqa %xmm2,%xmm7
paddq  %xmm11,%xmm7
movdqu %xmm6,0x20(%rsi,%rax,8)
movdqu %xmm7,0x30(%rsi,%rax,8)
movdqa %xmm2,%xmm6
paddq  %xmm12,%xmm6
movdqa %xmm2,%xmm7
paddq  %xmm13,%xmm7
movdqu %xmm6,0x40(%rsi,%rax,8)
movdqu %xmm7,0x50(%rsi,%rax,8)
movdqa %xmm2,%xmm6
paddq  %xmm1,%xmm6
paddq  %xmm3,%xmm2
movdqu %xmm6,0x60(%rsi,%rax,8)
movdqu %xmm2,0x70(%rsi,%rax,8)
add    $0x10,%rax
paddq  %xmm4,%xmm0
add    $0xfffffffffffffffc,%rdx
jne    11b0 <bwt_generate_rotations+0xb0>
test   %r8,%r8
je     1284 <bwt_generate_rotations+0x184>
lea    (%rsi,%rax,8),%rax
add    $0x10,%rax
shl    $0x5,%r8
xor    %edx,%edx
pshufd $0x44,%xmm8,%xmm1
movdqa 0xdc1(%rip),%xmm2
movdqa 0xdc9(%rip),%xmm3
nopw   0x0(%rax,%rax,1)
movdqa %xmm1,%xmm4
paddq  %xmm0,%xmm4
movdqu %xmm4,-0x10(%rax,%rdx,1)
paddq  %xmm2,%xmm4
movdqu %xmm4,(%rax,%rdx,1)
paddq  %xmm3,%xmm0
add    $0x20,%rdx
cmp    %rdx,%r8
jne    1260 <bwt_generate_rotations+0x160>
cmp    %r9,%rcx
je     12a1 <bwt_generate_rotations+0x1a1>
nopl   0x0(%rax)
lea    (%rdi,%rcx,1),%rax
mov    %rax,(%rsi,%rcx,8)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    1290 <bwt_generate_rotations+0x190>
ret

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

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