Lines Matching full:suffix

65  * suffix array, log interval and exponential moving average
67  * 1. Suffix array
69  * Suffix array is an array of all the suffixes of a string. It is
74  * Usually, the suffix array is sorted but for our purpose it is
79  * The suffix array will build a suite of intervals of different
132  *	Compute the suffix array of the indexes
134  *	For each suffix:
135  *		If the suffix is reverse-found 3 times
136  *			Return suffix
140  * However we can not have endless suffix array to be build, it won't
142  * this to a maximum suffix length of 5 and a minimum suffix length of
188  * From there we search the repeating pattern for each suffix.
196  * When moving the suffix, we found exactly 3 matches.
198  * The first suffix with period 5 is repeating.
202  * In this example, the result 0, so the next event is suffix[0] => 8
260  * suffix arrays. The suffix array for a period 4 has the value 4
335 	 * each suffix.  in irq_timings_next_event_index()
341 		 * suffix is deduced from the first n-period bytes of  in irq_timings_next_event_index()
342 		 * the buffer and we compare the initial suffix with  in irq_timings_next_event_index()