void tpdec3(unsigned char *in, unsigned n, unsigned char *out) {
  unsigned char *op, *ip, *e;
  unsigned stride = n / 3;
  e = out + stride * 3;
  for (op = out, ip = in; op < e; ip++, op += 3) {
    unsigned char *p = ip;
    op[0] = *p;
    op[1] = *(p += stride);
    op[2] = *(p += stride);
  }
  for (ip = in + stride * 3; op < out + n;)
    *op++ = *ip++;
}


x86 assembly (clang, -O0):
<tpdec3>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x3,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rax
imul   $0x3,-0x34(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    11b8 <tpdec3+0xb8>
mov    -0x28(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x34(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %ecx,%ecx
mov    %rax,%rdx
add    %rcx,%rdx
mov    %rdx,-0x40(%rbp)
mov    (%rax,%rcx,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x34(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %ecx,%ecx
mov    %rax,%rdx
add    %rcx,%rdx
mov    %rdx,-0x40(%rbp)
mov    (%rax,%rcx,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x20(%rbp)
jmp    113f <tpdec3+0x3f>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x34(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    %rdx,%rcx
cmp    %rcx,%rax
jae    1207 <tpdec3+0x107>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    11c9 <tpdec3+0xc9>
pop    %rbp
ret

x86 assembly (clang, -O2):
<tpdec3>:
push   %r14
push   %rbx
mov    %esi,%r10d
mov    $0xaaaaaaab,%ebx
imul   %r10,%rbx
shr    $0x21,%rbx
lea    (%rbx,%rbx,2),%r8d
lea    (%rdx,%r8,1),%r14
mov    %rdx,%rax
cmp    $0x3,%esi
jb     1150 <tpdec3+0x50>
mov    %ebx,%esi
mov    %rdx,%rax
mov    %rdi,%rbx
nopl   0x0(%rax,%rax,1)
movzbl (%rbx),%ecx
mov    %cl,(%rax)
movzbl (%rbx,%rsi,1),%ecx
mov    %cl,0x1(%rax)
movzbl (%rbx,%rsi,2),%ecx
mov    %cl,0x2(%rax)
add    $0x1,%rbx
add    $0x3,%rax
cmp    %r14,%rax
jb     1130 <tpdec3+0x30>
add    %r10,%rdx
cmp    %rdx,%rax
jae    11a2 <tpdec3+0xa2>
lea    (%rdi,%r8,1),%r11
mov    %rdx,%r9
sub    %rax,%r9
cmp    $0x8,%r9
jb     117b <tpdec3+0x7b>
add    %r10,%r14
sub    %rax,%r14
add    %rdi,%r14
cmp    %r14,%rax
jae    11a6 <tpdec3+0xa6>
cmp    %rdx,%r11
jae    11a6 <tpdec3+0xa6>
mov    %rax,%rcx
mov    %r11,%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%rdi),%eax
add    $0x1,%rdi
mov    %al,(%rcx)
add    $0x1,%rcx
cmp    %rdx,%rcx
jb     1190 <tpdec3+0x90>
pop    %rbx
pop    %r14
ret
cmp    $0x20,%r9
jae    11b3 <tpdec3+0xb3>
xor    %esi,%esi
jmp    129a <tpdec3+0x19a>
mov    %r9,%rsi
and    $0xffffffffffffffe0,%rsi
lea    -0x20(%rsi),%rcx
mov    %rcx,%r14
shr    $0x5,%r14
add    $0x1,%r14
mov    %r14d,%r10d
and    $0x3,%r10d
cmp    $0x60,%rcx
jae    11da <tpdec3+0xda>
xor    %ebx,%ebx
jmp    1248 <tpdec3+0x148>
and    $0xfffffffffffffffc,%r14
lea    (%r8,%rdi,1),%rcx
add    $0x70,%rcx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups -0x70(%rcx,%rbx,1),%xmm0
movups -0x60(%rcx,%rbx,1),%xmm1
movups %xmm0,(%rax,%rbx,1)
movups %xmm1,0x10(%rax,%rbx,1)
movups -0x50(%rcx,%rbx,1),%xmm0
movups -0x40(%rcx,%rbx,1),%xmm1
movups %xmm0,0x20(%rax,%rbx,1)
movups %xmm1,0x30(%rax,%rbx,1)
movups -0x30(%rcx,%rbx,1),%xmm0
movups -0x20(%rcx,%rbx,1),%xmm1
movups %xmm0,0x40(%rax,%rbx,1)
movups %xmm1,0x50(%rax,%rbx,1)
movups -0x10(%rcx,%rbx,1),%xmm0
movups (%rcx,%rbx,1),%xmm1
movups %xmm0,0x60(%rax,%rbx,1)
movups %xmm1,0x70(%rax,%rbx,1)
sub    $0xffffffffffffff80,%rbx
add    $0xfffffffffffffffc,%r14
jne    11f0 <tpdec3+0xf0>
test   %r10,%r10
je     128b <tpdec3+0x18b>
add    %rbx,%r8
lea    (%rdi,%r8,1),%rcx
add    $0x10,%rcx
lea    (%rbx,%rax,1),%rdi
add    $0x10,%rdi
shl    $0x5,%r10
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
movups -0x10(%rcx,%rbx,1),%xmm0
movups (%rcx,%rbx,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbx,1)
movups %xmm1,(%rdi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r10
jne    1270 <tpdec3+0x170>
cmp    %rsi,%r9
je     11a2 <tpdec3+0xa2>
test   $0x18,%r9b
je     12cf <tpdec3+0x1cf>
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
lea    (%rax,%r8,1),%rcx
lea    (%r11,%r8,1),%rdi
nopl   0x0(%rax)
mov    (%r11,%rsi,1),%rbx
mov    %rbx,(%rax,%rsi,1)
add    $0x8,%rsi
cmp    %rsi,%r8
jne    12b0 <tpdec3+0x1b0>
cmp    %r8,%r9
jne    1190 <tpdec3+0x90>
jmp    11a2 <tpdec3+0xa2>
add    %rsi,%r11
add    %rsi,%rax
jmp    117b <tpdec3+0x7b>

LLVM IR (-O0):
define void @tpdec3(i8* %0, i32 %1, i8* %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i32
%11 = alloca i8*
store i8* %0, i8** %4
store i32 %1, i32* %5
store i8* %2, i8** %6
%12 = load i32, i32* %5
%13 = udiv i32 %12, 3
store i32 %13, i32* %10
%14 = load i8*, i8** %6
%15 = load i32, i32* %10
%16 = mul i32 %15, 3
%17 = zext i32 %16 to i64
%18 = getelementptr inbounds i8, i8* %14, i64 %17
store i8* %18, i8** %9
%19 = load i8*, i8** %6
store i8* %19, i8** %7
%20 = load i8*, i8** %4
store i8* %20, i8** %8
br label %21
21: ; preds = %45, %3
%22 = load i8*, i8** %7
%23 = load i8*, i8** %9
%24 = icmp ult i8* %22, %23
br i1 %24, label %25, label %50
25: ; preds = %21
%26 = load i8*, i8** %8
store i8* %26, i8** %11
%27 = load i8*, i8** %11
%28 = load i8, i8* %27
%29 = load i8*, i8** %7
%30 = getelementptr inbounds i8, i8* %29, i64 0
store i8 %28, i8* %30
%31 = load i32, i32* %10
%32 = load i8*, i8** %11
%33 = zext i32 %31 to i64
%34 = getelementptr inbounds i8, i8* %32, i64 %33
store i8* %34, i8** %11
%35 = load i8, i8* %34
%36 = load i8*, i8** %7
%37 = getelementptr inbounds i8, i8* %36, i64 1
store i8 %35, i8* %37
%38 = load i32, i32* %10
%39 = load i8*, i8** %11
%40 = zext i32 %38 to i64
%41 = getelementptr inbounds i8, i8* %39, i64 %40
store i8* %41, i8** %11
%42 = load i8, i8* %41
%43 = load i8*, i8** %7
%44 = getelementptr inbounds i8, i8* %43, i64 2
store i8 %42, i8* %44
br label %45
45: ; preds = %25
%46 = load i8*, i8** %8
%47 = getelementptr inbounds i8, i8* %46, i32 1
store i8* %47, i8** %8
%48 = load i8*, i8** %7
%49 = getelementptr inbounds i8, i8* %48, i64 3
store i8* %49, i8** %7
br label %21
50: ; preds = %21
%51 = load i8*, i8** %4
%52 = load i32, i32* %10
%53 = mul i32 %52, 3
%54 = zext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %51, i64 %54
store i8* %55, i8** %8
br label %56
56: ; preds = %63, %50
%57 = load i8*, i8** %7
%58 = load i8*, i8** %6
%59 = load i32, i32* %5
%60 = zext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
%62 = icmp ult i8* %57, %61
br i1 %62, label %63, label %69
63: ; preds = %56
%64 = load i8*, i8** %8
%65 = getelementptr inbounds i8, i8* %64, i32 1
store i8* %65, i8** %8
%66 = load i8, i8* %64
%67 = load i8*, i8** %7
%68 = getelementptr inbounds i8, i8* %67, i32 1
store i8* %68, i8** %7
store i8 %66, i8* %67
br label %56
69: ; preds = %56
ret void
}

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