Function noLZSS::count_factors_dna_w_rc

Function Documentation

size_t noLZSS::count_factors_dna_w_rc(std::string_view text)

Counts noLZSS factors in a DNA text string with reverse complement awareness.

Counts the number of noLZSS factors in a DNA text string with reverse complement awareness.

This function provides a convenient way to count factors in DNA text without storing them. It uses the sink-based factorization internally with a counting lambda.

This is a memory-efficient alternative to factorize_dna_w_rc() when you only need the count of factors rather than the factors themselves.

See also

factorize_dna_w_rc() for getting the actual factors

See also

count_factors_file_dna_w_rc() for file-based counting

See also

count_factors_file_dna_w_rc() for file-based counting

Note

This is more memory-efficient than factorize_dna_w_rc() when you only need the count

Parameters:
  • text – Input DNA text string

  • text – Input DNA text string

Returns:

Number of factors in the factorization

Returns:

Number of factors in the factorization