File: RepeatHash.h

package info (click to toggle)
libmems 1.6.0%2B4725-9
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, bullseye
  • size: 2,120 kB
  • sloc: cpp: 21,579; ansic: 4,312; xml: 115; makefile: 103; sh: 26
file content (54 lines) | stat: -rwxr-xr-x 1,428 bytes parent folder | download | duplicates (6)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
/*******************************************************************************
 * $Id: RepeatHash.h,v 1.8 2004/03/01 02:40:08 darling Exp $
 * This file is copyright 2002-2007 Aaron Darling and authors listed in the AUTHORS file.
 * This file is licensed under the GPL.
 * Please see the file called COPYING for licensing details.
 * **************
 ******************************************************************************/

#ifndef _RepeatHash_h_
#define _RepeatHash_h_

#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#include "libMems/MemHash.h"

namespace mems {

/**
 * Finds repeats within a single sequence.
 * This class extends the functionality of MemHash to search for repetitive
 * matches within a single sequence.
 */
class RepeatHash : public MemHash{
public:
	virtual RepeatHash* Clone() const;
	virtual boolean CreateMatches();
protected:

	virtual boolean EnumerateMatches( IdmerList& match_list );
	virtual boolean HashMatch(IdmerList& match_list);
	virtual SortedMerList* GetSar(uint32 sarI) const;
};


inline
SortedMerList* RepeatHash::GetSar(uint32 sarI) const{
	return sar_table[0];
}

inline
bool idmer_greaterthan(idmer& a_v, idmer& m_v){
	return (a_v.mer < m_v.mer);// ? true : false;
};

inline
bool idmer_position_lessthan(idmer& a_v, idmer& m_v){
	return (a_v.position < m_v.position);// ? true : false;
};

}

#endif //_RepeatHash_h_