int kmpPrefix(const char *s, int *v) {
  int i = 0, j = 1;
  if (*s == '\0')
    return 0;
  v[0] = 0;
  while (s[j] != '\0') {
    if (s[i] == s[j]) {
      v[j++] = ++i;
    } else {
      if (i == 0) {
        v[j++] = 0;
      } else {
        i = v[i - 1];
      }
    }
  }
  return j;
}


x86 assembly (clang, -O0):
<kmpPrefix>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x1,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1136 <kmpPrefix+0x36>
movl   $0x0,-0x4(%rbp)
jmp    11e3 <kmpPrefix+0xe3>
mov    -0x18(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     11dd <kmpPrefix+0xdd>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1198 <kmpPrefix+0x98>
mov    -0x1c(%rbp),%edx
add    $0x1,%edx
mov    %edx,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11d8 <kmpPrefix+0xd8>
cmpl   $0x0,-0x1c(%rbp)
jne    11c0 <kmpPrefix+0xc0>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    11d3 <kmpPrefix+0xd3>
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
jmp    11d8 <kmpPrefix+0xd8>
jmp    1140 <kmpPrefix+0x40>
mov    -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<kmpPrefix>:
cmpb   $0x0,(%rdi)
je     116b <kmpPrefix+0x6b>
movl   $0x0,(%rsi)
mov    0x1(%rdi),%cl
test   %cl,%cl
je     116e <kmpPrefix+0x6e>
xor    %r8d,%r8d
mov    $0x1,%eax
mov    $0x1,%edx
jmp    1146 <kmpPrefix+0x46>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r8d
add    $0x1,%eax
mov    %r8d,(%rsi,%rdx,4)
movslq %eax,%rdx
movzbl (%rdi,%rdx,1),%ecx
test   %cl,%cl
je     116a <kmpPrefix+0x6a>
movslq %r8d,%r9
cmp    %cl,(%rdi,%r9,1)
je     1130 <kmpPrefix+0x30>
test   %r8d,%r8d
je     115b <kmpPrefix+0x5b>
mov    -0x4(%rsi,%r9,4),%r8d
jmp    113b <kmpPrefix+0x3b>
add    $0x1,%eax
movl   $0x0,(%rsi,%rdx,4)
xor    %r8d,%r8d
jmp    113b <kmpPrefix+0x3b>
ret
xor    %eax,%eax
ret
mov    $0x1,%eax
ret

LLVM IR (-O0):
define i32 @kmpPrefix(i8* %0, i32* %1) {
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
store i8* %0, i8** %4
store i32* %1, i32** %5
store i32 0, i32* %6
store i32 1, i32* %7
%8 = load i8*, i8** %4
%9 = load i8, i8* %8
%10 = sext i8 %9 to i32
%11 = icmp eq i32 %10, 0
br i1 %11, label %12, label %13
12: ; preds = %2
store i32 0, i32* %3
br label %66
13: ; preds = %2
%14 = load i32*, i32** %5
%15 = getelementptr inbounds i32, i32* %14, i64 0
store i32 0, i32* %15
br label %16
16: ; preds = %63, %13
%17 = load i8*, i8** %4
%18 = load i32, i32* %7
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i8, i8* %17, i64 %19
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = icmp ne i32 %22, 0
br i1 %23, label %24, label %64
24: ; preds = %16
%25 = load i8*, i8** %4
%26 = load i32, i32* %6
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %25, i64 %27
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = load i8*, i8** %4
%32 = load i32, i32* %7
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds i8, i8* %31, i64 %33
%35 = load i8, i8* %34
%36 = sext i8 %35 to i32
%37 = icmp eq i32 %30, %36
br i1 %37, label %38, label %46
38: ; preds = %24
%39 = load i32, i32* %6
%40 = add nsw i32 %39, 1
store i32 %40, i32* %6
%41 = load i32*, i32** %5
%42 = load i32, i32* %7
%43 = add nsw i32 %42, 1
store i32 %43, i32* %7
%44 = sext i32 %42 to i64
%45 = getelementptr inbounds i32, i32* %41, i64 %44
store i32 %40, i32* %45
br label %63
46: ; preds = %24
%47 = load i32, i32* %6
%48 = icmp eq i32 %47, 0
br i1 %48, label %49, label %55
49: ; preds = %46
%50 = load i32*, i32** %5
%51 = load i32, i32* %7
%52 = add nsw i32 %51, 1
store i32 %52, i32* %7
%53 = sext i32 %51 to i64
%54 = getelementptr inbounds i32, i32* %50, i64 %53
store i32 0, i32* %54
br label %62
55: ; preds = %46
%56 = load i32*, i32** %5
%57 = load i32, i32* %6
%58 = sub nsw i32 %57, 1
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %56, i64 %59
%61 = load i32, i32* %60
store i32 %61, i32* %6
br label %62
62: ; preds = %55, %49
br label %63
63: ; preds = %62, %38
br label %16
64: ; preds = %16
%65 = load i32, i32* %7
store i32 %65, i32* %3
br label %66
66: ; preds = %64, %12
%67 = load i32, i32* %3
ret i32 %67
}

LLVM IR (-O2):
define i32 @kmpPrefix(i8* nocapture %0, i32* nocapture %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 0
br i1 %4, label %39, label %5
5: ; preds = %2
store i32 0, i32* %1
%6 = getelementptr inbounds i8, i8* %0, i64 1
%7 = load i8, i8* %6
%8 = icmp eq i8 %7, 0
br i1 %8, label %39, label %9
9: ; preds = %5, %32
%10 = phi i8 [ %37, %32 ], [ %7, %5 ]
%11 = phi i64 [ %35, %32 ], [ 1, %5 ]
%12 = phi i32 [ %34, %32 ], [ 1, %5 ]
%13 = phi i32 [ %33, %32 ], [ 0, %5 ]
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i8, i8* %0, i64 %14
%16 = load i8, i8* %15
%17 = icmp eq i8 %16, %10
br i1 %17, label %18, label %22
18: ; preds = %9
%19 = add nsw i32 %13, 1
%20 = add nsw i32 %12, 1
%21 = getelementptr inbounds i32, i32* %1, i64 %11
store i32 %19, i32* %21
br label %32
22: ; preds = %9
%23 = icmp eq i32 %13, 0
br i1 %23, label %24, label %27
24: ; preds = %22
%25 = add nsw i32 %12, 1
%26 = getelementptr inbounds i32, i32* %1, i64 %11
store i32 0, i32* %26
br label %32
27: ; preds = %22
%28 = add nsw i32 %13, -1
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %1, i64 %29
%31 = load i32, i32* %30
br label %32
32: ; preds = %24, %27, %18
%33 = phi i32 [ %19, %18 ], [ 0, %24 ], [ %31, %27 ]
%34 = phi i32 [ %20, %18 ], [ %25, %24 ], [ %12, %27 ]
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %0, i64 %35
%37 = load i8, i8* %36
%38 = icmp eq i8 %37, 0
br i1 %38, label %39, label %9
39: ; preds = %32, %5, %2
%40 = phi i32 [ 0, %2 ], [ 1, %5 ], [ %34, %32 ]
ret i32 %40
}