Sha256: 221f14114c70efe48a93c2db13cc533ee401493826708ac6948c93087fbb8b8d
Contents?: true
Size: 1.5 KB
Versions: 3
Compression:
Stored size: 1.5 KB
Contents
/* QSufSort.h Header file for QSufSort.c This file contains an implementation of the algorithm presented in "Faster Suffix Sorting" by N. Jesper Larsson (jesper@cs.lth.se) and Kunihiko Sadakane (sada@is.s.u-tokyo.ac.jp). This software may be used freely for any purpose. However, when distributed, the original source must be clearly stated, and, when the source code is distributed, the copyright notice must be retained and any alterations in the code must be clearly marked. No warranty is given regarding the quality of this software. Modified by Wong Chi-Kwong, 2004 Changes summary: - Used long variable and function names - Removed global variables - Replace pointer references with array references - Used insertion sort in place of selection sort and increased insertion sort threshold - Reconstructing suffix array from inverse becomes an option - Add handling where end-of-text symbol is not necessary < all characters - Removed codes for supporting alphabet size > number of characters No warrenty is given regarding the quality of the modifications. */ #ifndef __QSUFSORT_H__ #define __QSUFSORT_H__ #define KEY(V, I, p, h) ( V[ I[p] + h ] ) #define INSERT_SORT_NUM_ITEM 16 void QSufSortSuffixSort(int* __restrict V, int* __restrict I, const int numChar, const int largestInputSymbol, const int smallestInputSymbol, const int skipTransform); void QSufSortGenerateSaFromInverse(const int *V, int* __restrict I, const int numChar); #endif
Version data entries
3 entries across 3 versions & 1 rubygems
Version | Path |
---|---|
bio-bwa-0.2.2 | ext/bwt_gen/QSufSort.h |
bio-bwa-0.2.1 | ext/bwt_gen/QSufSort.h |
bio-bwa-0.2.0 | ext/bwt_gen/QSufSort.h |