int same_digits(int x, int y) {
  int digits[10] = {0};
  while (x) {
    digits[x % 10]++;
    x /= 10;
  }
  while (y) {
    if (!digits[y % 10]--)
      return 0;
    y /= 10;
  }
  return 1;
}


x86 assembly (clang, -O0):
<same_digits>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x28,%edx
call   1030 <memset@plt>
cmpl   $0x0,-0x8(%rbp)
je     1164 <same_digits+0x54>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
movslq %edx,%rax
mov    -0x40(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    112e <same_digits+0x1e>
jmp    1169 <same_digits+0x59>
cmpl   $0x0,-0xc(%rbp)
je     11b6 <same_digits+0xa6>
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
movslq %edx,%rcx
mov    -0x40(%rbp,%rcx,4),%eax
mov    %eax,%edx
add    $0xffffffff,%edx
mov    %edx,-0x40(%rbp,%rcx,4)
cmp    $0x0,%eax
jne    11a3 <same_digits+0x93>
movl   $0x0,-0x4(%rbp)
jmp    11bd <same_digits+0xad>
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0xc(%rbp)
jmp    1169 <same_digits+0x59>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<same_digits>:
xorps  %xmm0,%xmm0
movaps %xmm0,-0x18(%rsp)
movaps %xmm0,-0x28(%rsp)
movq   $0x0,-0x8(%rsp)
test   %edi,%edi
je     1151 <same_digits+0x51>
nopw   0x0(%rax,%rax,1)
movslq %edi,%rax
imul   $0x66666667,%rax,%rdi
mov    %rdi,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rdi
add    %ecx,%edi
lea    (%rdi,%rdi,1),%ecx
lea    (%rcx,%rcx,4),%ecx
mov    %eax,%edx
sub    %ecx,%edx
movslq %edx,%rcx
addl   $0x1,-0x28(%rsp,%rcx,4)
add    $0x9,%eax
cmp    $0x13,%eax
jae    1120 <same_digits+0x20>
mov    $0x1,%eax
test   %esi,%esi
je     1193 <same_digits+0x93>
nopw   0x0(%rax,%rax,1)
movslq %esi,%rdx
imul   $0x66666667,%rdx,%rcx
mov    %rcx,%rdi
shr    $0x3f,%rdi
sar    $0x22,%rcx
add    %edi,%ecx
lea    (%rcx,%rcx,1),%edi
lea    (%rdi,%rdi,4),%edi
sub    %edi,%edx
movslq %edx,%rdx
subl   $0x1,-0x28(%rsp,%rdx,4)
jb     1194 <same_digits+0x94>
add    $0x9,%esi
cmp    $0x12,%esi
mov    %ecx,%esi
ja     1160 <same_digits+0x60>
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @same_digits(i32 %0, i32 %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca [10 x i32]
store i32 %0, i32* %4
store i32 %1, i32* %5
%7 = bitcast [10 x i32]* %6 to i8*
br label %8
8: ; preds = %11, %2
%9 = load i32, i32* %4
%10 = icmp ne i32 %9, 0
br i1 %10, label %11, label %20
11: ; preds = %8
%12 = load i32, i32* %4
%13 = srem i32 %12, 10
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds [10 x i32], [10 x i32]* %6, i64 0, i64 %14
%16 = load i32, i32* %15
%17 = add nsw i32 %16, 1
store i32 %17, i32* %15
%18 = load i32, i32* %4
%19 = sdiv i32 %18, 10
store i32 %19, i32* %4
br label %8
20: ; preds = %8
br label %21
21: ; preds = %33, %20
%22 = load i32, i32* %5
%23 = icmp ne i32 %22, 0
br i1 %23, label %24, label %36
24: ; preds = %21
%25 = load i32, i32* %5
%26 = srem i32 %25, 10
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds [10 x i32], [10 x i32]* %6, i64 0, i64 %27
%29 = load i32, i32* %28
%30 = add nsw i32 %29, -1
store i32 %30, i32* %28
%31 = icmp ne i32 %29, 0
br i1 %31, label %33, label %32
32: ; preds = %24
store i32 0, i32* %3
br label %37
33: ; preds = %24
%34 = load i32, i32* %5
%35 = sdiv i32 %34, 10
store i32 %35, i32* %5
br label %21
36: ; preds = %21
store i32 1, i32* %3
br label %37
37: ; preds = %36, %32
%38 = load i32, i32* %3
ret i32 %38
}

LLVM IR (-O2):
define i32 @same_digits(i32 %0, i32 %1) {
%3 = alloca [10 x i32]
%4 = bitcast [10 x i32]* %3 to i8*
%5 = icmp eq i32 %0, 0
br i1 %5, label %6, label %8
6: ; preds = %8, %2
%7 = icmp eq i32 %1, 0
br i1 %7, label %30, label %18
8: ; preds = %2, %8
%9 = phi i32 [ %15, %8 ], [ %0, %2 ]
%10 = srem i32 %9, 10
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %11
%13 = load i32, i32* %12
%14 = add nsw i32 %13, 1
store i32 %14, i32* %12
%15 = sdiv i32 %9, 10
%16 = add i32 %9, 9
%17 = icmp ult i32 %16, 19
br i1 %17, label %6, label %8
18: ; preds = %6, %27
%19 = phi i32 [ %21, %27 ], [ %1, %6 ]
%20 = srem i32 %19, 10
%21 = sdiv i32 %19, 10
%22 = sext i32 %20 to i64
%23 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %22
%24 = load i32, i32* %23
%25 = add nsw i32 %24, -1
store i32 %25, i32* %23
%26 = icmp eq i32 %24, 0
br i1 %26, label %30, label %27
27: ; preds = %18
%28 = add i32 %19, 9
%29 = icmp ult i32 %28, 19
br i1 %29, label %30, label %18
30: ; preds = %18, %27, %6
%31 = phi i32 [ 1, %6 ], [ 1, %27 ], [ 0, %18 ]
ret i32 %31
}