unsigned short getPaletteColor(unsigned int color) {
  unsigned short palette[16] = {0x0000, 0xa800, 0x0540, 0xaaa0, 0x0015, 0xa815,
                                0x0555, 0xad55, 0x5aab, 0xfaab, 0x5feb, 0xffeb,
                                0x5abf, 0xfabf, 0x5fff, 0xffff};
  int rbtable[6] = {0, 6, 12, 18, 24, 31};
  int gtable[6] = {0, 12, 25, 37, 50, 63};
  unsigned int c = color;
  unsigned int d;
  if (c < 16) {
    return palette[c];
  } else if (c < 232) {
    d = c - 16;
    return (rbtable[d / 36] << 11) + (gtable[(d / 6) % 6] << 5) +
           rbtable[d % 6];
  } else if (c < 256) {
    d = c - 232;
    return ((d + 1) << 11) + ((d * 2 + 2) << 5) + (d + 1);
  }
  return 0;
}


x86 assembly (clang, -O0):
<getPaletteColor>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    0xef2(%rip),%rax
mov    %rax,-0x30(%rbp)
mov    0xeef(%rip),%rax
mov    %rax,-0x28(%rbp)
mov    0xeec(%rip),%rax
mov    %rax,-0x20(%rbp)
mov    0xee9(%rip),%rax
mov    %rax,-0x18(%rbp)
mov    0xee6(%rip),%rax
mov    %rax,-0x50(%rbp)
mov    0xee3(%rip),%rax
mov    %rax,-0x48(%rbp)
mov    0xee0(%rip),%rax
mov    %rax,-0x40(%rbp)
mov    0xee5(%rip),%rax
mov    %rax,-0x70(%rbp)
mov    0xee2(%rip),%rax
mov    %rax,-0x68(%rbp)
mov    0xedf(%rip),%rax
mov    %rax,-0x60(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x74(%rbp)
cmpl   $0x10,-0x74(%rbp)
jae    1196 <getPaletteColor+0x96>
mov    -0x74(%rbp),%eax
mov    -0x30(%rbp,%rax,2),%ax
mov    %ax,-0x2(%rbp)
jmp    1258 <getPaletteColor+0x158>
cmpl   $0xe8,-0x74(%rbp)
jae    1208 <getPaletteColor+0x108>
mov    -0x74(%rbp),%eax
sub    $0x10,%eax
mov    %eax,-0x78(%rbp)
mov    -0x78(%rbp),%eax
mov    $0x24,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,%eax
mov    -0x50(%rbp,%rax,4),%eax
shl    $0xb,%eax
mov    %eax,-0x80(%rbp)
mov    -0x78(%rbp),%eax
mov    $0x6,%ecx
xor    %edx,%edx
div    %ecx
mov    $0x6,%ecx
xor    %edx,%edx
div    %ecx
mov    -0x80(%rbp),%eax
mov    %edx,%ecx
mov    -0x70(%rbp,%rcx,4),%ecx
shl    $0x5,%ecx
add    %ecx,%eax
mov    %eax,-0x7c(%rbp)
mov    -0x78(%rbp),%eax
mov    $0x6,%ecx
xor    %edx,%edx
div    %ecx
mov    -0x7c(%rbp),%eax
mov    %edx,%ecx
add    -0x50(%rbp,%rcx,4),%eax
mov    %ax,-0x2(%rbp)
jmp    1258 <getPaletteColor+0x158>
cmpl   $0x100,-0x74(%rbp)
jae    1248 <getPaletteColor+0x148>
mov    -0x74(%rbp),%eax
sub    $0xe8,%eax
mov    %eax,-0x78(%rbp)
mov    -0x78(%rbp),%eax
add    $0x1,%eax
shl    $0xb,%eax
mov    -0x78(%rbp),%ecx
shl    $0x1,%ecx
add    $0x2,%ecx
shl    $0x5,%ecx
add    %ecx,%eax
mov    -0x78(%rbp),%ecx
add    $0x1,%ecx
add    %ecx,%eax
mov    %ax,-0x2(%rbp)
jmp    1258 <getPaletteColor+0x158>
jmp    124d <getPaletteColor+0x14d>
jmp    1252 <getPaletteColor+0x152>
movw   $0x0,-0x2(%rbp)
movzwl -0x2(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<getPaletteColor>:
cmp    $0xf,%edi
ja     1113 <getPaletteColor+0x13>
mov    %edi,%eax
lea    0xef2(%rip),%rcx
movzwl (%rcx,%rax,2),%eax
ret
cmp    $0xe7,%edi
ja     1177 <getPaletteColor+0x77>
add    $0xf0,%dil
movzbl %dil,%ecx
imul   $0x39,%ecx,%eax
shr    $0x9,%eax
and    $0xfffffffc,%eax
lea    0xeed(%rip),%r8
mov    (%rax,%r8,1),%esi
shl    $0xb,%esi
imul   $0xab,%ecx,%edi
shr    $0xa,%edi
imul   $0xab,%edi,%eax
shr    $0x9,%eax
and    $0xfffffffe,%eax
lea    (%rax,%rax,2),%eax
mov    %edi,%edx
sub    %al,%dl
movzbl %dl,%eax
lea    0xee0(%rip),%rdx
mov    (%rdx,%rax,4),%eax
shl    $0x5,%eax
add    %esi,%eax
add    %edi,%edi
lea    (%rdi,%rdi,2),%edx
sub    %dl,%cl
movzbl %cl,%ecx
add    (%r8,%rcx,4),%eax
ret
cmp    $0xff,%edi
ja     119d <getPaletteColor+0x9d>
lea    -0xe7(%rdi),%eax
shl    $0xb,%eax
mov    %edi,%ecx
shl    $0x6,%ecx
add    %edi,%ecx
add    $0xffffff19,%ecx
add    %ecx,%eax
add    $0xffffc640,%eax
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
@__const.getPaletteColor.palette = [16 x i16] [i16 0, i16 -22528, i16 1344, i16 -21856, i16 21, i16 -22507, i16 1365, i16 -21163, i16 23211, i16 -1365, i16 24555, i16 -21, i16 23231, i16 -1345, i16 24575, i16 -1]
@__const.getPaletteColor.rbtable = [6 x i32] [i32 0, i32 6, i32 12, i32 18, i32 24, i32 31]
@__const.getPaletteColor.gtable = [6 x i32] [i32 0, i32 12, i32 25, i32 37, i32 50, i32 63]
define zeroext i16 @getPaletteColor(i32 %0) {
%2 = alloca i16
%3 = alloca i32
%4 = alloca [16 x i16]
%5 = alloca [6 x i32]
%6 = alloca [6 x i32]
%7 = alloca i32
%8 = alloca i32
store i32 %0, i32* %3
%9 = bitcast [16 x i16]* %4 to i8*
%10 = bitcast [6 x i32]* %5 to i8*
%11 = bitcast [6 x i32]* %6 to i8*
%12 = load i32, i32* %3
store i32 %12, i32* %7
%13 = load i32, i32* %7
%14 = icmp ult i32 %13, 16
br i1 %14, label %15, label %20
15: ; preds = %1
%16 = load i32, i32* %7
%17 = zext i32 %16 to i64
%18 = getelementptr inbounds [16 x i16], [16 x i16]* %4, i64 0, i64 %17
%19 = load i16, i16* %18
store i16 %19, i16* %2
br label %68
20: ; preds = %1
%21 = load i32, i32* %7
%22 = icmp ult i32 %21, 232
br i1 %22, label %23, label %47
23: ; preds = %20
%24 = load i32, i32* %7
%25 = sub i32 %24, 16
store i32 %25, i32* %8
%26 = load i32, i32* %8
%27 = udiv i32 %26, 36
%28 = zext i32 %27 to i64
%29 = getelementptr inbounds [6 x i32], [6 x i32]* %5, i64 0, i64 %28
%30 = load i32, i32* %29
%31 = shl i32 %30, 11
%32 = load i32, i32* %8
%33 = udiv i32 %32, 6
%34 = urem i32 %33, 6
%35 = zext i32 %34 to i64
%36 = getelementptr inbounds [6 x i32], [6 x i32]* %6, i64 0, i64 %35
%37 = load i32, i32* %36
%38 = shl i32 %37, 5
%39 = add nsw i32 %31, %38
%40 = load i32, i32* %8
%41 = urem i32 %40, 6
%42 = zext i32 %41 to i64
%43 = getelementptr inbounds [6 x i32], [6 x i32]* %5, i64 0, i64 %42
%44 = load i32, i32* %43
%45 = add nsw i32 %39, %44
%46 = trunc i32 %45 to i16
store i16 %46, i16* %2
br label %68
47: ; preds = %20
%48 = load i32, i32* %7
%49 = icmp ult i32 %48, 256
br i1 %49, label %50, label %65
50: ; preds = %47
%51 = load i32, i32* %7
%52 = sub i32 %51, 232
store i32 %52, i32* %8
%53 = load i32, i32* %8
%54 = add i32 %53, 1
%55 = shl i32 %54, 11
%56 = load i32, i32* %8
%57 = mul i32 %56, 2
%58 = add i32 %57, 2
%59 = shl i32 %58, 5
%60 = add i32 %55, %59
%61 = load i32, i32* %8
%62 = add i32 %61, 1
%63 = add i32 %60, %62
%64 = trunc i32 %63 to i16
store i16 %64, i16* %2
br label %68
65: ; preds = %47
br label %66
66: ; preds = %65
br label %67
67: ; preds = %66
store i16 0, i16* %2
br label %68
68: ; preds = %67, %50, %23, %15
%69 = load i16, i16* %2
ret i16 %69
}

LLVM IR (-O2):
@__const.getPaletteColor.palette = [16 x i16] [i16 0, i16 -22528, i16 1344, i16 -21856, i16 21, i16 -22507, i16 1365, i16 -21163, i16 23211, i16 -1365, i16 24555, i16 -21, i16 23231, i16 -1345, i16 24575, i16 -1]
@__const.getPaletteColor.rbtable = [6 x i32] [i32 0, i32 6, i32 12, i32 18, i32 24, i32 31]
@__const.getPaletteColor.gtable = [6 x i32] [i32 0, i32 12, i32 25, i32 37, i32 50, i32 63]
define zeroext i16 @getPaletteColor(i32 %0) {
%2 = icmp ult i32 %0, 16
br i1 %2, label %3, label %7
3: ; preds = %1
%4 = zext i32 %0 to i64
%5 = getelementptr inbounds [16 x i16], [16 x i16]* @__const.getPaletteColor.palette, i64 0, i64 %4
%6 = load i16, i16* %5
br label %40
7: ; preds = %1
%8 = icmp ult i32 %0, 232
br i1 %8, label %9, label %30
9: ; preds = %7
%10 = trunc i32 %0 to i8
%11 = add i8 %10, -16
%12 = udiv i8 %11, 36
%13 = zext i8 %12 to i64
%14 = getelementptr inbounds [6 x i32], [6 x i32]* @__const.getPaletteColor.rbtable, i64 0, i64 %13
%15 = load i32, i32* %14
%16 = shl i32 %15, 11
%17 = udiv i8 %11, 6
%18 = urem i8 %17, 6
%19 = zext i8 %18 to i64
%20 = getelementptr inbounds [6 x i32], [6 x i32]* @__const.getPaletteColor.gtable, i64 0, i64 %19
%21 = load i32, i32* %20
%22 = shl i32 %21, 5
%23 = add nsw i32 %22, %16
%24 = urem i8 %11, 6
%25 = zext i8 %24 to i64
%26 = getelementptr inbounds [6 x i32], [6 x i32]* @__const.getPaletteColor.rbtable, i64 0, i64 %25
%27 = load i32, i32* %26
%28 = add nsw i32 %23, %27
%29 = trunc i32 %28 to i16
br label %40
30: ; preds = %7
%31 = icmp ult i32 %0, 256
br i1 %31, label %32, label %40
32: ; preds = %30
%33 = add nsw i32 %0, -231
%34 = shl nuw nsw i32 %33, 11
%35 = shl nuw nsw i32 %0, 6
%36 = add nuw nsw i32 %35, 50752
%37 = add nuw nsw i32 %36, %33
%38 = add nuw nsw i32 %37, %34
%39 = trunc i32 %38 to i16
br label %40
40: ; preds = %30, %32, %9, %3
%41 = phi i16 [ %6, %3 ], [ %29, %9 ], [ %39, %32 ], [ 0, %30 ]
ret i16 %41
}