Skip to content

Commit 7c85a9b

Browse files
committed
fix: update to newest fmindex_collection
- This also changes the way that a search with an reversed index is working, so no reversing of the text is required anymore. - Requires to set the numbers of thread used for suffix array construction.
1 parent 312d4eb commit 7c85a9b

File tree

3 files changed

+3
-5
lines changed

3 files changed

+3
-5
lines changed

src/mkindex_algo.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -603,7 +603,7 @@ auto generateIndex(TStringSet & seqs, LambdaIndexerOptions const & options)
603603
myPrint(options, 1, "Generating Index...");
604604
double s = sysTime();
605605

606-
TIndex index{seqs | bio::views::to_rank | fmindex_collection::add_sentinels, 5};
606+
TIndex index{seqs | bio::views::to_rank | fmindex_collection::add_sentinels, /*samplingRate*/5, /*threadNbr*/1};
607607

608608
double e = sysTime() - s;
609609
myPrint(options, 1, " done.\n");

src/search_algo.hpp

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -470,11 +470,9 @@ inline void search_impl(LocalDataHolder<TGlobalHolder> & lH, TSeed && seed)
470470
{
471471
if constexpr (TGlobalHolder::c_dbIndexType == DbIndexType::FM_INDEX)
472472
{
473-
//!TODO a reversed FMIndex is used, so the query need to be reversed, so we search from left to right
474-
// This is a conceptual TODO for fmindex_collection library
475473
fmindex_collection::search_backtracking_with_buffers::search(
476474
lH.gH.indexFile.index,
477-
seed | std::views::reverse | bio::views::to_rank | fmindex_collection::add_sentinel,
475+
seed | bio::views::to_rank | fmindex_collection::add_sentinel,
478476
lH.searchOpts.maxSeedDist,
479477
lH.cursor_tmp_buffer,
480478
lH.cursor_tmp_buffer2,

submodules/fmindex-collection

Submodule fmindex-collection updated 104 files

0 commit comments

Comments
 (0)