 Following this line of research, we present the first compressed index on RLBWT, which we callr-index-f , that supports various queries including locate, count, extract queries, decompression and prefix search in the optimal time with smaller working space of O(r) words for small alphabets in this paper.
<clarity>  Following this line of research, we present the first compressed index on RLBWT, which we callr-index-f , that supports various queries including locate, count, extract queries, decompression and prefix search in the optimal time with smaller working space of O(r) words for small alphabets in this paper.
 Following this line of research, we present the first compressed index on RLBWT, which we call , that supports various queries including locate, count, extract queries, decompression and prefix search in the optimal time with smaller working space of O(r) words for small alphabets in this paper.