int insert(int *list, double *weights, int *shifts, int idx, int v,
           double weight, int *occurences) {
  int my_idx = shifts[idx + 1] - occurences[idx];
  list[my_idx] = v;
  weights[my_idx] = weight;
  --occurences[idx];
  return my_idx;
}


x86 assembly (clang, -O0):
<insert>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
movsd  %xmm0,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x30(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movsd  -0x28(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0xffffffff,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<insert>:
movslq %ecx,%rcx
movslq 0x4(%rdx,%rcx,4),%rax
movslq (%r9,%rcx,4),%rdx
sub    %rdx,%rax
mov    %r8d,(%rdi,%rax,4)
movsd  %xmm0,(%rsi,%rax,8)
addl   $0xffffffff,(%r9,%rcx,4)
ret

LLVM IR (-O0):
define i32 @insert(i32* %0, double* %1, i32* %2, i32 %3, i32 %4, double %5, i32* %6) {
%8 = alloca i32*
%9 = alloca double*
%10 = alloca i32*
%11 = alloca i32
%12 = alloca i32
%13 = alloca double
%14 = alloca i32*
%15 = alloca i32
store i32* %0, i32** %8
store double* %1, double** %9
store i32* %2, i32** %10
store i32 %3, i32* %11
store i32 %4, i32* %12
store double %5, double* %13
store i32* %6, i32** %14
%16 = load i32*, i32** %10
%17 = load i32, i32* %11
%18 = add nsw i32 %17, 1
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i32, i32* %16, i64 %19
%21 = load i32, i32* %20
%22 = load i32*, i32** %14
%23 = load i32, i32* %11
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i32, i32* %22, i64 %24
%26 = load i32, i32* %25
%27 = sub nsw i32 %21, %26
store i32 %27, i32* %15
%28 = load i32, i32* %12
%29 = load i32*, i32** %8
%30 = load i32, i32* %15
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %29, i64 %31
store i32 %28, i32* %32
%33 = load double, double* %13
%34 = load double*, double** %9
%35 = load i32, i32* %15
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds double, double* %34, i64 %36
store double %33, double* %37
%38 = load i32*, i32** %14
%39 = load i32, i32* %11
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %38, i64 %40
%42 = load i32, i32* %41
%43 = add nsw i32 %42, -1
store i32 %43, i32* %41
%44 = load i32, i32* %15
ret i32 %44
}

LLVM IR (-O2):
define i32 @insert(i32* nocapture writeonly %0, double* nocapture writeonly %1, i32* nocapture %2, i32 %3, i32 %4, double %5, i32* nocapture %6) {
%8 = add nsw i32 %3, 1
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds i32, i32* %2, i64 %9
%11 = load i32, i32* %10
%12 = sext i32 %3 to i64
%13 = getelementptr inbounds i32, i32* %6, i64 %12
%14 = load i32, i32* %13
%15 = sub nsw i32 %11, %14
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i32, i32* %0, i64 %16
store i32 %4, i32* %17
%18 = getelementptr inbounds double, double* %1, i64 %16
store double %5, double* %18
%19 = load i32, i32* %13
%20 = add nsw i32 %19, -1
store i32 %20, i32* %13
ret i32 %15
}