libcds2 icon indicating copy to clipboard operation
libcds2 copied to clipboard
verified publisher icon fclaude

Add a one-block rank/select implementation for bitmaps

Open fclaude opened this issue 13 years ago • 5 comments

Add a one-bock structure for rank/select on bitmaps, extending BitSequence.

fclaude avatar Feb 13 '12 18:02 fclaude

This is done, SelectPrev0/1 and SelectPrev0 could be optimized here.

fclaude avatar May 30 '12 19:05 fclaude

Also the access+rank operation can be implemented here faster.

fclaude avatar May 30 '12 19:05 fclaude

Stuff missing:

  • access+rank (optimized version)
  • SelectPrev0
  • SelectPrev1
  • SelectNext0
  • Save
  • Load

fclaude avatar May 30 '12 20:05 fclaude

Done with Save and Load. Included tests for it (this also tests the arrays).

Also done with access+rank (optimized versions)

Missing:

  • SelectPrev0
  • SelectPrev1
  • SelectNext0

fclaude avatar May 30 '12 23:05 fclaude

Now we have more things missing:

  • SelectPrev0
  • SelectPrev1
  • SelectNext0
  • Select0/1 -- position-restricted version

fclaude avatar Jun 01 '12 19:06 fclaude