search

IntelLabs / Trans-Omics-Acceleration-Library

MIT License
15 stars 5 forks source link

Doubt with LISA-FMI keys generation #5

Open AileonN opened 7 months ago

AileonN commented 7 months ago

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.

smarco commented 6 months ago

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.