the FM-Index is a collection of tables which are based on SeqAn's Alloc Strings (in the end). These strings are kept in memory and not on the disc. Therefore I am a little puzzled by the running times. Could you provide the code and an example file, or a demo showing you problem?
Algorithmic Bioinformatics Working Group
Freie Universität Berlin
Takustr. 9, 14195 Berlin
Phone +49 30 838 75228, Room K25