void __andpowerset(out, left, right, bitlength) unsigned char *out;
unsigned char *left;
unsigned char *right;
unsigned long bitlength;
{
  if (bitlength <= sizeof(char)) {
    *((unsigned char *)out) =
        *((unsigned char *)left) & *((unsigned char *)right);
    {
      if (bitlength)
        *((unsigned char *)out) &= ~((~0) << (bitlength));
    };
  } else if (bitlength <= (sizeof(char) * sizeof(unsigned char))) {
    *((unsigned char *)out) =
        *((unsigned char *)left) & *((unsigned char *)right);
    {
      if (bitlength)
        *((unsigned char *)out) &= ~((~0) << (bitlength));
    };
  } else {
    unsigned long len =
        (((bitlength) + ((sizeof(char) * sizeof(unsigned char)) - 1)) /
         (sizeof(char) * sizeof(unsigned char)));
    register unsigned long i;
    for (i = 0; i < len; i++)
      out[i] = left[i] & right[i];
    {
      if (bitlength % (sizeof(char) * sizeof(unsigned char)))
        *((out + len - 1)) &=
            ~((~0) << (bitlength % (sizeof(char) * sizeof(unsigned char))));
    };
  }
}


x86 assembly (clang, -O0):
<__andpowerset>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
cmpq   $0x1,-0x20(%rbp)
ja     1162 <__andpowerset+0x62>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movzbl (%rcx),%ecx
and    %ecx,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
cmpq   $0x0,-0x20(%rbp)
je     115d <__andpowerset+0x5d>
mov    -0x20(%rbp),%rax
mov    %eax,%ecx
mov    $0xffffffff,%edx
shl    %cl,%edx
xor    $0xffffffff,%edx
mov    -0x8(%rbp),%rax
movzbl (%rax),%ecx
and    %edx,%ecx
mov    %cl,(%rax)
jmp    1251 <__andpowerset+0x151>
cmpq   $0x1,-0x20(%rbp)
ja     11b0 <__andpowerset+0xb0>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movzbl (%rcx),%ecx
and    %ecx,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
cmpq   $0x0,-0x20(%rbp)
je     11ab <__andpowerset+0xab>
mov    -0x20(%rbp),%rax
mov    %eax,%ecx
mov    $0xffffffff,%edx
shl    %cl,%edx
xor    $0xffffffff,%edx
mov    -0x8(%rbp),%rax
movzbl (%rax),%ecx
and    %edx,%ecx
mov    %cl,(%rax)
jmp    124c <__andpowerset+0x14c>
mov    -0x20(%rbp),%rax
add    $0x0,%rax
shr    $0x0,%rax
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    120e <__andpowerset+0x10e>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
mov    -0x30(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
and    %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11c8 <__andpowerset+0xc8>
mov    -0x20(%rbp),%rax
and    $0x0,%rax
cmp    $0x0,%rax
je     1247 <__andpowerset+0x147>
mov    -0x20(%rbp),%rax
and    $0x0,%rax
mov    %eax,%ecx
mov    $0xffffffff,%esi
shl    %cl,%esi
xor    $0xffffffff,%esi
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
movzbl -0x1(%rax,%rcx,1),%edx
and    %esi,%edx
mov    %dl,-0x1(%rax,%rcx,1)
jmp    124c <__andpowerset+0x14c>
jmp    1251 <__andpowerset+0x151>
pop    %rbp
ret

x86 assembly (clang, -O2):
<__andpowerset>:
push   %rbx
cmp    $0x2,%rcx
jae    111f <__andpowerset+0x1f>
mov    (%rdx),%al
and    (%rsi),%al
mov    %al,(%rdi)
test   %rcx,%rcx
je     11a6 <__andpowerset+0xa6>
and    $0x1,%al
mov    %al,(%rdi)
jmp    11a6 <__andpowerset+0xa6>
cmp    $0x8,%rcx
jae    11a8 <__andpowerset+0xa8>
xor    %r11d,%r11d
mov    %r11,%r8
not    %r8
add    %rcx,%r8
mov    %rcx,%rax
and    $0x3,%rax
je     1157 <__andpowerset+0x57>
xchg   %ax,%ax
movzbl (%rdx,%r11,1),%ebx
and    (%rsi,%r11,1),%bl
mov    %bl,(%rdi,%r11,1)
add    $0x1,%r11
add    $0xffffffffffffffff,%rax
jne    1140 <__andpowerset+0x40>
cmp    $0x3,%r8
jb     11a6 <__andpowerset+0xa6>
nopl   (%rax)
movzbl (%rdx,%r11,1),%eax
and    (%rsi,%r11,1),%al
mov    %al,(%rdi,%r11,1)
movzbl 0x1(%rdx,%r11,1),%eax
and    0x1(%rsi,%r11,1),%al
mov    %al,0x1(%rdi,%r11,1)
movzbl 0x2(%rdx,%r11,1),%eax
and    0x2(%rsi,%r11,1),%al
mov    %al,0x2(%rdi,%r11,1)
movzbl 0x3(%rdx,%r11,1),%eax
and    0x3(%rsi,%r11,1),%al
mov    %al,0x3(%rdi,%r11,1)
add    $0x4,%r11
cmp    %r11,%rcx
jne    1160 <__andpowerset+0x60>
pop    %rbx
ret
lea    (%rdi,%rcx,1),%r8
lea    (%rsi,%rcx,1),%rax
cmp    %rdi,%rax
seta   %r10b
lea    (%rdx,%rcx,1),%rax
cmp    %rsi,%r8
seta   %bl
cmp    %rdi,%rax
seta   %r9b
cmp    %rdx,%r8
seta   %r8b
xor    %r11d,%r11d
test   %bl,%r10b
jne    112c <__andpowerset+0x2c>
and    %r8b,%r9b
jne    112c <__andpowerset+0x2c>
cmp    $0x20,%rcx
jae    11f2 <__andpowerset+0xf2>
xor    %r11d,%r11d
jmp    12ba <__andpowerset+0x1ba>
mov    %rcx,%r11
and    $0xffffffffffffffe0,%r11
lea    -0x20(%r11),%rax
mov    %rax,%r9
shr    $0x5,%r9
add    $0x1,%r9
test   %rax,%rax
je     12f3 <__andpowerset+0x1f3>
mov    %r9,%r10
and    $0xfffffffffffffffe,%r10
xor    %r8d,%r8d
nopl   0x0(%rax,%rax,1)
movups (%rsi,%r8,1),%xmm0
movups 0x10(%rsi,%r8,1),%xmm1
movups (%rdx,%r8,1),%xmm2
andps  %xmm0,%xmm2
movups 0x10(%rdx,%r8,1),%xmm0
andps  %xmm1,%xmm0
movups %xmm2,(%rdi,%r8,1)
movups %xmm0,0x10(%rdi,%r8,1)
movups 0x20(%rsi,%r8,1),%xmm0
movups 0x30(%rsi,%r8,1),%xmm1
movups 0x20(%rdx,%r8,1),%xmm2
andps  %xmm0,%xmm2
movups 0x30(%rdx,%r8,1),%xmm0
andps  %xmm1,%xmm0
movups %xmm2,0x20(%rdi,%r8,1)
movups %xmm0,0x30(%rdi,%r8,1)
add    $0x40,%r8
add    $0xfffffffffffffffe,%r10
jne    1220 <__andpowerset+0x120>
test   $0x1,%r9b
je     12a8 <__andpowerset+0x1a8>
movups (%rsi,%r8,1),%xmm0
movups 0x10(%rsi,%r8,1),%xmm1
movups (%rdx,%r8,1),%xmm2
andps  %xmm0,%xmm2
movups 0x10(%rdx,%r8,1),%xmm0
andps  %xmm1,%xmm0
movups %xmm2,(%rdi,%r8,1)
movups %xmm0,0x10(%rdi,%r8,1)
cmp    %rcx,%r11
je     11a6 <__andpowerset+0xa6>
test   $0x18,%cl
je     112c <__andpowerset+0x2c>
mov    %r11,%rax
mov    %rcx,%r11
and    $0xfffffffffffffff8,%r11
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rdx,%rax,1),%rbx
and    (%rsi,%rax,1),%rbx
mov    %rbx,(%rdi,%rax,1)
add    $0x8,%rax
cmp    %rax,%r11
jne    12d0 <__andpowerset+0x1d0>
cmp    %rcx,%r11
jne    112c <__andpowerset+0x2c>
jmp    11a6 <__andpowerset+0xa6>
xor    %r8d,%r8d
test   $0x1,%r9b
jne    1281 <__andpowerset+0x181>
jmp    12a8 <__andpowerset+0x1a8>

LLVM IR (-O0):
define void @__andpowerset(i8* %0, i8* %1, i8* %2, i64 %3) {
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
store i8* %0, i8** %5
store i8* %1, i8** %6
store i8* %2, i8** %7
store i64 %3, i64* %8
%11 = load i64, i64* %8
%12 = icmp ule i64 %11, 1
br i1 %12, label %13, label %36
13: ; preds = %4
%14 = load i8*, i8** %6
%15 = load i8, i8* %14
%16 = zext i8 %15 to i32
%17 = load i8*, i8** %7
%18 = load i8, i8* %17
%19 = zext i8 %18 to i32
%20 = and i32 %16, %19
%21 = trunc i32 %20 to i8
%22 = load i8*, i8** %5
store i8 %21, i8* %22
%23 = load i64, i64* %8
%24 = icmp ne i64 %23, 0
br i1 %24, label %25, label %35
25: ; preds = %13
%26 = load i64, i64* %8
%27 = trunc i64 %26 to i32
%28 = shl i32 -1, %27
%29 = xor i32 %28, -1
%30 = load i8*, i8** %5
%31 = load i8, i8* %30
%32 = zext i8 %31 to i32
%33 = and i32 %32, %29
%34 = trunc i32 %33 to i8
store i8 %34, i8* %30
br label %35
35: ; preds = %25, %13
br label %109
36: ; preds = %4
%37 = load i64, i64* %8
%38 = icmp ule i64 %37, 1
br i1 %38, label %39, label %62
39: ; preds = %36
%40 = load i8*, i8** %6
%41 = load i8, i8* %40
%42 = zext i8 %41 to i32
%43 = load i8*, i8** %7
%44 = load i8, i8* %43
%45 = zext i8 %44 to i32
%46 = and i32 %42, %45
%47 = trunc i32 %46 to i8
%48 = load i8*, i8** %5
store i8 %47, i8* %48
%49 = load i64, i64* %8
%50 = icmp ne i64 %49, 0
br i1 %50, label %51, label %61
51: ; preds = %39
%52 = load i64, i64* %8
%53 = trunc i64 %52 to i32
%54 = shl i32 -1, %53
%55 = xor i32 %54, -1
%56 = load i8*, i8** %5
%57 = load i8, i8* %56
%58 = zext i8 %57 to i32
%59 = and i32 %58, %55
%60 = trunc i32 %59 to i8
store i8 %60, i8* %56
br label %61
61: ; preds = %51, %39
br label %108
62: ; preds = %36
%63 = load i64, i64* %8
%64 = add i64 %63, 0
%65 = udiv i64 %64, 1
store i64 %65, i64* %9
store i64 0, i64* %10
br label %66
66: ; preds = %86, %62
%67 = load i64, i64* %10
%68 = load i64, i64* %9
%69 = icmp ult i64 %67, %68
br i1 %69, label %70, label %89
70: ; preds = %66
%71 = load i8*, i8** %6
%72 = load i64, i64* %10
%73 = getelementptr inbounds i8, i8* %71, i64 %72
%74 = load i8, i8* %73
%75 = zext i8 %74 to i32
%76 = load i8*, i8** %7
%77 = load i64, i64* %10
%78 = getelementptr inbounds i8, i8* %76, i64 %77
%79 = load i8, i8* %78
%80 = zext i8 %79 to i32
%81 = and i32 %75, %80
%82 = trunc i32 %81 to i8
%83 = load i8*, i8** %5
%84 = load i64, i64* %10
%85 = getelementptr inbounds i8, i8* %83, i64 %84
store i8 %82, i8* %85
br label %86
86: ; preds = %70
%87 = load i64, i64* %10
%88 = add i64 %87, 1
store i64 %88, i64* %10
br label %66
89: ; preds = %66
%90 = load i64, i64* %8
%91 = urem i64 %90, 1
%92 = icmp ne i64 %91, 0
br i1 %92, label %93, label %107
93: ; preds = %89
%94 = load i64, i64* %8
%95 = urem i64 %94, 1
%96 = trunc i64 %95 to i32
%97 = shl i32 -1, %96
%98 = xor i32 %97, -1
%99 = load i8*, i8** %5
%100 = load i64, i64* %9
%101 = getelementptr inbounds i8, i8* %99, i64 %100
%102 = getelementptr inbounds i8, i8* %101, i64 -1
%103 = load i8, i8* %102
%104 = zext i8 %103 to i32
%105 = and i32 %104, %98
%106 = trunc i32 %105 to i8
store i8 %106, i8* %102
br label %107
107: ; preds = %93, %89
br label %108
108: ; preds = %107, %61
br label %109
109: ; preds = %108, %35
ret void
}

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