I need to design and implement in C++ Raman, Raman, and Rao algorithm (bitvector that support rank and select in O(1) constant time) . I know that there are some libraries that implement this algorithm, but I want a simple implementation nothing complicated without libraries.
Here is a reference for the algorithm
[url removed, login to view]
-User has to type the binary sequence
- Rank method
- Method for each step block and superblocks as the flow of the program
- All methods and code commented
Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Code commented throughout. Explanation of each method and what each part of the code does. *I need it for friday this week at max*.
*I have gcc 4.9.3 in Ubuntu 14.04 running codeblocks
*Please only bid I you know how to implement this algorithm I just had a bad experience with this