void __bitmap_or(unsigned long *dst, const unsigned long *bitmap1,
                 const unsigned long *bitmap2, unsigned int bits) {
  unsigned int k;
  unsigned int nr = (((bits) + (8 * sizeof(long)) - 1) / (8 * sizeof(long)));
  for (k = 0; k < nr; k++)
    dst[k] = bitmap1[k] | bitmap2[k];
}


x86 assembly (clang, -O0):
<__bitmap_or>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x40,%rax
sub    $0x1,%rax
shr    $0x6,%rax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    1167 <__bitmap_or+0x67>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rdx
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
or     (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    112c <__bitmap_or+0x2c>
pop    %rbp
ret

x86 assembly (clang, -O2):
<__bitmap_or>:
test   %ecx,%ecx
je     127f <__bitmap_or+0x17f>
mov    %ecx,%r8d
add    $0x3f,%r8
shr    $0x6,%r8
cmp    $0xc1,%ecx
jae    1197 <__bitmap_or+0x97>
xor    %ecx,%ecx
mov    %rcx,%r9
not    %r9
add    %r8,%r9
mov    %r8,%r10
and    $0x3,%r10
je     1146 <__bitmap_or+0x46>
nop
mov    (%rdx,%rcx,8),%rax
or     (%rsi,%rcx,8),%rax
mov    %rax,(%rdi,%rcx,8)
add    $0x1,%rcx
add    $0xffffffffffffffff,%r10
jne    1130 <__bitmap_or+0x30>
cmp    $0x3,%r9
jb     127f <__bitmap_or+0x17f>
mov    (%rdx,%rcx,8),%rax
or     (%rsi,%rcx,8),%rax
mov    %rax,(%rdi,%rcx,8)
mov    0x8(%rdx,%rcx,8),%rax
or     0x8(%rsi,%rcx,8),%rax
mov    %rax,0x8(%rdi,%rcx,8)
mov    0x10(%rdx,%rcx,8),%rax
or     0x10(%rsi,%rcx,8),%rax
mov    %rax,0x10(%rdi,%rcx,8)
mov    0x18(%rdx,%rcx,8),%rax
or     0x18(%rsi,%rcx,8),%rax
mov    %rax,0x18(%rdi,%rcx,8)
add    $0x4,%rcx
cmp    %rcx,%r8
jne    1150 <__bitmap_or+0x50>
jmp    127f <__bitmap_or+0x17f>
lea    (%rdi,%r8,8),%rcx
lea    (%rsi,%r8,8),%rax
cmp    %rdi,%rax
seta   %r10b
lea    (%rdx,%r8,8),%rax
cmp    %rsi,%rcx
seta   %r11b
cmp    %rdi,%rax
seta   %al
cmp    %rdx,%rcx
seta   %r9b
xor    %ecx,%ecx
test   %r11b,%r10b
jne    111d <__bitmap_or+0x1d>
and    %r9b,%al
jne    111d <__bitmap_or+0x1d>
mov    %r8d,%ecx
and    $0xfffffffc,%ecx
lea    -0x4(%rcx),%rax
mov    %rax,%r9
shr    $0x2,%r9
add    $0x1,%r9
test   %rax,%rax
je     1280 <__bitmap_or+0x180>
mov    %r9,%r10
and    $0xfffffffffffffffe,%r10
xor    %eax,%eax
nopl   0x0(%rax)
movups (%rsi,%rax,8),%xmm0
movups 0x10(%rsi,%rax,8),%xmm1
movups (%rdx,%rax,8),%xmm2
orps   %xmm0,%xmm2
movups 0x10(%rdx,%rax,8),%xmm0
orps   %xmm1,%xmm0
movups %xmm2,(%rdi,%rax,8)
movups %xmm0,0x10(%rdi,%rax,8)
movups 0x20(%rsi,%rax,8),%xmm0
movups 0x30(%rsi,%rax,8),%xmm1
movups 0x20(%rdx,%rax,8),%xmm2
orps   %xmm0,%xmm2
movups 0x30(%rdx,%rax,8),%xmm0
orps   %xmm1,%xmm0
movups %xmm2,0x20(%rdi,%rax,8)
movups %xmm0,0x30(%rdi,%rax,8)
add    $0x8,%rax
add    $0xfffffffffffffffe,%r10
jne    1200 <__bitmap_or+0x100>
test   $0x1,%r9b
je     1276 <__bitmap_or+0x176>
movups (%rsi,%rax,8),%xmm0
movups 0x10(%rsi,%rax,8),%xmm1
movups (%rdx,%rax,8),%xmm2
orps   %xmm0,%xmm2
movups 0x10(%rdx,%rax,8),%xmm0
orps   %xmm1,%xmm0
movups %xmm2,(%rdi,%rax,8)
movups %xmm0,0x10(%rdi,%rax,8)
cmp    %rcx,%r8
jne    111d <__bitmap_or+0x1d>
ret
xor    %eax,%eax
test   $0x1,%r9b
jne    1255 <__bitmap_or+0x155>
jmp    1276 <__bitmap_or+0x176>

LLVM IR (-O0):
define void @__bitmap_or(i64* %0, i64* %1, i64* %2, i32 %3) {
%5 = alloca i64*
%6 = alloca i64*
%7 = alloca i64*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i64* %0, i64** %5
store i64* %1, i64** %6
store i64* %2, i64** %7
store i32 %3, i32* %8
%11 = load i32, i32* %8
%12 = zext i32 %11 to i64
%13 = add i64 %12, 64
%14 = sub i64 %13, 1
%15 = udiv i64 %14, 64
%16 = trunc i64 %15 to i32
store i32 %16, i32* %10
store i32 0, i32* %9
br label %17
17: ; preds = %37, %4
%18 = load i32, i32* %9
%19 = load i32, i32* %10
%20 = icmp ult i32 %18, %19
br i1 %20, label %21, label %40
21: ; preds = %17
%22 = load i64*, i64** %6
%23 = load i32, i32* %9
%24 = zext i32 %23 to i64
%25 = getelementptr inbounds i64, i64* %22, i64 %24
%26 = load i64, i64* %25
%27 = load i64*, i64** %7
%28 = load i32, i32* %9
%29 = zext i32 %28 to i64
%30 = getelementptr inbounds i64, i64* %27, i64 %29
%31 = load i64, i64* %30
%32 = or i64 %26, %31
%33 = load i64*, i64** %5
%34 = load i32, i32* %9
%35 = zext i32 %34 to i64
%36 = getelementptr inbounds i64, i64* %33, i64 %35
store i64 %32, i64* %36
br label %37
37: ; preds = %21
%38 = load i32, i32* %9
%39 = add i32 %38, 1
store i32 %39, i32* %9
br label %17
40: ; preds = %17
ret void
}

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