Skip to content

r-index

Description

r-index website

The r-index is the first full-text index of size O(r), r being the number of BWT runs of the input text (of size n), supporting fast (almost optimal) locate of pattern occurrences. The r-index employs a novel suffix array sampling of size 2r; in classical FM-indexes, this sampling would result in a locate time of Omega(n/r) per occurrence. The r-index, on the other hand, reduces this time to O(log(n/r)).

Environment Modules

Run module spider r-index to find out what environment modules are available for this application.

Environment Variables

  • HPC_RINDEX_DIR - installation directory
  • HPC_RINDEX_BIN - executable directory
  • HPC_RINDEX_LIB - library directory
  • HPC_RINDEX_INC - include directory

Categories

phylogenetics