NVBIO
|
This module defines various types of string sets which vary for the internal representation. For a deeper explanation, see the string_page page.
Modules | |
Private | |
Typedefs | |
typedef uint32_2 | nvbio::string_infix_coord_type |
typedef uint64_2 | nvbio::long_string_infix_coord_type |
typedef uint32_4 | nvbio::string_set_infix_coord_type |
typedef uint64_4 | nvbio::long_string_set_infix_coord_type |
typedef uint32 | nvbio::string_prefix_coord_type |
typedef uint64 | nvbio::long_string_prefix_coord_type |
typedef uint32_2 | nvbio::string_set_prefix_coord_type |
typedef uint64_2 | nvbio::long_string_set_prefix_coord_type |
typedef uint32 | nvbio::string_suffix_coord_type |
typedef uint64 | nvbio::long_string_suffix_coord_type |
typedef uint32_2 | nvbio::string_set_suffix_coord_type |
typedef uint64_2 | nvbio::long_string_set_suffix_coord_type |
Functions | |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Infix < StringType, CoordType > | nvbio::make_infix (const StringType string, const CoordType coords) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::infix_begin (const uint32_2 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::infix_end (const uint32_2 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::length (const uint32_2 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::infix_begin (const uint64_2 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::infix_end (const uint64_2 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::length (const uint64_2 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::infix_begin (const uint32_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::infix_end (const uint32_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::length (const uint32_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::infix_begin (const uint64_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::infix_end (const uint64_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::length (const uint64_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::string_id (const uint32_4 &infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 | nvbio::string_id (const uint64_4 &infix) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Infix < StringType, CoordType > ::index_type | nvbio::infix_begin (const Infix< StringType, CoordType > &infix) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Infix < StringType, CoordType > ::index_type | nvbio::infix_end (const Infix< StringType, CoordType > &infix) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::string_id (const InfixCore< StringType, CoordType, 4u > &infix) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::length (const Infix< StringType, CoordType > &infix) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Prefix < StringType, CoordType > | nvbio::make_prefix (const StringType string, const CoordType coords) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::string_id (const PrefixCore< StringType, CoordType, 2u > &prefix) |
template<typename StringType , typename CoordType , uint32 CoordDim> | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::length (const PrefixCore< StringType, CoordType, CoordDim > &prefix) |
template<typename index_type , typename seed_functor , typename index_vector_type > | |
index_type | nvbio::enumerate_string_seeds (const index_type string_len, const seed_functor seeder, index_vector_type &indices) |
template<typename string_set_type , typename seed_functor , typename index_vector_type > | |
uint64 | nvbio::enumerate_string_set_seeds (const string_set_type string_set, const seed_functor seeder, index_vector_type &indices) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator< StringSet > ::difference_type | nvbio::operator- (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator< StringSet > | nvbio::operator+ (const StringSetIterator< StringSet > &it, const int32 d) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator< StringSet > | nvbio::operator- (const StringSetIterator< StringSet > &it, const int32 d) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator< StringSet > & | nvbio::operator+= (StringSetIterator< StringSet > &it, const int32 d) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator< StringSet > & | nvbio::operator-= (StringSetIterator< StringSet > &it, const int32 d) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool | nvbio::operator< (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool | nvbio::operator> (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool | nvbio::operator<= (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool | nvbio::operator>= (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool | nvbio::operator== (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename StringSet > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool | nvbio::operator!= (const StringSetIterator< StringSet > &it1, const StringSetIterator< StringSet > &it2) |
template<typename InStringSet , typename StringIterator , typename OffsetIterator > | |
void | nvbio::cuda::copy (const InStringSet &in_string_set, ConcatenatedStringSet< StringIterator, OffsetIterator > &out_string_set) |
template<typename InStringSet , typename StringIterator , typename LengthIterator > | |
void | nvbio::cuda::copy (const InStringSet &in_string_set, StridedStringSet< StringIterator, LengthIterator > &out_string_set) |
template<typename InStringSet , typename StreamIterator , typename SymbolType , uint32 SYMBOL_SIZE_T, bool BIG_ENDIAN_T, typename LengthIterator > | |
void | nvbio::cuda::copy (const InStringSet &in_string_set, StridedPackedStringSet< StreamIterator, SymbolType, SYMBOL_SIZE_T, BIG_ENDIAN_T, LengthIterator > &out_string_set) |
template<typename InStringSet , typename StringIterator , typename OffsetIterator > | |
void | nvbio::copy (const InStringSet &in_string_set, ConcatenatedStringSet< StringIterator, OffsetIterator > &out_string_set) |
template<typename InStringSet , typename StringIterator , typename LengthIterator > | |
void | nvbio::copy (const InStringSet &in_string_set, StridedStringSet< StringIterator, LengthIterator > &out_string_set) |
template<typename InStringSet , typename StreamIterator , typename SymbolType , uint32 SYMBOL_SIZE_T, bool BIG_ENDIAN_T, typename LengthIterator > | |
void | nvbio::copy (const InStringSet &in_string_set, StridedPackedStringSet< StreamIterator, SymbolType, SYMBOL_SIZE_T, BIG_ENDIAN_T, LengthIterator > &out_string_set) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Suffix < StringType, CoordType > | nvbio::make_suffix (const StringType string, const CoordType coords) |
template<typename StringType , typename CoordType > | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::string_id (const SuffixCore< StringType, CoordType, 2u > &suffix) |
template<typename StringType , typename CoordType , uint32 CoordDim> | |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 | nvbio::length (const SuffixCore< StringType, CoordType, CoordDim > &suffix) |
template<typename string_set_type > | |
int32 | nvbio::compare_suffixes (const string_set_type string_set, const uint2 suffix1, const uint2 suffix2) |
template<typename StringIterator , typename OffsetIterator > | |
ConcatenatedStringSet < StringIterator, OffsetIterator > | make_concatenated_string_set (const uint32 size, const StringIterator string, const OffsetIterator offsets) |
template<typename StringIterator , typename RangeIterator > | |
SparseStringSet < StringIterator, RangeIterator > | make_sparse_string_set (const uint32 size, const StringIterator string, const RangeIterator offsets) |
typedef uint64_2 nvbio::long_string_infix_coord_type |
typedef uint64 nvbio::long_string_prefix_coord_type |
typedef uint64_4 nvbio::long_string_set_infix_coord_type |
typedef uint64_2 nvbio::long_string_set_prefix_coord_type |
typedef uint64_2 nvbio::long_string_set_suffix_coord_type |
typedef uint64 nvbio::long_string_suffix_coord_type |
typedef uint32_2 nvbio::string_infix_coord_type |
typedef uint32 nvbio::string_prefix_coord_type |
typedef uint32_4 nvbio::string_set_infix_coord_type |
typedef uint32_2 nvbio::string_set_prefix_coord_type |
typedef uint32_2 nvbio::string_set_suffix_coord_type |
typedef uint32 nvbio::string_suffix_coord_type |
void nvbio::cuda::copy | ( | const InStringSet & | in_string_set, |
ConcatenatedStringSet< StringIterator, OffsetIterator > & | out_string_set | ||
) |
copy a generic string set into a concatenated one
in_string_set | input string set |
out_string_set | output string set |
Definition at line 2128 of file string_set_inl.h.
void nvbio::cuda::copy | ( | const InStringSet & | in_string_set, |
StridedStringSet< StringIterator, LengthIterator > & | out_string_set | ||
) |
copy a generic string set into a strided one
in_string_set | input string set |
out_string_set | output string set |
Definition at line 2146 of file string_set_inl.h.
void nvbio::cuda::copy | ( | const InStringSet & | in_string_set, |
StridedPackedStringSet< StreamIterator, SymbolType, SYMBOL_SIZE_T, BIG_ENDIAN_T, LengthIterator > & | out_string_set | ||
) |
copy a generic string set into a strided-packed one
in_string_set | input string set |
out_string_set | output string set |
Definition at line 2167 of file string_set_inl.h.
void nvbio::copy | ( | const InStringSet & | in_string_set, |
ConcatenatedStringSet< StringIterator, OffsetIterator > & | out_string_set | ||
) |
copy a generic string set into a concatenated one
in_string_set | input string set |
out_string_set | output string set |
Definition at line 2128 of file string_set_inl.h.
void nvbio::copy | ( | const InStringSet & | in_string_set, |
StridedStringSet< StringIterator, LengthIterator > & | out_string_set | ||
) |
copy a generic string set into a strided one
in_string_set | input string set |
out_string_set | output string set |
Definition at line 2146 of file string_set_inl.h.
void nvbio::copy | ( | const InStringSet & | in_string_set, |
StridedPackedStringSet< StreamIterator, SymbolType, SYMBOL_SIZE_T, BIG_ENDIAN_T, LengthIterator > & | out_string_set | ||
) |
copy a generic string set into a strided-packed one
in_string_set | input string set |
out_string_set | output string set |
Definition at line 2167 of file string_set_inl.h.
index_type nvbio::enumerate_string_seeds | ( | const index_type | string_len, |
const seed_functor | seeder, | ||
index_vector_type & | indices | ||
) |
extract a set of seed coordinates out of a string, according to a given seeding functor
index_type | the type of string indices: uint32 or uint64 |
seed_functor | a class providing the following interface: |
index_vector_type | a dynamic vector of uint2 coordinates |
seeder | the seeding functor |
indices | the vector of output uint32 or uint2 indices: in the first case, only the starting seed coordinates will be retained |
Definition at line 167 of file seeds_inl.h.
uint64 nvbio::enumerate_string_set_seeds | ( | const string_set_type | string_set, |
const seed_functor | seeder, | ||
index_vector_type & | indices | ||
) |
extract a set of seed coordinates out of a string-set, according to a given seeding functor
string_set_type | the string-set type |
seed_functor | a Seeding Functor |
index_vector_type | a dynamic vector of uint2 coordinates |
string_set | the string set to seed |
seeder | the seeding functor |
indices | the vector of output uint2 or uint4 indices: in the first case, only the starting seed coordinates will be retained |
Definition at line 193 of file seeds_inl.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::infix_begin | ( | const uint32_2 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::infix_begin | ( | const uint64_2 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::infix_begin | ( | const uint32_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::infix_begin | ( | const uint64_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Infix<StringType,CoordType>::index_type nvbio::infix_begin | ( | const Infix< StringType, CoordType > & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::infix_end | ( | const uint32_2 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::infix_end | ( | const uint64_2 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::infix_end | ( | const uint32_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::infix_end | ( | const uint64_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Infix<StringType,CoordType>::index_type nvbio::infix_end | ( | const Infix< StringType, CoordType > & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::length | ( | const PrefixCore< StringType, CoordType, CoordDim > & | prefix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::length | ( | const SuffixCore< StringType, CoordType, CoordDim > & | suffix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::length | ( | const uint32_2 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::length | ( | const uint64_2 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::length | ( | const uint32_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::length | ( | const uint64_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::length | ( | const Infix< StringType, CoordType > & | infix) |
|
related |
A utility function to make a ConcatenatedStringSet
Definition at line 566 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Infix<StringType,CoordType> nvbio::make_infix | ( | const StringType | string, |
const CoordType | coords | ||
) |
make an infix, i.e. a substring of a given string
StringType | the underlying string type |
CoordType | the coordinates type, either string_infix_coord_type or string_set_infix_coord_type |
string | the underlying string object |
coords | the infix coordinates |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Prefix<StringType,CoordType> nvbio::make_prefix | ( | const StringType | string, |
const CoordType | coords | ||
) |
make a prefix, i.e. a substring of a given string
StringType | the underlying string type |
CoordType | the coordinates type, either string_prefix_coord_type or string_set_prefix_coord_type |
string | the underlying string object |
coords | the prefix coordinates |
|
related |
A utility function to make a SparseStringSet
Definition at line 699 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE Suffix<StringType,CoordType> nvbio::make_suffix | ( | const StringType | string, |
const CoordType | coords | ||
) |
make a suffix, i.e. a substring of a given string
StringType | the underlying string type |
CoordType | the coordinates type, either string_suffix_coord_type or string_set_suffix_coord_type |
string | the underlying string object |
coords | the suffix coordinates |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool nvbio::operator!= | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
operator!=
Definition at line 393 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator<StringSet> nvbio::operator+ | ( | const StringSetIterator< StringSet > & | it, |
const int32 | d | ||
) |
operator+
Definition at line 292 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator<StringSet>& nvbio::operator+= | ( | StringSetIterator< StringSet > & | it, |
const int32 | d | ||
) |
operator+=
Definition at line 314 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator<StringSet>::difference_type nvbio::operator- | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
difference operator
Definition at line 281 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator<StringSet> nvbio::operator- | ( | const StringSetIterator< StringSet > & | it, |
const int32 | d | ||
) |
operator-
Definition at line 303 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE StringSetIterator<StringSet>& nvbio::operator-= | ( | StringSetIterator< StringSet > & | it, |
const int32 | d | ||
) |
operator-=
Definition at line 326 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool nvbio::operator< | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
operator<
Definition at line 338 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool nvbio::operator<= | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
operator<=
Definition at line 360 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool nvbio::operator== | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
operator==
Definition at line 382 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool nvbio::operator> | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
operator>
Definition at line 349 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE bool nvbio::operator>= | ( | const StringSetIterator< StringSet > & | it1, |
const StringSetIterator< StringSet > & | it2 | ||
) |
operator>=
Definition at line 371 of file string_set.h.
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::string_id | ( | const PrefixCore< StringType, CoordType, 2u > & | prefix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::string_id | ( | const SuffixCore< StringType, CoordType, 2u > & | suffix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::string_id | ( | const uint32_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint64 nvbio::string_id | ( | const uint64_4 & | infix) |
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE uint32 nvbio::string_id | ( | const InfixCore< StringType, CoordType, 4u > & | infix) |