#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 */
typedef unsigned long long uint64_t;
typedef int uint32_t;

/* Variables and functions */
void bitset_set_lenrange(uint64_t *bitmap, uint32_t start,
                         uint32_t lenminusone) {
  uint32_t firstword = start / 64;
  uint32_t endword = (start + lenminusone) / 64;
  if (firstword == endword) {
    bitmap[firstword] |= ((~(0ULL)) >> ((63 - lenminusone) % 64))
                         << (start % 64);
    return;
  }
  uint64_t temp = bitmap[endword];
  bitmap[firstword] |= (~(0ULL)) << (start % 64);
  for (uint32_t i = firstword + 1; i < endword; i += 2)
    bitmap[i] = bitmap[i + 1] = ~(0ULL);
  bitmap[endword] = temp | (~(0ULL)) >> (((~start + 1) - lenminusone - 1) % 64);
}


x86 assembly (clang, -O0):
<bitset_set_lenrange>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %eax,-0x14(%rbp)
mov    -0xc(%rbp),%eax
add    -0x10(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jne    1188 <bitset_set_lenrange+0x88>
mov    $0x3f,%eax
sub    -0x10(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    %eax,%ecx
mov    $0xffffffffffffffff,%rax
shr    %cl,%rax
mov    %rax,-0x30(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    -0x30(%rbp),%rdx
mov    %eax,%eax
mov    %eax,%ecx
shl    %cl,%rdx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
or     (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
jmp    124b <bitset_set_lenrange+0x14b>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    %eax,%ecx
mov    $0xffffffffffffffff,%rdx
shl    %cl,%rdx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
or     (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1209 <bitset_set_lenrange+0x109>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movq   $0xffffffffffffffff,(%rax,%rcx,8)
ff
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movq   $0xffffffffffffffff,(%rax,%rcx,8)
ff
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    11ca <bitset_set_lenrange+0xca>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0xc(%rbp),%eax
xor    $0xffffffff,%eax
add    $0x1,%eax
sub    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    -0x38(%rbp),%rdx
mov    %eax,%eax
mov    %eax,%ecx
mov    $0xffffffffffffffff,%rax
shr    %cl,%rax
or     %rax,%rdx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
pop    %rbp
ret

x86 assembly (clang, -O2):
<bitset_set_lenrange>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
lea    0x3f(%rsi),%r9d
test   %esi,%esi
mov    %esi,%ecx
cmovs  %r9d,%ecx
mov    %edx,%eax
mov    %rdi,%r14
mov    %ecx,%r8d
sar    $0x6,%r8d
mov    %edx,%ebx
add    %esi,%ebx
lea    0x3f(%rax,%rsi,1),%edx
cmovns %ebx,%edx
sar    $0x6,%edx
cmp    %edx,%r8d
jne    1187 <bitset_set_lenrange+0x77>
mov    $0x3f,%ecx
sub    %eax,%ecx
mov    $0x7e,%edx
sub    %eax,%edx
test   %ecx,%ecx
cmovns %ecx,%edx
and    $0xc0,%edx
sub    %edx,%ecx
mov    $0xffffffffffffffff,%rax
shr    %cl,%rax
test   %esi,%esi
cmovns %esi,%r9d
and    $0xc0,%r9d
sub    %r9d,%esi
mov    %esi,%ecx
shl    %cl,%rax
movslq %r8d,%rcx
or     %rax,(%r14,%rcx,8)
jmp    11f4 <bitset_set_lenrange+0xe4>
and    $0xffffffc0,%ecx
sub    %ecx,%esi
movslq %edx,%r15
mov    (%r14,%r15,8),%r12
mov    $0xffffffffffffffff,%rdi
mov    %esi,%ecx
shl    %cl,%rdi
movslq %r8d,%rax
or     %rdi,(%r14,%rax,8)
mov    $0xffffffffffffffff,%r13
lea    0x1(%r8),%ecx
cmp    %edx,%ecx
jge    11d7 <bitset_set_lenrange+0xc7>
lea    (%r14,%rax,8),%rdi
add    $0x8,%rdi
sub    %r8d,%edx
add    $0xfffffffe,%edx
shr    %edx
shl    $0x4,%rdx
add    $0x10,%rdx
mov    $0xff,%esi
call   1030 <memset@plt>
not    %ebx
lea    0x3f(%rbx),%eax
test   %ebx,%ebx
cmovns %ebx,%eax
and    $0xc0,%eax
sub    %eax,%ebx
mov    %ebx,%ecx
shr    %cl,%r13
or     %r13,%r12
mov    %r12,(%r14,%r15,8)
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @bitset_set_lenrange(i64* nocapture %0, i32 %1, i32 %2) {
%4 = sdiv i32 %1, 64
%5 = srem i32 %1, 64
%6 = add i32 %2, %1
%7 = sdiv i32 %6, 64
%8 = icmp eq i32 %4, %7
br i1 %8, label %9, label %21
9: ; preds = %3
%10 = sub nsw i32 63, %2
%11 = srem i32 %10, 64
%12 = zext i32 %11 to i64
%13 = lshr i64 -1, %12
%14 = srem i32 %1, 64
%15 = zext i32 %14 to i64
%16 = shl i64 %13, %15
%17 = sext i32 %4 to i64
%18 = getelementptr inbounds i64, i64* %0, i64 %17
%19 = load i64, i64* %18
%20 = or i64 %19, %16
store i64 %20, i64* %18
br label %49
21: ; preds = %3
%22 = sext i32 %7 to i64
%23 = getelementptr inbounds i64, i64* %0, i64 %22
%24 = load i64, i64* %23
%25 = zext i32 %5 to i64
%26 = shl nsw i64 -1, %25
%27 = sext i32 %4 to i64
%28 = getelementptr inbounds i64, i64* %0, i64 %27
%29 = load i64, i64* %28
%30 = or i64 %29, %26
store i64 %30, i64* %28
%31 = add nsw i32 %4, 1
%32 = icmp slt i32 %31, %7
br i1 %32, label %33, label %43
33: ; preds = %21
%34 = add nsw i64 %27, 1
%35 = getelementptr i64, i64* %0, i64 %34
%36 = bitcast i64* %35 to i8*
%37 = add nsw i32 %7, -2
%38 = sub nsw i32 %37, %4
%39 = lshr i32 %38, 1
%40 = zext i32 %39 to i64
%41 = shl nuw nsw i64 %40, 4
%42 = add nuw nsw i64 %41, 16
br label %43
43: ; preds = %33, %21
%44 = xor i32 %6, -1
%45 = srem i32 %44, 64
%46 = zext i32 %45 to i64
%47 = lshr i64 -1, %46
%48 = or i64 %24, %47
store i64 %48, i64* %23
br label %49
49: ; preds = %43, %9
ret void
}