annotate bwa-0.6.2/bwtgap.h @ 2:a294fbfcb1db draft default tip

Uploaded BWA
author ashvark
date Fri, 18 Jul 2014 07:55:59 -0400
parents dd1186b11b3b
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
1 #ifndef BWTGAP_H_
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
2 #define BWTGAP_H_
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
3
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
4 #include "bwt.h"
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
5 #include "bwtaln.h"
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
6
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
7 typedef struct { // recursion stack
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
8 u_int32_t info; // score<<21 | i
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
9 u_int32_t n_mm:8, n_gapo:8, n_gape:8, state:2, n_seed_mm:6;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
10 bwtint_t k, l; // (k,l) is the SA region of [i,n-1]
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
11 int last_diff_pos;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
12 } gap_entry_t;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
13
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
14 typedef struct {
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
15 int n_entries, m_entries;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
16 gap_entry_t *stack;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
17 } gap_stack1_t;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
18
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
19 typedef struct {
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
20 int n_stacks, best, n_entries;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
21 gap_stack1_t *stacks;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
22 } gap_stack_t;
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
23
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
24 #ifdef __cplusplus
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
25 extern "C" {
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
26 #endif
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
27
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
28 gap_stack_t *gap_init_stack2(int max_score);
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
29 gap_stack_t *gap_init_stack(int max_mm, int max_gapo, int max_gape, const gap_opt_t *opt);
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
30 void gap_destroy_stack(gap_stack_t *stack);
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
31 bwt_aln1_t *bwt_match_gap(bwt_t *const bwt, int len, const ubyte_t *seq, bwt_width_t *w,
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
32 bwt_width_t *seed_w, const gap_opt_t *opt, int *_n_aln, gap_stack_t *stack);
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
33 void bwa_aln2seq(int n_aln, const bwt_aln1_t *aln, bwa_seq_t *s);
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
34
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
35 #ifdef __cplusplus
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
36 }
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
37 #endif
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
38
dd1186b11b3b Uploaded BWA
ashvark
parents:
diff changeset
39 #endif