#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ fill_buckets(char const *, int *);
int /*<<< orphan*/ memset(int *, int /*<<< orphan*/, int);
int is_anagram(char const *str, char const *other) {
  int bucket[26];
  int other_bucket[26] = {0};
  unsigned int index;
  memset(bucket, 0, 26 * sizeof(int));
  fill_buckets(str, bucket);
  fill_buckets(other, other_bucket);
  for (index = 0; index < 26; index++) {
    if (bucket[index] != other_bucket[index])
      return 0;
  }
  return 1;
}


x86 assembly (clang, -O0):
<is_anagram>:
push   %rbp
mov    %rsp,%rbp
sub    $0x100,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
lea    -0xf0(%rbp),%rdi
xor    %esi,%esi
mov    $0x68,%edx
call   1040 <memset@plt>
lea    -0x80(%rbp),%rdi
xor    %esi,%esi
mov    $0x68,%edx
call   1040 <memset@plt>
mov    -0x10(%rbp),%rdi
lea    -0x80(%rbp),%rsi
call   1030 <fill_buckets@plt>
mov    -0x18(%rbp),%rdi
lea    -0xf0(%rbp),%rsi
call   1030 <fill_buckets@plt>
movl   $0x0,-0xf4(%rbp)
cmpl   $0x1a,-0xf4(%rbp)
jae    11cc <is_anagram+0xac>
mov    -0xf4(%rbp),%eax
mov    -0x80(%rbp,%rax,4),%eax
mov    -0xf4(%rbp),%ecx
cmp    -0xf0(%rbp,%rcx,4),%eax
je     11b3 <is_anagram+0x93>
movl   $0x0,-0x4(%rbp)
jmp    11d3 <is_anagram+0xb3>
jmp    11b8 <is_anagram+0x98>
mov    -0xf4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4(%rbp)
jmp    117d <is_anagram+0x5d>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x100,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_anagram>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0xd8,%rsp
mov    %rsi,%r15
mov    %rdi,%rbp
xorps  %xmm0,%xmm0
movaps %xmm0,0x50(%rsp)
movaps %xmm0,0x40(%rsp)
movaps %xmm0,0x30(%rsp)
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x10(%rsp)
movaps %xmm0,(%rsp)
movq   $0x0,0x60(%rsp)
lea    0x70(%rsp),%rbx
xor    %r14d,%r14d
mov    %rbx,%rdi
xor    %esi,%esi
mov    $0x68,%edx
call   1040 <memset@plt>
mov    %rbp,%rdi
mov    %rbx,%rsi
call   1030 <fill_buckets@plt>
mov    %rsp,%rsi
mov    %r15,%rdi
call   1030 <fill_buckets@plt>
mov    0x70(%rsp),%eax
cmp    (%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x74(%rsp),%eax
cmp    0x4(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x78(%rsp),%eax
cmp    0x8(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x7c(%rsp),%eax
cmp    0xc(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x80(%rsp),%eax
cmp    0x10(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x84(%rsp),%eax
cmp    0x14(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x88(%rsp),%eax
cmp    0x18(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x8c(%rsp),%eax
cmp    0x1c(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x90(%rsp),%eax
cmp    0x20(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x94(%rsp),%eax
cmp    0x24(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x98(%rsp),%eax
cmp    0x28(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0x9c(%rsp),%eax
cmp    0x2c(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xa0(%rsp),%eax
cmp    0x30(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xa4(%rsp),%eax
cmp    0x34(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xa8(%rsp),%eax
cmp    0x38(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xac(%rsp),%eax
cmp    0x3c(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xb0(%rsp),%eax
cmp    0x40(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xb4(%rsp),%eax
cmp    0x44(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xb8(%rsp),%eax
cmp    0x48(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xbc(%rsp),%eax
cmp    0x4c(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xc0(%rsp),%eax
cmp    0x50(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xc4(%rsp),%eax
cmp    0x54(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xc8(%rsp),%eax
cmp    0x58(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xcc(%rsp),%eax
cmp    0x5c(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xd0(%rsp),%eax
cmp    0x60(%rsp),%eax
jne    1313 <is_anagram+0x1f3>
mov    0xd4(%rsp),%eax
xor    %r14d,%r14d
cmp    0x64(%rsp),%eax
sete   %r14b
mov    %r14d,%eax
add    $0xd8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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