int FindUsedForLocal(int n, int s[]) {
  int local_x = n % 9;
  int local_y = n / 9;
  int start_y = local_y * 9;
  int anchor = n - local_x % 3 - (local_y % 3) * 9;
  int brukt = 0;
  int i;
  for (i = 0; i < 9; i++) {
    brukt |= 1 << s[start_y + i];
    brukt |= 1 << s[i * 9 + local_x];
    brukt |= 1 << s[anchor + (i / 3) * 9 + (i % 3)];
  }
  return brukt;
}


x86 assembly (clang, -O0):
<FindUsedForLocal>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x9,%ecx
cltd
idiv   %ecx
mov    %edx,-0x14(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x9,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
imul   $0x9,-0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x30(%rbp),%eax
sub    %edx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x2c(%rbp),%eax
imul   $0x9,%edx,%ecx
sub    %ecx,%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
cmpl   $0x9,-0x28(%rbp)
jge    11fd <FindUsedForLocal+0xfd>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
mov    $0x1,%eax
shl    %cl,%eax
or     -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
imul   $0x9,-0x28(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
mov    $0x1,%eax
shl    %cl,%eax
or     -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%eax
mov    $0x3,%esi
cltd
idiv   %esi
imul   $0x9,%eax,%eax
add    %eax,%ecx
mov    -0x28(%rbp),%eax
mov    $0x3,%esi
cltd
idiv   %esi
mov    -0x38(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
mov    $0x1,%eax
shl    %cl,%eax
or     -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    116b <FindUsedForLocal+0x6b>
mov    -0x24(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<FindUsedForLocal>:
push   %rbp
push   %r15
push   %r14
push   %rbx
movslq %edi,%r10
imul   $0x38e38e39,%r10,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
shr    $0x20,%rdx
sar    %edx
add    %eax,%edx
lea    (%rdx,%rdx,8),%eax
mov    %r10d,%ecx
sub    %eax,%ecx
movsbl %cl,%edi
imul   $0x56,%edi,%edi
movzwl %di,%edi
mov    %edi,%ebp
shr    $0xf,%ebp
shr    $0x8,%edi
add    %bpl,%dil
movzbl %dil,%edi
lea    (%rdi,%rdi,2),%edi
sub    %cl,%dil
movsbl %dil,%r14d
movslq %edx,%r8
imul   $0x55555556,%r8,%rdx
mov    %rdx,%rdi
shr    $0x3f,%rdi
shr    $0x20,%rdx
add    %edi,%edx
lea    (%rdx,%rdx,2),%edx
sub    %edx,%r8d
lea    (%r14,%r10,1),%r9d
movslq %eax,%rdi
movslq %ecx,%rdx
mov    (%rsi,%rdi,4),%cl
mov    0x4(%rsi,%rdi,4),%r11b
mov    $0x1,%ebx
mov    $0x1,%eax
shl    %cl,%eax
mov    (%rsi,%rdx,4),%cl
mov    0x24(%rsi,%rdx,4),%r15b
bts    %ecx,%eax
lea    (%r8,%r8,8),%ebp
mov    %r9d,%ecx
sub    %ebp,%ecx
movslq %ecx,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
bts    %r11d,%eax
bts    %r15d,%eax
lea    (%r14,%r10,1),%r11d
add    $0x1,%r11d
mov    %r11d,%ecx
sub    %ebp,%ecx
movslq %ecx,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0x8(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0x48(%rsi,%rdx,4),%cl
bts    %ecx,%eax
add    %r14d,%r10d
add    $0x2,%r10d
mov    %r10d,%ecx
sub    %ebp,%ecx
movslq %ecx,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0xc(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0x6c(%rsi,%rdx,4),%cl
bts    %ecx,%eax
sub    %r8d,%ebx
lea    (%rbx,%rbx,8),%ebx
lea    (%r9,%rbx,1),%ecx
movslq %ecx,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0x10(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0x90(%rsi,%rdx,4),%cl
bts    %ecx,%eax
lea    (%r11,%rbx,1),%ecx
movslq %ecx,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0x14(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0xb4(%rsi,%rdx,4),%cl
bts    %ecx,%eax
add    %r10d,%ebx
movslq %ebx,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0x18(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0xd8(%rsi,%rdx,4),%cl
bts    %ecx,%eax
mov    $0x2,%ecx
sub    %r8d,%ecx
lea    (%rcx,%rcx,8),%ebp
add    %ebp,%r9d
movslq %r9d,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0x1c(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0xfc(%rsi,%rdx,4),%cl
bts    %ecx,%eax
add    %ebp,%r11d
movslq %r11d,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
mov    0x20(%rsi,%rdi,4),%cl
bts    %ecx,%eax
mov    0x120(%rsi,%rdx,4),%cl
bts    %ecx,%eax
add    %ebp,%r10d
movslq %r10d,%rcx
mov    (%rsi,%rcx,4),%cl
bts    %ecx,%eax
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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