Trans-Omics-Acceleration-Library icon indicating copy to clipboard operation
Trans-Omics-Acceleration-Library copied to clipboard

Doubt with LISA-FMI keys generation

Open AileonN opened this issue 1 year ago • 1 comments

Hello! I am Noelia Oliete a Master Student from the UPC.

First of all, thank you so much for contributing to the open-source community :)

I am working with the LISA-FMI code, and I needed help understanding how the RMI keys are generated. In lines 812-813 of the file ipbwt_rmi.h, the following code is executed to create the RMI keys for the low and high pointers. My doubt is why the K value is added to the low and high pointer?

ipbwt_t ipb_x_key_low = {str_enc, low+K}; ipbwt_t ipb_x_key_high = {str_enc, high+K};

Thank you in advance, Noelia.

AileonN avatar Apr 05 '24 10:04 AileonN

Hi, @SaurabhKalikar

I would like to join in the congratulations. Great job!

However, I too would like to know the logic behind these lines from ipbwt_rmi.h

ipbwt_t ipb_x_key_low = {str_enc, low+K};
ipbwt_t ipb_x_key_high = {str_enc, high+K};

Perhaps it has a simple explanation or you can point out a paper/blog/readme section where it is described. Thank you in advance for your time and help.

smarco avatar Apr 19 '24 08:04 smarco