void FindRelativeIndices(long *src_structure, long src_len,
                         long *dest_structure, long *relative) {
  long srci, desti;
  long *leftRow, *rightRow, *last;
  leftRow = src_structure;
  rightRow = dest_structure;
  last = &src_structure[src_len];
  srci = desti = 0;
  while (leftRow != last) {
    while (*rightRow != *leftRow) {
      rightRow++;
      desti++;
    }
    relative[srci] = desti;
    leftRow++;
    rightRow++;
    srci++;
    desti++;
  }
}


x86 assembly (clang, -O0):
<FindRelativeIndices>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x48(%rbp),%rax
je     11d0 <FindRelativeIndices+0xd0>
jmp    115a <FindRelativeIndices+0x5a>
mov    -0x40(%rbp),%rax
mov    (%rax),%rax
mov    -0x38(%rbp),%rcx
cmp    (%rcx),%rax
je     118b <FindRelativeIndices+0x8b>
mov    -0x40(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    115a <FindRelativeIndices+0x5a>
mov    -0x30(%rbp),%rdx
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1147 <FindRelativeIndices+0x47>
pop    %rbp
ret

x86 assembly (clang, -O2):
<FindRelativeIndices>:
test   %rsi,%rsi
je     1153 <FindRelativeIndices+0x53>
lea    (%rdi,%rsi,8),%r8
xor    %r9d,%r9d
xor    %eax,%eax
jmp    112f <FindRelativeIndices+0x2f>
mov    %rdx,%rsi
mov    %rax,(%rcx,%r9,8)
add    $0x8,%rdi
add    $0x8,%rsi
add    $0x1,%r9
add    $0x1,%rax
mov    %rsi,%rdx
cmp    %r8,%rdi
je     1153 <FindRelativeIndices+0x53>
mov    (%rdi),%r10
cmp    %r10,(%rdx)
je     1110 <FindRelativeIndices+0x10>
nopw   0x0(%rax,%rax,1)
lea    0x8(%rdx),%rsi
add    $0x1,%rax
cmp    %r10,0x8(%rdx)
mov    %rsi,%rdx
jne    1140 <FindRelativeIndices+0x40>
jmp    1113 <FindRelativeIndices+0x13>
ret

LLVM IR (-O0):
define void @FindRelativeIndices(i64* %0, i64 %1, i64* %2, i64* %3) {
%5 = alloca i64*
%6 = alloca i64
%7 = alloca i64*
%8 = alloca i64*
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64*
%12 = alloca i64*
%13 = alloca i64*
store i64* %0, i64** %5
store i64 %1, i64* %6
store i64* %2, i64** %7
store i64* %3, i64** %8
%14 = load i64*, i64** %5
store i64* %14, i64** %11
%15 = load i64*, i64** %7
store i64* %15, i64** %12
%16 = load i64*, i64** %5
%17 = load i64, i64* %6
%18 = getelementptr inbounds i64, i64* %16, i64 %17
store i64* %18, i64** %13
store i64 0, i64* %10
store i64 0, i64* %9
br label %19
19: ; preds = %35, %4
%20 = load i64*, i64** %11
%21 = load i64*, i64** %13
%22 = icmp ne i64* %20, %21
br i1 %22, label %23, label %48
23: ; preds = %19
br label %24
24: ; preds = %30, %23
%25 = load i64*, i64** %12
%26 = load i64, i64* %25
%27 = load i64*, i64** %11
%28 = load i64, i64* %27
%29 = icmp ne i64 %26, %28
br i1 %29, label %30, label %35
30: ; preds = %24
%31 = load i64*, i64** %12
%32 = getelementptr inbounds i64, i64* %31, i32 1
store i64* %32, i64** %12
%33 = load i64, i64* %10
%34 = add nsw i64 %33, 1
store i64 %34, i64* %10
br label %24
35: ; preds = %24
%36 = load i64, i64* %10
%37 = load i64*, i64** %8
%38 = load i64, i64* %9
%39 = getelementptr inbounds i64, i64* %37, i64 %38
store i64 %36, i64* %39
%40 = load i64*, i64** %11
%41 = getelementptr inbounds i64, i64* %40, i32 1
store i64* %41, i64** %11
%42 = load i64*, i64** %12
%43 = getelementptr inbounds i64, i64* %42, i32 1
store i64* %43, i64** %12
%44 = load i64, i64* %9
%45 = add nsw i64 %44, 1
store i64 %45, i64* %9
%46 = load i64, i64* %10
%47 = add nsw i64 %46, 1
store i64 %47, i64* %10
br label %19
48: ; preds = %19
ret void
}

LLVM IR (-O2):
define void @FindRelativeIndices(i64* %0, i64 %1, i64* nocapture %2, i64* nocapture writeonly %3) {
%5 = getelementptr inbounds i64, i64* %0, i64 %1
%6 = icmp eq i64 %1, 0
br i1 %6, label %31, label %7
7: ; preds = %4, %22
%8 = phi i64 [ %28, %22 ], [ 0, %4 ]
%9 = phi i64* [ %27, %22 ], [ %2, %4 ]
%10 = phi i64* [ %26, %22 ], [ %0, %4 ]
%11 = phi i64 [ %29, %22 ], [ 0, %4 ]
%12 = load i64, i64* %10
%13 = load i64, i64* %9
%14 = icmp eq i64 %13, %12
br i1 %14, label %22, label %15
15: ; preds = %7, %15
%16 = phi i64* [ %18, %15 ], [ %9, %7 ]
%17 = phi i64 [ %19, %15 ], [ %11, %7 ]
%18 = getelementptr inbounds i64, i64* %16, i64 1
%19 = add nsw i64 %17, 1
%20 = load i64, i64* %18
%21 = icmp eq i64 %20, %12
br i1 %21, label %22, label %15
22: ; preds = %15, %7
%23 = phi i64 [ %11, %7 ], [ %19, %15 ]
%24 = phi i64* [ %9, %7 ], [ %18, %15 ]
%25 = getelementptr inbounds i64, i64* %3, i64 %8
store i64 %23, i64* %25
%26 = getelementptr inbounds i64, i64* %10, i64 1
%27 = getelementptr inbounds i64, i64* %24, i64 1
%28 = add nuw nsw i64 %8, 1
%29 = add nsw i64 %23, 1
%30 = icmp eq i64* %26, %5
br i1 %30, label %31, label %7
31: ; preds = %22, %4
ret void
}