void hil_xy_from_s(unsigned int s, int n, unsigned int *xp, unsigned int *yp) {
  unsigned int comp, swap, cs, t, sr;
  s = s | (0x55555555 << 2 * n);
  sr = (s >> 1) & 0x55555555;
  cs = ((s & 0x55555555) + sr) ^ 0x55555555;
  cs = cs ^ (cs >> 2);
  cs = cs ^ (cs >> 4);
  cs = cs ^ (cs >> 8);
  cs = cs ^ (cs >> 16);
  swap = cs & 0x55555555;
  comp = (cs >> 1) & 0x55555555;
  t = (s & swap) ^ comp;
  s = s ^ sr ^ t ^ (t << 1);
  s = s & ((1 << 2 * n) - 1);
  t = (s ^ (s >> 1)) & 0x22222222;
  s = s ^ t ^ (t << 1);
  t = (s ^ (s >> 2)) & 0x0C0C0C0C;
  s = s ^ t ^ (t << 2);
  t = (s ^ (s >> 4)) & 0x00F000F0;
  s = s ^ t ^ (t << 4);
  t = (s ^ (s >> 8)) & 0x0000FF00;
  s = s ^ t ^ (t << 8);
  *yp = s >> 16;
  *xp = s & 0xFFFF;
}


x86 assembly (clang, -O0):
<hil_xy_from_s>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
mov    $0x55555555,%edx
shl    %cl,%edx
mov    %edx,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
shr    $0x1,%eax
and    $0x55555555,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x4(%rbp),%eax
and    $0x55555555,%eax
add    -0x2c(%rbp),%eax
xor    $0x55555555,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x24(%rbp),%ecx
shr    $0x2,%ecx
xor    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x24(%rbp),%ecx
shr    $0x4,%ecx
xor    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x24(%rbp),%ecx
shr    $0x8,%ecx
xor    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x24(%rbp),%ecx
shr    $0x10,%ecx
xor    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
and    $0x55555555,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
shr    $0x1,%eax
and    $0x55555555,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
and    -0x20(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
xor    -0x2c(%rbp),%eax
xor    -0x28(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
xor    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
sub    $0x1,%ecx
and    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x4(%rbp),%ecx
shr    $0x1,%ecx
xor    %ecx,%eax
and    $0x22222222,%eax
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
xor    -0x28(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
xor    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x4(%rbp),%ecx
shr    $0x2,%ecx
xor    %ecx,%eax
and    $0xc0c0c0c,%eax
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
xor    -0x28(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x2,%ecx
xor    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x4(%rbp),%ecx
shr    $0x4,%ecx
xor    %ecx,%eax
and    $0xf000f0,%eax
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
xor    -0x28(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x4,%ecx
xor    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x4(%rbp),%ecx
shr    $0x8,%ecx
xor    %ecx,%eax
and    $0xff00,%eax
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
xor    -0x28(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x8,%ecx
xor    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%ecx
shr    $0x10,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x4(%rbp),%ecx
and    $0xffff,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<hil_xy_from_s>:
mov    %rcx,%r8
lea    (%rsi,%rsi,1),%ecx
mov    $0x55555555,%r9d
shl    %cl,%r9d
or     %edi,%r9d
mov    %r9d,%edi
shr    %edi
and    $0x55555555,%edi
mov    %r9d,%r10d
and    $0x55555555,%r10d
lea    (%rdi,%r10,1),%eax
xor    $0x55555555,%eax
mov    %eax,%esi
shr    $0x2,%esi
xor    %eax,%esi
mov    %esi,%eax
shr    $0x4,%eax
xor    %esi,%eax
mov    %eax,%esi
shr    $0x8,%esi
xor    %eax,%esi
mov    %esi,%eax
shr    $0x10,%eax
xor    %esi,%eax
and    %eax,%r10d
shr    %eax
and    $0x55555555,%eax
xor    %r10d,%eax
xor    %r9d,%edi
xor    %eax,%edi
mov    $0xffffffff,%esi
shl    %cl,%esi
add    %eax,%eax
xor    %edi,%eax
not    %esi
and    %eax,%esi
mov    %esi,%ecx
shr    %ecx
xor    %esi,%ecx
and    $0x22222222,%ecx
xor    %ecx,%esi
add    %ecx,%ecx
xor    %esi,%ecx
shr    $0x2,%esi
xor    %ecx,%esi
and    $0xc0c0c0c,%esi
xor    %esi,%ecx
shl    $0x2,%esi
xor    %ecx,%esi
shr    $0x4,%ecx
xor    %esi,%ecx
and    $0xf000f0,%ecx
xor    %ecx,%esi
shl    $0x4,%ecx
xor    %esi,%ecx
shr    $0x8,%esi
xor    %ecx,%esi
and    $0xff00,%esi
movzwl %cx,%eax
xor    %esi,%eax
shl    $0x8,%esi
xor    %ecx,%esi
shr    $0x10,%esi
mov    %esi,(%r8)
mov    %eax,(%rdx)
ret

LLVM IR (-O0):
define void @hil_xy_from_s(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
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32* %2, i32** %7
store i32* %3, i32** %8
%14 = load i32, i32* %5
%15 = load i32, i32* %6
%16 = mul nsw i32 2, %15
%17 = shl i32 1431655765, %16
%18 = or i32 %14, %17
store i32 %18, i32* %5
%19 = load i32, i32* %5
%20 = lshr i32 %19, 1
%21 = and i32 %20, 1431655765
store i32 %21, i32* %13
%22 = load i32, i32* %5
%23 = and i32 %22, 1431655765
%24 = load i32, i32* %13
%25 = add i32 %23, %24
%26 = xor i32 %25, 1431655765
store i32 %26, i32* %11
%27 = load i32, i32* %11
%28 = load i32, i32* %11
%29 = lshr i32 %28, 2
%30 = xor i32 %27, %29
store i32 %30, i32* %11
%31 = load i32, i32* %11
%32 = load i32, i32* %11
%33 = lshr i32 %32, 4
%34 = xor i32 %31, %33
store i32 %34, i32* %11
%35 = load i32, i32* %11
%36 = load i32, i32* %11
%37 = lshr i32 %36, 8
%38 = xor i32 %35, %37
store i32 %38, i32* %11
%39 = load i32, i32* %11
%40 = load i32, i32* %11
%41 = lshr i32 %40, 16
%42 = xor i32 %39, %41
store i32 %42, i32* %11
%43 = load i32, i32* %11
%44 = and i32 %43, 1431655765
store i32 %44, i32* %10
%45 = load i32, i32* %11
%46 = lshr i32 %45, 1
%47 = and i32 %46, 1431655765
store i32 %47, i32* %9
%48 = load i32, i32* %5
%49 = load i32, i32* %10
%50 = and i32 %48, %49
%51 = load i32, i32* %9
%52 = xor i32 %50, %51
store i32 %52, i32* %12
%53 = load i32, i32* %5
%54 = load i32, i32* %13
%55 = xor i32 %53, %54
%56 = load i32, i32* %12
%57 = xor i32 %55, %56
%58 = load i32, i32* %12
%59 = shl i32 %58, 1
%60 = xor i32 %57, %59
store i32 %60, i32* %5
%61 = load i32, i32* %5
%62 = load i32, i32* %6
%63 = mul nsw i32 2, %62
%64 = shl i32 1, %63
%65 = sub nsw i32 %64, 1
%66 = and i32 %61, %65
store i32 %66, i32* %5
%67 = load i32, i32* %5
%68 = load i32, i32* %5
%69 = lshr i32 %68, 1
%70 = xor i32 %67, %69
%71 = and i32 %70, 572662306
store i32 %71, i32* %12
%72 = load i32, i32* %5
%73 = load i32, i32* %12
%74 = xor i32 %72, %73
%75 = load i32, i32* %12
%76 = shl i32 %75, 1
%77 = xor i32 %74, %76
store i32 %77, i32* %5
%78 = load i32, i32* %5
%79 = load i32, i32* %5
%80 = lshr i32 %79, 2
%81 = xor i32 %78, %80
%82 = and i32 %81, 202116108
store i32 %82, i32* %12
%83 = load i32, i32* %5
%84 = load i32, i32* %12
%85 = xor i32 %83, %84
%86 = load i32, i32* %12
%87 = shl i32 %86, 2
%88 = xor i32 %85, %87
store i32 %88, i32* %5
%89 = load i32, i32* %5
%90 = load i32, i32* %5
%91 = lshr i32 %90, 4
%92 = xor i32 %89, %91
%93 = and i32 %92, 15728880
store i32 %93, i32* %12
%94 = load i32, i32* %5
%95 = load i32, i32* %12
%96 = xor i32 %94, %95
%97 = load i32, i32* %12
%98 = shl i32 %97, 4
%99 = xor i32 %96, %98
store i32 %99, i32* %5
%100 = load i32, i32* %5
%101 = load i32, i32* %5
%102 = lshr i32 %101, 8
%103 = xor i32 %100, %102
%104 = and i32 %103, 65280
store i32 %104, i32* %12
%105 = load i32, i32* %5
%106 = load i32, i32* %12
%107 = xor i32 %105, %106
%108 = load i32, i32* %12
%109 = shl i32 %108, 8
%110 = xor i32 %107, %109
store i32 %110, i32* %5
%111 = load i32, i32* %5
%112 = lshr i32 %111, 16
%113 = load i32*, i32** %8
store i32 %112, i32* %113
%114 = load i32, i32* %5
%115 = and i32 %114, 65535
%116 = load i32*, i32** %7
store i32 %115, i32* %116
ret void
}

LLVM IR (-O2):
define void @hil_xy_from_s(i32 %0, i32 %1, i32* nocapture writeonly %2, i32* nocapture writeonly %3) {
%5 = shl nsw i32 %1, 1
%6 = shl i32 1431655765, %5
%7 = or i32 %6, %0
%8 = lshr i32 %7, 1
%9 = and i32 %8, 1431655765
%10 = and i32 %7, 1431655765
%11 = add nuw i32 %9, %10
%12 = xor i32 %11, 1431655765
%13 = lshr i32 %12, 2
%14 = xor i32 %13, %12
%15 = lshr i32 %14, 4
%16 = xor i32 %15, %14
%17 = lshr i32 %16, 8
%18 = xor i32 %17, %16
%19 = lshr i32 %18, 16
%20 = xor i32 %19, %18
%21 = lshr i32 %20, 1
%22 = and i32 %21, 1431655765
%23 = and i32 %10, %20
%24 = xor i32 %23, %22
%25 = xor i32 %9, %7
%26 = xor i32 %25, %24
%27 = shl nuw i32 %24, 1
%28 = xor i32 %26, %27
%29 = shl nsw i32 -1, %5
%30 = xor i32 %29, -1
%31 = and i32 %28, %30
%32 = lshr i32 %31, 1
%33 = xor i32 %32, %31
%34 = and i32 %33, 572662306
%35 = xor i32 %34, %31
%36 = shl nuw nsw i32 %34, 1
%37 = xor i32 %35, %36
%38 = lshr i32 %35, 2
%39 = xor i32 %37, %38
%40 = and i32 %39, 202116108
%41 = xor i32 %40, %37
%42 = shl nuw nsw i32 %40, 2
%43 = xor i32 %41, %42
%44 = lshr i32 %41, 4
%45 = xor i32 %43, %44
%46 = and i32 %45, 15728880
%47 = xor i32 %46, %43
%48 = shl nuw nsw i32 %46, 4
%49 = xor i32 %47, %48
%50 = lshr i32 %47, 8
%51 = xor i32 %49, %50
%52 = and i32 %51, 65280
%53 = shl nuw nsw i32 %52, 8
%54 = xor i32 %53, %49
%55 = lshr i32 %54, 16
store i32 %55, i32* %3
%56 = and i32 %49, 65535
%57 = xor i32 %52, %56
store i32 %57, i32* %2
ret void
}