void computeMatchJump(char *pattern, int pLenght, int matchJump[]) {
  int pp = pLenght;
  int pp2 = pLenght + 1;
  int backup[pLenght + 1];
  for (pp = 0; pp <= pLenght; pp++) {
    backup[pp] = 0;
    matchJump[pp] = 0;
  }
  while (pp > 0) {
    backup[pp] = pp2;
    while ((pp2 <= pLenght) && (pattern[pp - 1] != pattern[pp2 - 1])) {
      if (matchJump[pp2] == 0)
        matchJump[pp2] = pp2 - pp;
      pp2 = backup[pp2];
    }
    pp--;
    pp2--;
  }
  pp2 = backup[0];
  for (pp = 0; pp <= pLenght; pp++) {
    if (matchJump[pp] == 0)
      matchJump[pp] = pp2;
    if (pp == pp2)
      pp2 = backup[pp2];
  }
}


x86 assembly (clang, -O0):
<computeMatchJump>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %rsp,%rcx
mov    %rcx,-0x28(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     118b <computeMatchJump+0x8b>
mov    -0x38(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1153 <computeMatchJump+0x53>
jmp    1190 <computeMatchJump+0x90>
cmpl   $0x0,-0x1c(%rbp)
jle    1240 <computeMatchJump+0x140>
mov    -0x38(%rbp),%rax
mov    -0x20(%rbp),%edx
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x39(%rbp)
jg     11e3 <computeMatchJump+0xe3>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x8(%rbp),%rcx
mov    -0x20(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
setne  %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    11f3 <computeMatchJump+0xf3>
jmp    1229 <computeMatchJump+0x129>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1216 <computeMatchJump+0x116>
mov    -0x20(%rbp),%edx
sub    -0x1c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
jmp    11a8 <computeMatchJump+0xa8>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
jmp    1190 <computeMatchJump+0x90>
mov    -0x38(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     12a9 <computeMatchJump+0x1a9>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    127c <computeMatchJump+0x17c>
mov    -0x20(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1296 <computeMatchJump+0x196>
mov    -0x38(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
jmp    129b <computeMatchJump+0x19b>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1250 <computeMatchJump+0x150>
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<computeMatchJump>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r12d
lea    0x1(%r12),%ecx
mov    %rsp,%r14
lea    0xf(,%rcx,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
test   %esi,%esi
js     1253 <computeMatchJump+0x143>
mov    %rdx,%r15
mov    %rdi,%rbx
mov    %r12d,%eax
lea    0x4(,%rax,4),%r13
mov    %r14,%rdi
xor    %esi,%esi
mov    %r13,%rdx
mov    %rcx,-0x30(%rbp)
call   1030 <memset@plt>
mov    %r15,%rdi
xor    %esi,%esi
mov    %r13,%rdx
call   1030 <memset@plt>
mov    -0x30(%rbp),%r8
cmp    $0x7fffffff,%r12d
je     11dc <computeMatchJump+0xcc>
lea    0x1(%r12),%edi
mov    %r8d,%ecx
jmp    11a0 <computeMatchJump+0x90>
nopl   0x0(%rax)
lea    -0x1(%rdi),%rax
add    $0xffffffff,%ecx
cmp    $0x1,%rdi
mov    %rax,%rdi
jle    11d7 <computeMatchJump+0xc7>
mov    %ecx,(%r14,%rdi,4)
cmp    %r12d,%ecx
jg     1190 <computeMatchJump+0x80>
lea    -0x1(%rdi),%edx
jmp    11b9 <computeMatchJump+0xa9>
xchg   %ax,%ax
mov    (%r14,%rsi,4),%ecx
cmp    %r12d,%ecx
jg     1190 <computeMatchJump+0x80>
movzbl (%rbx,%rdx,1),%eax
movslq %ecx,%rsi
cmp    -0x1(%rsi,%rbx,1),%al
je     1190 <computeMatchJump+0x80>
cmpl   $0x0,(%r15,%rsi,4)
jne    11b0 <computeMatchJump+0xa0>
mov    %esi,%eax
sub    %edi,%eax
mov    %eax,(%r15,%rsi,4)
jmp    11b0 <computeMatchJump+0xa0>
test   %r12d,%r12d
js     1253 <computeMatchJump+0x143>
mov    (%r14),%eax
test   %r12d,%r12d
je     1240 <computeMatchJump+0x130>
mov    %r8d,%edx
and    $0xfffffffe,%edx
xor    %esi,%esi
jmp    11f9 <computeMatchJump+0xe9>
xchg   %ax,%ax
add    $0x1,%rsi
cmp    %rdx,%rsi
je     1234 <computeMatchJump+0x124>
mov    %rsi,%rcx
cmpl   $0x0,(%r15,%rsi,4)
jne    1207 <computeMatchJump+0xf7>
mov    %eax,(%r15,%rcx,4)
mov    %eax,%esi
cmp    %rsi,%rcx
jne    1214 <computeMatchJump+0x104>
cltq
mov    (%r14,%rax,4),%eax
cmpl   $0x0,0x4(%r15,%rcx,4)
jne    1221 <computeMatchJump+0x111>
mov    %eax,0x4(%r15,%rcx,4)
mov    %eax,%edi
lea    0x1(%rcx),%rsi
cmp    %rdi,%rsi
jne    11f0 <computeMatchJump+0xe0>
cltq
mov    (%r14,%rax,4),%eax
jmp    11f0 <computeMatchJump+0xe0>
add    $0x2,%rcx
test   $0x1,%r8b
jne    1248 <computeMatchJump+0x138>
jmp    1253 <computeMatchJump+0x143>
xor    %ecx,%ecx
test   $0x1,%r8b
je     1253 <computeMatchJump+0x143>
cmpl   $0x0,(%r15,%rcx,4)
jne    1253 <computeMatchJump+0x143>
mov    %eax,(%r15,%rcx,4)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @computeMatchJump(i8* %0, i32 %1, i32* %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i8*
%10 = alloca i64
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32* %2, i32** %6
%11 = load i32, i32* %5
store i32 %11, i32* %7
%12 = load i32, i32* %5
%13 = add nsw i32 %12, 1
store i32 %13, i32* %8
%14 = load i32, i32* %5
%15 = add nsw i32 %14, 1
%16 = zext i32 %15 to i64
%17 = call i8* @llvm.stacksave()
store i8* %17, i8** %9
%18 = alloca i32, i64 %16
store i64 %16, i64* %10
store i32 0, i32* %7
br label %19
19: ; preds = %31, %3
%20 = load i32, i32* %7
%21 = load i32, i32* %5
%22 = icmp sle i32 %20, %21
br i1 %22, label %23, label %34
23: ; preds = %19
%24 = load i32, i32* %7
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %18, i64 %25
store i32 0, i32* %26
%27 = load i32*, i32** %6
%28 = load i32, i32* %7
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %27, i64 %29
store i32 0, i32* %30
br label %31
31: ; preds = %23
%32 = load i32, i32* %7
%33 = add nsw i32 %32, 1
store i32 %33, i32* %7
br label %19
34: ; preds = %19
br label %35
35: ; preds = %85, %34
%36 = load i32, i32* %7
%37 = icmp sgt i32 %36, 0
br i1 %37, label %38, label %90
38: ; preds = %35
%39 = load i32, i32* %8
%40 = load i32, i32* %7
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %18, i64 %41
store i32 %39, i32* %42
br label %43
43: ; preds = %80, %38
%44 = load i32, i32* %8
%45 = load i32, i32* %5
%46 = icmp sle i32 %44, %45
br i1 %46, label %47, label %63
47: ; preds = %43
%48 = load i8*, i8** %4
%49 = load i32, i32* %7
%50 = sub nsw i32 %49, 1
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i8, i8* %48, i64 %51
%53 = load i8, i8* %52
%54 = sext i8 %53 to i32
%55 = load i8*, i8** %4
%56 = load i32, i32* %8
%57 = sub nsw i32 %56, 1
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %55, i64 %58
%60 = load i8, i8* %59
%61 = sext i8 %60 to i32
%62 = icmp ne i32 %54, %61
br label %63
63: ; preds = %47, %43
%64 = phi i1 [ false, %43 ], [ %62, %47 ]
br i1 %64, label %65, label %85
65: ; preds = %63
%66 = load i32*, i32** %6
%67 = load i32, i32* %8
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %66, i64 %68
%70 = load i32, i32* %69
%71 = icmp eq i32 %70, 0
br i1 %71, label %72, label %80
72: ; preds = %65
%73 = load i32, i32* %8
%74 = load i32, i32* %7
%75 = sub nsw i32 %73, %74
%76 = load i32*, i32** %6
%77 = load i32, i32* %8
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %76, i64 %78
store i32 %75, i32* %79
br label %80
80: ; preds = %72, %65
%81 = load i32, i32* %8
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32, i32* %18, i64 %82
%84 = load i32, i32* %83
store i32 %84, i32* %8
br label %43
85: ; preds = %63
%86 = load i32, i32* %7
%87 = add nsw i32 %86, -1
store i32 %87, i32* %7
%88 = load i32, i32* %8
%89 = add nsw i32 %88, -1
store i32 %89, i32* %8
br label %35
90: ; preds = %35
%91 = getelementptr inbounds i32, i32* %18, i64 0
%92 = load i32, i32* %91
store i32 %92, i32* %8
store i32 0, i32* %7
br label %93
93: ; preds = %120, %90
%94 = load i32, i32* %7
%95 = load i32, i32* %5
%96 = icmp sle i32 %94, %95
br i1 %96, label %97, label %123
97: ; preds = %93
%98 = load i32*, i32** %6
%99 = load i32, i32* %7
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
%102 = load i32, i32* %101
%103 = icmp eq i32 %102, 0
br i1 %103, label %104, label %110
104: ; preds = %97
%105 = load i32, i32* %8
%106 = load i32*, i32** %6
%107 = load i32, i32* %7
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %106, i64 %108
store i32 %105, i32* %109
br label %110
110: ; preds = %104, %97
%111 = load i32, i32* %7
%112 = load i32, i32* %8
%113 = icmp eq i32 %111, %112
br i1 %113, label %114, label %119
114: ; preds = %110
%115 = load i32, i32* %8
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i32, i32* %18, i64 %116
%118 = load i32, i32* %117
store i32 %118, i32* %8
br label %119
119: ; preds = %114, %110
br label %120
120: ; preds = %119
%121 = load i32, i32* %7
%122 = add nsw i32 %121, 1
store i32 %122, i32* %7
br label %93
123: ; preds = %93
%124 = load i8*, i8** %9
ret void
}

LLVM IR (-O2):
define void @computeMatchJump(i8* nocapture %0, i32 %1, i32* nocapture %2) {
%4 = add i32 %1, 1
%5 = zext i32 %4 to i64
%6 = alloca i32, i64 %5
%7 = icmp slt i32 %1, 0
br i1 %7, label %104, label %8
8: ; preds = %3
%9 = bitcast i32* %6 to i8*
%10 = bitcast i32* %2 to i8*
%11 = zext i32 %1 to i64
%12 = shl nuw nsw i64 %11, 2
%13 = add nuw nsw i64 %12, 4
%14 = icmp eq i32 %1, 2147483647
br i1 %14, label %52, label %15
15: ; preds = %8
%16 = add nuw i32 %1, 1
%17 = zext i32 %16 to i64
br label %18
18: ; preds = %15, %46
%19 = phi i64 [ %17, %15 ], [ %48, %46 ]
%20 = phi i32 [ %4, %15 ], [ %49, %46 ]
%21 = trunc i64 %19 to i32
%22 = getelementptr inbounds i32, i32* %6, i64 %19
store i32 %20, i32* %22
%23 = add nuw i64 %19, 4294967295
%24 = and i64 %23, 4294967295
%25 = getelementptr inbounds i8, i8* %0, i64 %24
%26 = icmp sgt i32 %20, %1
br i1 %26, label %46, label %27
27: ; preds = %18, %42
%28 = phi i32 [ %44, %42 ], [ %20, %18 ]
%29 = load i8, i8* %25
%30 = add nsw i32 %28, -1
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %0, i64 %31
%33 = load i8, i8* %32
%34 = icmp eq i8 %29, %33
br i1 %34, label %46, label %35
35: ; preds = %27
%36 = sext i32 %28 to i64
%37 = getelementptr inbounds i32, i32* %2, i64 %36
%38 = load i32, i32* %37
%39 = icmp eq i32 %38, 0
br i1 %39, label %40, label %42
40: ; preds = %35
%41 = sub nsw i32 %28, %21
store i32 %41, i32* %37
br label %42
42: ; preds = %40, %35
%43 = getelementptr inbounds i32, i32* %6, i64 %36
%44 = load i32, i32* %43
%45 = icmp sgt i32 %44, %1
br i1 %45, label %46, label %27
46: ; preds = %27, %42, %18
%47 = phi i32 [ %20, %18 ], [ %44, %42 ], [ %28, %27 ]
%48 = add nsw i64 %19, -1
%49 = add nsw i32 %47, -1
%50 = icmp sgt i64 %19, 1
br i1 %50, label %18, label %51
51: ; preds = %46
br i1 %7, label %104, label %52
52: ; preds = %8, %51
%53 = load i32, i32* %6
%54 = and i64 %5, 1
%55 = icmp eq i32 %1, 0
br i1 %55, label %92, label %56
56: ; preds = %52
%57 = and i64 %5, 4294967294
br label %58
58: ; preds = %87, %56
%59 = phi i64 [ 0, %56 ], [ %89, %87 ]
%60 = phi i32 [ %53, %56 ], [ %88, %87 ]
%61 = phi i64 [ 0, %56 ], [ %90, %87 ]
%62 = getelementptr inbounds i32, i32* %2, i64 %59
%63 = load i32, i32* %62
%64 = icmp eq i32 %63, 0
br i1 %64, label %65, label %66
65: ; preds = %58
store i32 %60, i32* %62
br label %66
66: ; preds = %65, %58
%67 = zext i32 %60 to i64
%68 = icmp eq i64 %59, %67
br i1 %68, label %69, label %73
69: ; preds = %66
%70 = sext i32 %60 to i64
%71 = getelementptr inbounds i32, i32* %6, i64 %70
%72 = load i32, i32* %71
br label %73
73: ; preds = %66, %69
%74 = phi i32 [ %72, %69 ], [ %60, %66 ]
%75 = or i64 %59, 1
%76 = getelementptr inbounds i32, i32* %2, i64 %75
%77 = load i32, i32* %76
%78 = icmp eq i32 %77, 0
br i1 %78, label %79, label %80
79: ; preds = %73
store i32 %74, i32* %76
br label %80
80: ; preds = %79, %73
%81 = zext i32 %74 to i64
%82 = icmp eq i64 %75, %81
br i1 %82, label %83, label %87
83: ; preds = %80
%84 = sext i32 %74 to i64
%85 = getelementptr inbounds i32, i32* %6, i64 %84
%86 = load i32, i32* %85
br label %87
87: ; preds = %83, %80
%88 = phi i32 [ %86, %83 ], [ %74, %80 ]
%89 = add nuw nsw i64 %59, 2
%90 = add i64 %61, 2
%91 = icmp eq i64 %90, %57
br i1 %91, label %92, label %58
92: ; preds = %87, %52
%93 = phi i64 [ 0, %52 ], [ %89, %87 ]
%94 = phi i32 [ %53, %52 ], [ %88, %87 ]
%95 = icmp eq i64 %54, 0
br i1 %95, label %104, label %96
96: ; preds = %92
%97 = getelementptr inbounds i32, i32* %2, i64 %93
%98 = load i32, i32* %97
%99 = icmp eq i32 %98, 0
br i1 %99, label %100, label %101
100: ; preds = %96
store i32 %94, i32* %97
br label %101
101: ; preds = %100, %96
%102 = zext i32 %94 to i64
%103 = icmp eq i64 %93, %102
br label %104
104: ; preds = %101, %92, %3, %51
ret void
}