Figure 4From: Structator: fast index-based search for RNA sequence-structure patternsUnidirectional search algorithm for searching for a sequence pattern . Given the suffix array sufF of S, the procedure enumerates all occurrences of P in S when called by unidir-search([0..|S|], P, 0). In line 5, the suffix-interval q' is located by binary search in .Back to article page