(
intqto = -1,
intsto = -1) : m_qfrom(qto+1), m_qto(qto), m_sfrom(sto+1), m_sto(sto) {}
47 CCigar(
string& cigar_string,
intqfrom,
intsfrom);
53 voidPushFront(
const SElement& el);
55 stringCigarString(
intqstart,
intqlen)
const;
56 stringDetailedCigarString(
intqstart,
intqlen,
const char*
query,
const char*
subject)
const;
61 intMatches(
const char*
query,
const char*
subject)
const;
63 intScore(
const char*
query,
const char*
subject,
intgopen,
intgapextend,
const char delta[256][256])
const;
64 constlist<SElement>&
Elements() {
returnm_elements; }
68 intm_qfrom, m_qto, m_sfrom,
m_sto;
78 CCigar LclAlign(
const char*
query,
intquerylen,
const char*
subject,
intsubjectlen,
intgopen,
intgapextend,
boolpinleft,
boolpinright,
const char delta[256][256]);
88 charmatrix[256][256];
94 const intlen1 = s1.size(), len2 = s2.size();
95vector<int> col(len2+1), prevCol(len2+1);
97 for(
int i= 0;
i< (
int)prevCol.size();
i++)
99 for(
int i= 0;
i< len1;
i++) {
101 for(
intj = 0; j < len2; j++)
102col[j+1] =
min(
min( 1 + col[j], 1 + prevCol[1 + j]),
103prevCol[j] + (s1[
i]==s2[j] ? 0 : 1) );
106 returnprevCol[len2];
111vector<int> s(
b.size()+1, 0);
112vector<int> sm(
b.size()+1, 0);
114 for(
int i= 0;
i< (
int)
a.size() &&
len< long_enough; ++
i) {
116 for(
intj = 0; j < (
int)
b.size() &&
len< long_enough; ) {
129 double Entropy(
const string& seq);
CCigar(int qto=-1, int sto=-1)
TSignedSeqRange SubjectRange() const
list< SElement > m_elements
const list< SElement > & Elements()
TSignedSeqRange QueryRange() const
CCigar VariBandAlign(const char *query, int querylen, const char *subject, int subjectlen, int gopen, int gapextend, const char delta[256][256], const TSignedSeqRange *subject_limits)
double Entropy(const string &seq)
int EditDistance(const T &s1, const T &s2)
CCigar GlbAlign(const char *query, int querylen, const char *subject, int subjectlen, int gopen, int gapextend, const char delta[256][256])
CCigar LclAlign(const char *query, int querylen, const char *subject, int subjectlen, int gopen, int gapextend, const char delta[256][256])
int MaxCommonInterval(const T &a, const T &b, int long_enough=numeric_limits< int >::max())
pair< string, string > TCharAlign
vector< CInDelInfo > TInDels
CRange< TSignedSeqPos > TSignedSeqRange
#define END_SCOPE(ns)
End the previously defined scope.
#define BEGIN_NCBI_SCOPE
Define ncbi namespace.
#define BEGIN_SCOPE(ns)
Define a new scope.
unsigned int
A callback function used to compare two keys in a database.
Magic spell ;-) needed for some weird compilers... very empiric.
Int4 delta(size_t dimension_, const Int4 *score_)
static int match(PCRE2_SPTR start_eptr, PCRE2_SPTR start_ecode, uint16_t top_bracket, PCRE2_SIZE frame_size, pcre2_match_data *match_data, match_block *mb)
static SLJIT_INLINE sljit_ins l(sljit_gpr r, sljit_s32 d, sljit_gpr x, sljit_gpr b)
float Distance(iterator1 iter1, iterator1 end1, iterator2 iter2, iterator2 end2)
Euclidean distance measure.
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4