code.h

   1 #include <stdlib.h>
   2 #include <string.h>
   3 #include <stdio.h>
   4 #include <time.h>
   5 #include <mpi/mpi.h>
   6
   7 extern void load_files( char **text, char **pattern, int m, int n );
   8
   9 extern void print_pattern( char **text, char **pattern, int m, int n );
  10
  11 extern void create_files(int pattern_size, int text_size, int alphabet);
  12
  13 extern int power(int number, int power);
  14
  15 extern unsigned int naive(char **text, char **pattern, int m, int n);
  16
  17 extern unsigned int karp(char **text, char **pattern, int m, int n);
  18
  19 extern unsigned int zhu( char **text, char **pattern, int m, int n, int version );
  20
  21 extern unsigned int bird( char **text, char **pattern, int m, int n );
  22
  23 extern unsigned int bird2( char **text, char **pattern, int m, int n );
  24
  25 extern unsigned int baeza( char **text, char **pattern, int m, int n );
  26
  27 extern unsigned int baeza2( char **text, char **pattern, int m, int n );
  28
  29 extern unsigned int search_kmp( double *text2, double *pattern2, int m, int n );
  30
  31 extern unsigned int search_bm( double *text2, double *pattern2, int m, int n );
  32
  33 extern int aho( char **text, char **pattern, int m, int n, int trow, int tcolumn, int prow, int tlength );
  34
  35 #define Q 16647133 /* A big prime number for the Zhu algorithm*/
  36
  37 /*Don't forget to change MAXCHAR on aho.c */
  38
  39 #define ALPHABET_SIZE 2
  40