void __notpowerset(out, left, bitlength) unsigned char *out;
unsigned char *left;
unsigned long bitlength;
{
  if (bitlength <= sizeof(char)) {
    *((unsigned char *)out) = ~(*((unsigned char *)left));
  } else if (bitlength <= (sizeof(char) * sizeof(unsigned char))) {
    *((unsigned char *)out) = ~(*((unsigned char *)left));
    {
      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];
    {
      if (bitlength % (sizeof(char) * sizeof(unsigned char)))
        *((out + len - 1)) &=
            ~((~0) << (bitlength % (sizeof(char) * sizeof(unsigned char))));
    };
  }
}


x86 assembly (clang, -O0):
<__notpowerset>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
cmpq   $0x1,-0x18(%rbp)
ja     1132 <__notpowerset+0x32>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
xor    $0xffffffff,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
jmp    1210 <__notpowerset+0x110>
cmpq   $0x1,-0x18(%rbp)
ja     117a <__notpowerset+0x7a>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
xor    $0xffffffff,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
cmpq   $0x0,-0x18(%rbp)
je     1175 <__notpowerset+0x75>
mov    -0x18(%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    120b <__notpowerset+0x10b>
mov    -0x18(%rbp),%rax
add    $0x0,%rax
shr    $0x0,%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    11cd <__notpowerset+0xcd>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
xor    $0xffffffff,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1192 <__notpowerset+0x92>
mov    -0x18(%rbp),%rax
and    $0x0,%rax
cmp    $0x0,%rax
je     1206 <__notpowerset+0x106>
mov    -0x18(%rbp),%rax
and    $0x0,%rax
mov    %eax,%ecx
mov    $0xffffffff,%esi
shl    %cl,%esi
xor    $0xffffffff,%esi
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movzbl -0x1(%rax,%rcx,1),%edx
and    %esi,%edx
mov    %dl,-0x1(%rax,%rcx,1)
jmp    120b <__notpowerset+0x10b>
jmp    1210 <__notpowerset+0x110>
pop    %rbp
ret

x86 assembly (clang, -O2):
<__notpowerset>:
cmp    $0x2,%rdx
jae    110d <__notpowerset+0xd>
mov    (%rsi),%al
not    %al
mov    %al,(%rdi)
ret
cmp    $0x8,%rdx
jb     1129 <__notpowerset+0x29>
lea    (%rsi,%rdx,1),%rax
cmp    %rdi,%rax
jbe    119c <__notpowerset+0x9c>
lea    (%rdi,%rdx,1),%rax
cmp    %rsi,%rax
jbe    119c <__notpowerset+0x9c>
xor    %r10d,%r10d
mov    %r10,%r8
not    %r8
add    %rdx,%r8
mov    %rdx,%rcx
and    $0x3,%rcx
je     1155 <__notpowerset+0x55>
xchg   %ax,%ax
movzbl (%rsi,%r10,1),%eax
not    %al
mov    %al,(%rdi,%r10,1)
add    $0x1,%r10
add    $0xffffffffffffffff,%rcx
jne    1140 <__notpowerset+0x40>
cmp    $0x3,%r8
jb     119b <__notpowerset+0x9b>
nopl   0x0(%rax,%rax,1)
movzbl (%rsi,%r10,1),%eax
not    %al
mov    %al,(%rdi,%r10,1)
movzbl 0x1(%rsi,%r10,1),%eax
not    %al
mov    %al,0x1(%rdi,%r10,1)
movzbl 0x2(%rsi,%r10,1),%eax
not    %al
mov    %al,0x2(%rdi,%r10,1)
movzbl 0x3(%rsi,%r10,1),%eax
not    %al
mov    %al,0x3(%rdi,%r10,1)
add    $0x4,%r10
cmp    %r10,%rdx
jne    1160 <__notpowerset+0x60>
ret
cmp    $0x20,%rdx
jae    11aa <__notpowerset+0xaa>
xor    %r10d,%r10d
jmp    1262 <__notpowerset+0x162>
mov    %rdx,%r10
and    $0xffffffffffffffe0,%r10
lea    -0x20(%r10),%rcx
mov    %rcx,%r8
shr    $0x5,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     1295 <__notpowerset+0x195>
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
xor    %ecx,%ecx
pcmpeqd %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
movdqu (%rsi,%rcx,1),%xmm1
movdqu 0x10(%rsi,%rcx,1),%xmm2
pxor   %xmm0,%xmm1
pxor   %xmm0,%xmm2
movdqu %xmm1,(%rdi,%rcx,1)
movdqu %xmm2,0x10(%rdi,%rcx,1)
movdqu 0x20(%rsi,%rcx,1),%xmm1
movdqu 0x30(%rsi,%rcx,1),%xmm2
pxor   %xmm0,%xmm1
pxor   %xmm0,%xmm2
movdqu %xmm1,0x20(%rdi,%rcx,1)
movdqu %xmm2,0x30(%rdi,%rcx,1)
add    $0x40,%rcx
add    $0xfffffffffffffffe,%r9
jne    11e0 <__notpowerset+0xe0>
test   $0x1,%r8b
je     1250 <__notpowerset+0x150>
movdqu (%rsi,%rcx,1),%xmm0
movdqu 0x10(%rsi,%rcx,1),%xmm1
pcmpeqd %xmm2,%xmm2
pxor   %xmm2,%xmm0
pxor   %xmm2,%xmm1
movdqu %xmm0,(%rdi,%rcx,1)
movdqu %xmm1,0x10(%rdi,%rcx,1)
cmp    %rdx,%r10
je     119b <__notpowerset+0x9b>
test   $0x18,%dl
je     112c <__notpowerset+0x2c>
mov    %r10,%rcx
mov    %rdx,%r10
and    $0xfffffffffffffff8,%r10
pcmpeqd %xmm0,%xmm0
movq   (%rsi,%rcx,1),%xmm1
pxor   %xmm0,%xmm1
movq   %xmm1,(%rdi,%rcx,1)
add    $0x8,%rcx
cmp    %rcx,%r10
jne    1270 <__notpowerset+0x170>
cmp    %rdx,%r10
je     119b <__notpowerset+0x9b>
jmp    112c <__notpowerset+0x2c>
xor    %ecx,%ecx
test   $0x1,%r8b
jne    122e <__notpowerset+0x12e>
jmp    1250 <__notpowerset+0x150>

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

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