PT_partition.h File Reference

#include "PT_prefixIter.h"
#include <cmath>

Include dependency graph for PT_partition.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	PrefixProbabilities
class	DecisionTree
class	MarkedPrefixes
class	Partition

Macros
#define	STAGE1_INDEX_BYTES_PER_PASS_OLIGO   3.2
#define	STAGE1_INDEX_BYTES_PER_BASE   0
#define	STAGE1_OTHER_BYTES_PER_PASS_OLIGO   0.7
#define	STAGE1_OTHER_BYTES_PER_BASE   1
#define	STAGE1_INDEX_EXTRA_MB   150
#define	STAGE1_OTHER_EXTRA_MB   50
#define	PTSERVER_BIN_MB   20
#define	STAGE1_BYTES_PER_PASS_OLIGO   (STAGE1_INDEX_BYTES_PER_PASS_OLIGO + STAGE1_OTHER_BYTES_PER_PASS_OLIGO)
#define	STAGE1_BYTES_PER_BASE   (STAGE1_INDEX_BYTES_PER_BASE + STAGE1_OTHER_BYTES_PER_BASE)
#define	STAGE1_EXTRA_MB   (STAGE1_INDEX_EXTRA_MB + STAGE1_OTHER_EXTRA_MB)

Functions
CONSTEXPR_INLINE ULONG	estimate_stage1_memusage_kb (ULONG all_bp, ULONG partition_bp)
static double	base_probability (char base)
double	calc_probability (const char *prefix, size_t length)
size_t	max_probes_for_passes (const PrefixProbabilities &prob, int passes_wanted, size_t overall_base_count)
size_t	max_kb_for_passes (const PrefixProbabilities &prob, int passes_wanted, size_t overall_base_count)

Macro Definition Documentation

#define STAGE1_INDEX_BYTES_PER_PASS_OLIGO   3.2

Definition at line 38 of file PT_partition.h.

#define STAGE1_INDEX_BYTES_PER_BASE   0

Definition at line 39 of file PT_partition.h.

#define STAGE1_OTHER_BYTES_PER_PASS_OLIGO   0.7

Definition at line 40 of file PT_partition.h.

#define STAGE1_OTHER_BYTES_PER_BASE   1

Definition at line 41 of file PT_partition.h.

#define STAGE1_INDEX_EXTRA_MB   150

Definition at line 43 of file PT_partition.h.

#define STAGE1_OTHER_EXTRA_MB   50

Definition at line 44 of file PT_partition.h.

#define PTSERVER_BIN_MB   20

Definition at line 48 of file PT_partition.h.

Referenced by enter_stage_1_build_tree().

#define STAGE1_BYTES_PER_PASS_OLIGO   (STAGE1_INDEX_BYTES_PER_PASS_OLIGO + STAGE1_OTHER_BYTES_PER_PASS_OLIGO)

Definition at line 50 of file PT_partition.h.

Referenced by estimate_stage1_memusage_kb().

#define STAGE1_BYTES_PER_BASE   (STAGE1_INDEX_BYTES_PER_BASE + STAGE1_OTHER_BYTES_PER_BASE)

Definition at line 51 of file PT_partition.h.

Referenced by estimate_stage1_memusage_kb().

#define STAGE1_EXTRA_MB   (STAGE1_INDEX_EXTRA_MB + STAGE1_OTHER_EXTRA_MB)

Definition at line 52 of file PT_partition.h.

Referenced by estimate_stage1_memusage_kb().

Function Documentation

CONSTEXPR_INLINE ULONG estimate_stage1_memusage_kb	(	ULONG	all_bp,
		ULONG	partition_bp
	)

Definition at line 54 of file PT_partition.h.

References STAGE1_BYTES_PER_BASE, STAGE1_BYTES_PER_PASS_OLIGO, and STAGE1_EXTRA_MB.

Referenced by Partition::estimate_max_kb_for_any_pass(), and max_kb_for_passes().

static double base_probability ( char  base )

static

Definition at line 61 of file PT_partition.h.

References pt_assert, PT_BASES, PT_QU, and safeCharIndex().

Referenced by calc_probability().

double calc_probability ( const char *  prefix, size_t  length  )

inline

Definition at line 75 of file PT_partition.h.

References base_probability(), and length.

Referenced by PrefixProbabilities::PrefixProbabilities().

size_t max_probes_for_passes ( const PrefixProbabilities &  prob, int  passes_wanted, size_t  overall_base_count  )

inline

Definition at line 464 of file PT_partition.h.

References Partition::estimate_max_probes_for_any_pass().

Referenced by max_kb_for_passes().

size_t max_kb_for_passes ( const PrefixProbabilities &  prob, int  passes_wanted, size_t  overall_base_count  )

inline

Definition at line 467 of file PT_partition.h.

References estimate_stage1_memusage_kb(), and max_probes_for_passes().

Referenced by decide_passes_to_use().