#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 */
size_t count_newlines(const char *begin, const char *end) {
  size_t offset = 0;
  size_t length = end - begin;
  size_t newlines = 0;
  for (; offset < length; offset++) {
    if (begin[offset] == '\n')
      newlines++;
  }
  return newlines;
}


x86 assembly (clang, -O0):
<count_newlines>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1170 <count_newlines+0x70>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
jne    115a <count_newlines+0x5a>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    115f <count_newlines+0x5f>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    112b <count_newlines+0x2b>
mov    -0x28(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<count_newlines>:
sub    %rdi,%rsi
je     1114 <count_newlines+0x14>
cmp    $0x4,%rsi
jae    1117 <count_newlines+0x17>
xor    %eax,%eax
xor    %ecx,%ecx
jmp    127a <count_newlines+0x17a>
xor    %eax,%eax
ret
mov    %rsi,%rcx
and    $0xfffffffffffffffc,%rcx
lea    -0x4(%rcx),%rax
mov    %rax,%r8
shr    $0x2,%r8
add    $0x1,%r8
test   %rax,%rax
je     1268 <count_newlines+0x168>
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
pxor   %xmm0,%xmm0
xor    %edx,%edx
movdqa 0xeb5(%rip),%xmm2
movdqa 0xebd(%rip),%xmm3
pxor   %xmm1,%xmm1
nopw   0x0(%rax,%rax,1)
movzwl (%rdi,%rdx,1),%eax
movd   %eax,%xmm4
movzwl 0x2(%rdi,%rdx,1),%eax
movd   %eax,%xmm5
pcmpeqb %xmm2,%xmm4
punpcklbw %xmm4,%xmm4
pshuflw $0xd4,%xmm4,%xmm4
pshufd $0xd4,%xmm4,%xmm4
pand   %xmm3,%xmm4
paddq  %xmm0,%xmm4
pcmpeqb %xmm2,%xmm5
punpcklbw %xmm5,%xmm5
pshuflw $0xd4,%xmm5,%xmm0
pshufd $0xd4,%xmm0,%xmm5
pand   %xmm3,%xmm5
paddq  %xmm1,%xmm5
movzwl 0x4(%rdi,%rdx,1),%eax
movd   %eax,%xmm0
movzwl 0x6(%rdi,%rdx,1),%eax
movd   %eax,%xmm1
pcmpeqb %xmm2,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0xd4,%xmm0,%xmm0
pshufd $0xd4,%xmm0,%xmm0
pand   %xmm3,%xmm0
paddq  %xmm4,%xmm0
pcmpeqb %xmm2,%xmm1
punpcklbw %xmm1,%xmm1
pshuflw $0xd4,%xmm1,%xmm1
pshufd $0xd4,%xmm1,%xmm1
pand   %xmm3,%xmm1
paddq  %xmm5,%xmm1
add    $0x8,%rdx
add    $0xfffffffffffffffe,%r9
jne    1160 <count_newlines+0x60>
test   $0x1,%r8b
je     1254 <count_newlines+0x154>
movzwl (%rdi,%rdx,1),%eax
movd   %eax,%xmm2
movzwl 0x2(%rdi,%rdx,1),%eax
movd   %eax,%xmm3
movdqa 0xde8(%rip),%xmm4
pcmpeqb %xmm4,%xmm2
punpcklbw %xmm2,%xmm2
pshuflw $0xd4,%xmm2,%xmm2
pshufd $0xd4,%xmm2,%xmm2
movdqa 0xdde(%rip),%xmm5
pand   %xmm5,%xmm2
paddq  %xmm2,%xmm0
pcmpeqb %xmm4,%xmm3
punpcklbw %xmm3,%xmm3
pshuflw $0xd4,%xmm3,%xmm2
pshufd $0xd4,%xmm2,%xmm2
pand   %xmm5,%xmm2
paddq  %xmm2,%xmm1
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rax
jmp    128a <count_newlines+0x18a>
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%r8b
jne    11ff <count_newlines+0xff>
jmp    1254 <count_newlines+0x154>
xor    %edx,%edx
cmpb   $0xa,(%rdi,%rcx,1)
sete   %dl
add    %rdx,%rax
add    $0x1,%rcx
cmp    %rcx,%rsi
jne    127a <count_newlines+0x17a>
ret

LLVM IR (-O0):
define i64 @count_newlines(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
store i8* %0, i8** %3
store i8* %1, i8** %4
store i64 0, i64* %5
%8 = load i8*, i8** %4
%9 = load i8*, i8** %3
%10 = ptrtoint i8* %8 to i64
%11 = ptrtoint i8* %9 to i64
%12 = sub i64 %10, %11
store i64 %12, i64* %6
store i64 0, i64* %7
br label %13
13: ; preds = %28, %2
%14 = load i64, i64* %5
%15 = load i64, i64* %6
%16 = icmp ult i64 %14, %15
br i1 %16, label %17, label %31
17: ; preds = %13
%18 = load i8*, i8** %3
%19 = load i64, i64* %5
%20 = getelementptr inbounds i8, i8* %18, i64 %19
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = icmp eq i32 %22, 10
br i1 %23, label %24, label %27
24: ; preds = %17
%25 = load i64, i64* %7
%26 = add i64 %25, 1
store i64 %26, i64* %7
br label %27
27: ; preds = %24, %17
br label %28
28: ; preds = %27
%29 = load i64, i64* %5
%30 = add i64 %29, 1
store i64 %30, i64* %5
br label %13
31: ; preds = %13
%32 = load i64, i64* %7
ret i64 %32
}

LLVM IR (-O2):
define i64 @count_newlines(i8* %0, i8* %1) {
%3 = ptrtoint i8* %1 to i64
%4 = ptrtoint i8* %0 to i64
%5 = sub i64 %3, %4
%6 = icmp eq i64 %5, 0
br i1 %6, label %90, label %7
7: ; preds = %2
%8 = icmp ult i64 %5, 4
br i1 %8, label %77, label %9
9: ; preds = %7
%10 = and i64 %5, -4
%11 = add i64 %10, -4
%12 = lshr exact i64 %11, 2
%13 = add nuw nsw i64 %12, 1
%14 = and i64 %13, 1
%15 = icmp eq i64 %11, 0
br i1 %15, label %51, label %16
16: ; preds = %9
%17 = and i64 %13, 9223372036854775806
br label %18
18: ; preds = %18, %16
%19 = phi i64 [ 0, %16 ], [ %48, %18 ]
%20 = phi <2 x i64> [ zeroinitializer, %16 ], [ %46, %18 ]
%21 = phi <2 x i64> [ zeroinitializer, %16 ], [ %47, %18 ]
%22 = phi i64 [ 0, %16 ], [ %49, %18 ]
%23 = getelementptr inbounds i8, i8* %0, i64 %19
%24 = bitcast i8* %23 to <2 x i8>*
%25 = load <2 x i8>, <2 x i8>* %24
%26 = getelementptr inbounds i8, i8* %23, i64 2
%27 = bitcast i8* %26 to <2 x i8>*
%28 = load <2 x i8>, <2 x i8>* %27
%29 = icmp eq <2 x i8> %25, <i8 10, i8 10>
%30 = icmp eq <2 x i8> %28, <i8 10, i8 10>
%31 = zext <2 x i1> %29 to <2 x i64>
%32 = zext <2 x i1> %30 to <2 x i64>
%33 = add <2 x i64> %20, %31
%34 = add <2 x i64> %21, %32
%35 = or i64 %19, 4
%36 = getelementptr inbounds i8, i8* %0, i64 %35
%37 = bitcast i8* %36 to <2 x i8>*
%38 = load <2 x i8>, <2 x i8>* %37
%39 = getelementptr inbounds i8, i8* %36, i64 2
%40 = bitcast i8* %39 to <2 x i8>*
%41 = load <2 x i8>, <2 x i8>* %40
%42 = icmp eq <2 x i8> %38, <i8 10, i8 10>
%43 = icmp eq <2 x i8> %41, <i8 10, i8 10>
%44 = zext <2 x i1> %42 to <2 x i64>
%45 = zext <2 x i1> %43 to <2 x i64>
%46 = add <2 x i64> %33, %44
%47 = add <2 x i64> %34, %45
%48 = add nuw i64 %19, 8
%49 = add i64 %22, 2
%50 = icmp eq i64 %49, %17
br i1 %50, label %51, label %18
51: ; preds = %18, %9
%52 = phi <2 x i64> [ undef, %9 ], [ %46, %18 ]
%53 = phi <2 x i64> [ undef, %9 ], [ %47, %18 ]
%54 = phi i64 [ 0, %9 ], [ %48, %18 ]
%55 = phi <2 x i64> [ zeroinitializer, %9 ], [ %46, %18 ]
%56 = phi <2 x i64> [ zeroinitializer, %9 ], [ %47, %18 ]
%57 = icmp eq i64 %14, 0
br i1 %57, label %71, label %58
58: ; preds = %51
%59 = getelementptr inbounds i8, i8* %0, i64 %54
%60 = bitcast i8* %59 to <2 x i8>*
%61 = load <2 x i8>, <2 x i8>* %60
%62 = getelementptr inbounds i8, i8* %59, i64 2
%63 = bitcast i8* %62 to <2 x i8>*
%64 = load <2 x i8>, <2 x i8>* %63
%65 = icmp eq <2 x i8> %61, <i8 10, i8 10>
%66 = icmp eq <2 x i8> %64, <i8 10, i8 10>
%67 = zext <2 x i1> %65 to <2 x i64>
%68 = zext <2 x i1> %66 to <2 x i64>
%69 = add <2 x i64> %55, %67
%70 = add <2 x i64> %56, %68
br label %71
71: ; preds = %51, %58
%72 = phi <2 x i64> [ %52, %51 ], [ %69, %58 ]
%73 = phi <2 x i64> [ %53, %51 ], [ %70, %58 ]
%74 = add <2 x i64> %73, %72
%75 = call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %74)
%76 = icmp eq i64 %5, %10
br i1 %76, label %90, label %77
77: ; preds = %7, %71
%78 = phi i64 [ 0, %7 ], [ %75, %71 ]
%79 = phi i64 [ 0, %7 ], [ %10, %71 ]
br label %80
80: ; preds = %77, %80
%81 = phi i64 [ %87, %80 ], [ %78, %77 ]
%82 = phi i64 [ %88, %80 ], [ %79, %77 ]
%83 = getelementptr inbounds i8, i8* %0, i64 %82
%84 = load i8, i8* %83
%85 = icmp eq i8 %84, 10
%86 = zext i1 %85 to i64
%87 = add i64 %81, %86
%88 = add nuw i64 %82, 1
%89 = icmp eq i64 %88, %5
br i1 %89, label %90, label %80
90: ; preds = %80, %71, %2
%91 = phi i64 [ 0, %2 ], [ %75, %71 ], [ %87, %80 ]
ret i64 %91
}