linux-imx

 *   "q" = 0,1,...,m and any character "a" in SIGMA, the value

 *   PI["q"] contains the information that is independent of "a" and

 *   is needed to compute DELTA("q", "a") [2]. Since the array PI

 *   has only m entries, whereas DELTA has O(m|SIGMA|) entries, we

 *   save a factor of |SIGMA| in the preprocessing time by computing

 *   PI rather than DELTA.

 *

 *   [1] Cormen, Leiserson, Rivest, Stein

 *       Introdcution to Algorithms, 2nd Edition, MIT Press

 */

​

#include <linux/module.h>

#include <linux/types.h>

#include <linux/string.h>

#include <linux/ctype.h>

#include <linux/textsearch.h>

​

struct ts_kmp

{