/* Follows notation of Gotoh's paper. */
typedef struct entry {
  int	d, p, q;
} ENTRY_TYPE;

static ENTRY_TYPE	zero_entry = {0, 0, 0};

typedef struct max {
  int	max;
  int	max_i;
  int	max_j;
} MAX_TYPE;

typedef struct side {
  char	*seq_start;
  char	*seg_start;
  char	*seg_end;
} SIDE_TYPE;

#define MAX_LENGTH 10000

/* Sequence database parameters. */
#define HEADER_LENGTH	20
#define ID_OFFSET	0
#define LENGTH_OFFSET	10