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();
   8
   9 extern void print_pattern();
  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();
  16
  17 extern unsigned int karp();
  18
  19 extern unsigned int zhu( int version );
  20
  21 extern unsigned int bird();
  22
  23 extern unsigned int bird2();
  24
  25 extern unsigned int baeza();
  26
  27 extern unsigned int baeza2();
  28
  29 extern unsigned int search_kmp();
  30
  31 extern unsigned int search_bm();
  32
  33 extern int aho( int trow, int tcolumn, int prow, int tlength );
  34
  35 #define Q 16647133 /* A big prime number for the Zhu algorithm*/
  36
  37 #define m 4/*pattern size*/
  38 #define n 1000/*text size*/
  39
  40 /*Don't forget to change MAXCHAR on aho.c */
  41
  42 #define ALPHABET_SIZE 2
  43
  44 int pattern[m][m];
  45
  46 int text[n][n];
  47
  48 double pattern2[m];
  49
  50 double text2[n*n];
  51