// File: /workspace/github_cpp_makefile_star2_O3/adamnovak[P]rlcsa/bits/bitvector.cpp
// Function: CSA::BitVector::indexForRank()
void
BitVector::indexForRank()
{
  delete this->rank_index;

  usint value_samples = (this->number_of_blocks + BitVector::INDEX_RATE - 1) / BitVector::INDEX_RATE;
  this->rank_rate = (this->size + value_samples - 1) / value_samples;
  value_samples = (this->size + this->rank_rate - 1) / this->rank_rate + 1;
  WriteBuffer index_buffer(value_samples, length(this->number_of_blocks - 1));

  // current is value, pointer is sample number.
  usint current = 0, pointer = 0;
  this->samples->goToItem(2);
  while(this->samples->hasNextItem())
  {
    this->samples->skipItem();
    usint limit = this->samples->readItem();  // Next sampled value.
    while(current < limit)
    {
      index_buffer.writeItem(pointer);
      current += this->rank_rate;
    }
    pointer++;
  }
  index_buffer.writeItem(this->number_of_blocks - 1);

  this->rank_index = index_buffer.getReadBuffer();
}

// Assembly:
pushq %rbp
pushq %r14
pushq %rbx
subq $0x30, %rsp
movq %rdi, %rbx
movq 0x28(%rdi), %r14
testq %r14, %r14
je 0x116e6
movq %r14, %rdi
callq 0x112b6
movl $0x28, %esi
movq %r14, %rdi
callq 0x3270
movl (%rbx), %esi
movl 0x14(%rbx), %edi
leal 0x4(%rdi), %eax
movl $0xcccccccd, %ecx       # imm = 0xCCCCCCCD
imulq %rax, %rcx
shrq $0x22, %rcx
leal (%rsi,%rcx), %eax
decl %eax
xorl %ebp, %ebp
xorl %edx, %edx
divl %ecx
movl %eax, %ecx
movl %eax, 0x30(%rbx)
leal (%rsi,%rcx), %eax
decl %eax
xorl %edx, %edx
divl %ecx
leal 0x1(%rax), %esi
decl %edi
bsrl %edi, %edx
xorl $-0x20, %edx
addl $0x21, %edx
testl %edi, %edi
cmovel %edi, %edx
leaq 0x8(%rsp), %rdi
callq 0x113b2
movq 0x18(%rbx), %rsi
movl 0xc(%rsi), %eax
movl 0x10(%rsi), %edx
addl %eax, %eax
movl %eax, %ecx
shrl $0x5, %ecx
movl %ecx, 0x18(%rsi)
andl $0x1e, %eax
movl $0x20, %ecx
subl %eax, %ecx
movl %ecx, 0x1c(%rsi)
movl $0x2, 0x20(%rsi)
cmpl $0x3, %edx
jb 0x11899
movl $0x2, %r9d
xorl %edi, %edi
movl 0xc(%rsi), %r10d
movl 0x1c(%rsi), %eax
movl %eax, %ecx
subl %r10d, %ecx
ja 0x117a7
movl %r10d, %r8d
subl %eax, %r8d
movl %r8d, %eax
shrl $0x5, %eax
movl 0x18(%rsi), %ecx
addl %ecx, %eax
incl %eax
movl %eax, 0x18(%rsi)
andl $0x1f, %r8d
movl $0x20, %ecx
subl %r8d, %ecx
movl %ecx, 0x1c(%rsi)
addl $0x2, %r9d
movl %r9d, 0x20(%rsi)
xorl %r8d, %r8d
movl %r10d, %eax
subl %ecx, %eax
jae 0x117c1
movl %r10d, %eax
jmp 0x117ec
movq (%rsi), %r8
movl 0x18(%rsi), %r10d
movl (%r8,%r10,4), %r8d
negb %cl
shll %cl, %r8d
shrl %cl, %r8d
movl %eax, %ecx
shll %cl, %r8d
leal 0x1(%r10), %ecx
movl %ecx, 0x18(%rsi)
movl $0x20, 0x1c(%rsi)
movl $0x20, %ecx
testl %eax, %eax
je 0x11810
subl %eax, %ecx
movl %ecx, 0x1c(%rsi)
movq (%rsi), %r10
movl 0x18(%rsi), %r11d
movl (%r10,%r11,4), %r10d
shrl %cl, %r10d
negb %al
movl %eax, %ecx
shll %cl, %r10d
shrl %cl, %r10d
orl %r10d, %r8d
cmpl %r8d, %ebp
jae 0x1188e
movq 0x8(%rsp), %r9
movl 0x14(%rsp), %ecx
movl 0x24(%rsp), %edx
movl %ecx, %eax
subl %edx, %eax
jae 0x1182c
movl %ecx, %eax
jmp 0x11857
movl %edi, %r10d
movl %eax, %ecx
shrl %cl, %r10d
negb %dl
movl %edx, %ecx
shll %cl, %r10d
shrl %cl, %r10d
movl 0x20(%rsp), %ecx
orl %r10d, (%r9,%rcx,4)
incl 0x20(%rsp)
movl $0x20, 0x24(%rsp)
movl $0x20, %edx
testl %eax, %eax
je 0x1187b
subl %eax, %edx
movl %edx, 0x24(%rsp)
negb %al
movl %edi, %r10d
movl %eax, %ecx
shll %cl, %r10d
shrl %cl, %r10d
movl %edx, %ecx
shll %cl, %r10d
movl 0x20(%rsp), %eax
orl %r10d, (%r9,%rax,4)
incl 0x28(%rsp)
addl 0x30(%rbx), %ebp
cmpl %r8d, %ebp
jb 0x1181a
movl 0x10(%rsi), %edx
movl 0x20(%rsi), %r9d
incl %edi
cmpl %edx, %r9d
jb 0x11777
movl 0x14(%rbx), %esi
decl %esi
movl 0x14(%rsp), %ecx
movl 0x24(%rsp), %edx
movl %ecx, %eax
subl %edx, %eax
jae 0x118b0
movl %ecx, %eax
jmp 0x118db
movl %esi, %edi
movl %eax, %ecx
shrl %cl, %edi
negb %dl
movl %edx, %ecx
shll %cl, %edi
shrl %cl, %edi
movq 0x8(%rsp), %rcx
movl 0x20(%rsp), %edx
orl %edi, (%rcx,%rdx,4)
incl 0x20(%rsp)
movl $0x20, 0x24(%rsp)
movl $0x20, %edx
testl %eax, %eax
je 0x118fd
subl %eax, %edx
movl %edx, 0x24(%rsp)
negb %al
movl %eax, %ecx
shll %cl, %esi
shrl %cl, %esi
movl %edx, %ecx
shll %cl, %esi
movq 0x8(%rsp), %rax
movl 0x20(%rsp), %ecx
orl %esi, (%rax,%rcx,4)
leaq 0x8(%rsp), %rdi
incl 0x20(%rdi)
callq 0x11476
movq %rax, 0x28(%rbx)
leaq 0x8(%rsp), %rdi
callq 0x11462
addq $0x30, %rsp
popq %rbx
popq %r14
popq %rbp
retq
movq %rax, %rbx
leaq 0x8(%rsp), %rdi
callq 0x11462
movq %rbx, %rdi
callq 0x3460