ps_detect_weak_differences.cxx File Reference

#include "ps_database.hxx"
#include "ps_bitmap.hxx"
#include "ps_tools.hxx"
#include <climits>
#include <sys/times.h>

Include dependency graph for ps_detect_weak_differences.cxx:

Go to the source code of this file.

Typedefs
typedef map< ID2IDPair, PS_NodePtr >	IDID2NodeMap
typedef IDID2NodeMap::iterator	IDID2NodeMapIter
typedef IDID2NodeMap::const_iterator	IDID2NodeMapCIter

Functions
static void	PS_detect_weak_differences_stepdown (const PS_NodePtr &_ps_node, const SpeciesID _parent_ID, const long _depth)
static void	PS_detect_weak_differences (const PS_NodePtr &_root_node)
void	PS_find_probes_for_pairs (const PS_NodePtr &_ps_node, ID2IDSet &_pairs)
static void	PS_print_and_evaluate_map (const PS_NodePtr &_root_node, const char *_result_filename)
int	main (int argc, char *argv[])

Variables
static SpeciesID	__MAX_ID
static SpeciesID	__MIN_ID
static PS_BitMap_Fast *	__MAP
static IDVector *	__PATH
static IDVector *	__INVERSE_PATH
static unsigned long int	__COUNT_SET_OPS = 0
static unsigned long int	__COUNT_SET_OPS2 = 0
static char *	__NODES_LEFT
static IDSet *	__PATHSET
static IDID2IDSetMap *	__PAIR2PATH
static SpeciesID	__ONEMATCH_MIN_ID
static SpeciesID	__ONEMATCH_MAX_ID

Typedef Documentation

typedef map<ID2IDPair, PS_NodePtr> IDID2NodeMap

Definition at line 227 of file ps_detect_weak_differences.cxx.

typedef IDID2NodeMap::iterator IDID2NodeMapIter

Definition at line 228 of file ps_detect_weak_differences.cxx.

typedef IDID2NodeMap::const_iterator IDID2NodeMapCIter

Definition at line 229 of file ps_detect_weak_differences.cxx.

Function Documentation

static void PS_detect_weak_differences_stepdown ( const PS_NodePtr &  _ps_node, const SpeciesID  _parent_ID, const long  _depth  )

static

Definition at line 57 of file ps_detect_weak_differences.cxx.

References __COUNT_SET_OPS, __COUNT_SET_OPS2, __INVERSE_PATH, __MAP, __MAX_ID, __PATH, PS_Node::countChildren(), fflush(), PS_Node::getChildrenBegin(), PS_Node::getChildrenEnd(), PS_Node::getNum(), PS_Node::hasInverseProbes(), PS_Node::hasPositiveProbes(), PS_Node::hasProbes(), and id.

Referenced by PS_detect_weak_differences().

static void PS_detect_weak_differences ( const PS_NodePtr &  _root_node )

static

Definition at line 193 of file ps_detect_weak_differences.cxx.

References __COUNT_SET_OPS, __COUNT_SET_OPS2, __INVERSE_PATH, __PATH, PS_Node::countChildren(), fflush(), PS_Node::getChildrenBegin(), PS_Node::getChildrenEnd(), PS_detect_weak_differences_stepdown(), and PS_print_time_diff().

Referenced by main().

void PS_find_probes_for_pairs	(	const PS_NodePtr &	_ps_node,
		ID2IDSet &	_pairs
	)

Definition at line 231 of file ps_detect_weak_differences.cxx.

References __MAX_ID, __ONEMATCH_MIN_ID, __PATHSET, PS_Node::getChildrenBegin(), PS_Node::getChildrenEnd(), PS_Node::getNum(), PS_Node::hasProbes(), and PS_Node::printOnlyMe().

Referenced by PS_print_and_evaluate_map().

static void PS_print_and_evaluate_map ( const PS_NodePtr &  _root_node, const char *  _result_filename  )

static

Definition at line 289 of file ps_detect_weak_differences.cxx.

References __MAP, __MAX_ID, __MIN_ID, __PAIR2PATH, __PATHSET, bit1, bit2, PS_Node::countChildren(), PS_Node::getChild(), PS_Node::getChildrenBegin(), PS_Node::getChildrenEnd(), id, if, PS_find_probes_for_pairs(), PS_FileBuffer::put_int(), PS_FileBuffer::put_long(), and PS_FileBuffer::WRITEONLY.

Referenced by main().

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 450 of file ps_detect_weak_differences.cxx.

References __MAP, fflush(), NULp, PS_detect_weak_differences(), PS_print_and_evaluate_map(), PS_print_time_diff(), PS_FileBuffer::READONLY, and PS_FileBuffer::WRITEONLY.

Variable Documentation

SpeciesID __MAX_ID

static

Definition at line 20 of file ps_detect_weak_differences.cxx.

Referenced by PS_detect_weak_differences_stepdown(), PS_find_probes_for_pairs(), and PS_print_and_evaluate_map().

SpeciesID __MIN_ID

static

Definition at line 21 of file ps_detect_weak_differences.cxx.

Referenced by PS_print_and_evaluate_map().

PS_BitMap_Fast* __MAP

static

Definition at line 22 of file ps_detect_weak_differences.cxx.

Referenced by main(), PS_detect_weak_differences_stepdown(), and PS_print_and_evaluate_map().

IDVector* __PATH

static

Definition at line 24 of file ps_detect_weak_differences.cxx.

Referenced by PS_detect_weak_differences(), and PS_detect_weak_differences_stepdown().

IDVector* __INVERSE_PATH

static

Definition at line 25 of file ps_detect_weak_differences.cxx.

Referenced by PS_detect_weak_differences(), and PS_detect_weak_differences_stepdown().

unsigned long int __COUNT_SET_OPS = 0

static

Definition at line 26 of file ps_detect_weak_differences.cxx.

Referenced by PS_detect_weak_differences(), and PS_detect_weak_differences_stepdown().

unsigned long int __COUNT_SET_OPS2 = 0

static

Definition at line 27 of file ps_detect_weak_differences.cxx.

Referenced by PS_detect_weak_differences(), and PS_detect_weak_differences_stepdown().

char* __NODES_LEFT

static

Definition at line 28 of file ps_detect_weak_differences.cxx.

IDSet* __PATHSET

static

Definition at line 30 of file ps_detect_weak_differences.cxx.

Referenced by PS_find_probes_for_pairs(), and PS_print_and_evaluate_map().

IDID2IDSetMap* __PAIR2PATH

static

Definition at line 31 of file ps_detect_weak_differences.cxx.

Referenced by PS_print_and_evaluate_map().

SpeciesID __ONEMATCH_MIN_ID

static

Definition at line 32 of file ps_detect_weak_differences.cxx.

Referenced by PS_find_probes_for_pairs().

SpeciesID __ONEMATCH_MAX_ID

static

Definition at line 33 of file ps_detect_weak_differences.cxx.