#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 int /*<<< orphan*/ uint8_t;

/* Variables and functions */
void *fourbyte_memmem(int /*<<< orphan*/ const *, size_t,
                      int /*<<< orphan*/ const *);
int /*<<< orphan*/ *memchr(void const *, int /*<<< orphan*/ const, size_t);
void *threebyte_memmem(int /*<<< orphan*/ const *, size_t,
                       int /*<<< orphan*/ const *);
void *twobyte_memmem(int /*<<< orphan*/ const *, size_t,
                     int /*<<< orphan*/ const *);
void *twoway_memmem(int /*<<< orphan*/ const *, int /*<<< orphan*/ const *,
                    int /*<<< orphan*/ const *, size_t);
void *memmem(const void *h0, size_t k, const void *n0, size_t l) {
  const uint8_t *h = h0, *n = n0;
  if (!l) {
    return (void *)h;
  }
  if (k < l) {
    return 0;
  }
  h = memchr(h0, *n, k);
  if (!h || l == 1) {
    return (void *)h;
  }
  k -= h - (const uint8_t *)h0;
  if (k < l) {
    return 0;
  }
  if (l == 2) {
    return twobyte_memmem(h, k, n);
  }
  if (l == 3) {
    return threebyte_memmem(h, k, n);
  }
  if (l == 4) {
    return fourbyte_memmem(h, k, n);
  }
  return twoway_memmem(h, h + k, n, l);
}


x86 assembly (clang, -O0):
<memmem>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    1190 <memmem+0x40>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11ab <memmem+0x5b>
movq   $0x0,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
mov    -0x10(%rbp),%rdi
mov    -0x38(%rbp),%rax
mov    (%rax),%esi
mov    -0x18(%rbp),%rdx
call   1040 <memchr@plt>
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x30(%rbp)
je     11d8 <memmem+0x88>
cmpq   $0x1,-0x28(%rbp)
jne    11e5 <memmem+0x95>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
mov    -0x30(%rbp),%rcx
mov    -0x10(%rbp),%rax
sub    %rax,%rcx
sar    $0x2,%rcx
mov    -0x18(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    121a <memmem+0xca>
movq   $0x0,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
cmpq   $0x2,-0x28(%rbp)
jne    123f <memmem+0xef>
mov    -0x30(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x38(%rbp),%rdx
call   1030 <twobyte_memmem@plt>
mov    %rax,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
cmpq   $0x3,-0x28(%rbp)
jne    1264 <memmem+0x114>
mov    -0x30(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x38(%rbp),%rdx
call   1050 <threebyte_memmem@plt>
mov    %rax,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
cmpq   $0x4,-0x28(%rbp)
jne    1289 <memmem+0x139>
mov    -0x30(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x38(%rbp),%rdx
call   1070 <fourbyte_memmem@plt>
mov    %rax,-0x8(%rbp)
jmp    12ad <memmem+0x15d>
mov    -0x30(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x18(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
mov    -0x38(%rbp),%rdx
mov    -0x28(%rbp),%rcx
call   1060 <twoway_memmem@plt>
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<memmem>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdi,%rbx
test   %rcx,%rcx
je     119f <memmem+0x4f>
mov    %rcx,%r12
mov    %rsi,%r15
cmp    %rcx,%rsi
jb     1198 <memmem+0x48>
mov    %rdx,%r14
mov    (%rdx),%esi
mov    %rbx,%rdi
mov    %r15,%rdx
call   1040 <memchr@plt>
cmp    $0x1,%r12
je     119c <memmem+0x4c>
test   %rax,%rax
je     119c <memmem+0x4c>
mov    %rax,%rcx
sub    %rbx,%rcx
sar    $0x2,%rcx
sub    %rcx,%r15
cmp    %r12,%r15
jae    11ae <memmem+0x5e>
xor    %ebx,%ebx
jmp    119f <memmem+0x4f>
mov    %rax,%rbx
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret
cmp    $0x4,%r12
je     11d9 <memmem+0x89>
cmp    $0x3,%r12
je     11f2 <memmem+0xa2>
cmp    $0x2,%r12
jne    120b <memmem+0xbb>
mov    %rax,%rdi
mov    %r15,%rsi
mov    %r14,%rdx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1030 <twobyte_memmem@plt>
mov    %rax,%rdi
mov    %r15,%rsi
mov    %r14,%rdx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1070 <fourbyte_memmem@plt>
mov    %rax,%rdi
mov    %r15,%rsi
mov    %r14,%rdx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1050 <threebyte_memmem@plt>
lea    (%rax,%r15,4),%rsi
mov    %rax,%rdi
mov    %r14,%rdx
mov    %r12,%rcx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1060 <twoway_memmem@plt>

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

LLVM IR (-O2):
define i8* @memmem(i8* %0, i64 %1, i8* %2, i64 %3) {
%5 = bitcast i8* %2 to i32*
%6 = icmp eq i64 %3, 0
br i1 %6, label %34, label %7
7: ; preds = %4
%8 = icmp ult i64 %1, %3
br i1 %8, label %34, label %9
9: ; preds = %7
%10 = load i32, i32* %5
%11 = tail call i32* @memchr(i8* %0, i32 %10, i64 %1)
%12 = icmp eq i32* %11, null
%13 = icmp eq i64 %3, 1
%14 = or i1 %13, %12
br i1 %14, label %15, label %17
15: ; preds = %9
%16 = bitcast i32* %11 to i8*
br label %34
17: ; preds = %9
%18 = ptrtoint i32* %11 to i64
%19 = ptrtoint i8* %0 to i64
%20 = sub i64 %18, %19
%21 = ashr exact i64 %20, 2
%22 = sub i64 %1, %21
%23 = icmp ult i64 %22, %3
br i1 %23, label %34, label %24
24: ; preds = %17
switch i64 %3, label %31 [
i64 2, label %25
i64 3, label %27
i64 4, label %29
]
25: ; preds = %24
%26 = tail call i8* @twobyte_memmem(i32* %11, i64 %22, i32* %5)
br label %34
27: ; preds = %24
%28 = tail call i8* @threebyte_memmem(i32* %11, i64 %22, i32* %5)
br label %34
29: ; preds = %24
%30 = tail call i8* @fourbyte_memmem(i32* %11, i64 %22, i32* %5)
br label %34
31: ; preds = %24
%32 = getelementptr inbounds i32, i32* %11, i64 %22
%33 = tail call i8* @twoway_memmem(i32* %11, i32* %32, i32* %5, i64 %3)
br label %34
34: ; preds = %17, %7, %4, %31, %29, %27, %25, %15
%35 = phi i8* [ %16, %15 ], [ %26, %25 ], [ %28, %27 ], [ %30, %29 ], [ %33, %31 ], [ %0, %4 ], [ null, %7 ], [ null, %17 ]
ret i8* %35
}