Function bio::data_structures::suffix_array::lcp
[−]
[src]
pub fn lcp<SA: Deref<Target=RawSuffixArray>>(text: &[u8], pos: SA) -> LCPArray
Construct lcp array for given text and suffix array of length n. Complexity: O(n).
Arguments
text
- the text ended by sentinel symbol (being lexicographically smallest)pos
- the suffix array for the text
Example
use bio::data_structures::suffix_array::{suffix_array,lcp}; let text = b"GCCTTAACATTATTACGCCTA$"; let pos = suffix_array(text); // obtain compressed LCP array let lcp = lcp(text, &pos); // get most values in O(1). assert_eq!(lcp.get(6).unwrap(), 4); // obtain uncompressed LCP array. let uncompressed = lcp.decompress(); assert_eq!( uncompressed, [ -1, 0, 1, 1, 2, 1, 4, 0, 1, 3, 1, 1, 2, 0, 4, 0, 2, 2, 2, 1, 3, 3, -1 ] )