wavelet_tree_inl.h File Reference

Go to the source code of this file.

Classes
struct	nvbio::select_bit_functor< symbol_type >
struct	nvbio::wavelet_ranker< WaveletTreeType, OccIterator >
struct	nvbio::priv::wtree::node_type

Namespaces
	nvbio
	Define a vector_view POD type and plain_view() for std::vector.
	nvbio::priv
	nvbio::priv::wtree

Typedefs
typedef std::pair< uint64, uint64 >	nvbio::priv::wtree::index_range
typedef std::pair< uint64, uint64 >	nvbio::priv::wtree::symbol_range

Functions
template<typename system_tag , typename string_iterator , typename index_type , typename symbol_type >
void	nvbio::setup (const index_type string_len, const string_iterator &string, WaveletTreeStorage< system_tag, index_type, symbol_type > &out_tree)
template<typename BitStreamIterator , typename IndexIterator , typename SymbolType >
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE WaveletTree < BitStreamIterator, IndexIterator, SymbolType > ::index_type	nvbio::rank (const WaveletTree< BitStreamIterator, IndexIterator, SymbolType > &tree, const typename WaveletTree< BitStreamIterator, IndexIterator, SymbolType >::index_type i, const uint32 c)
template<typename BitStreamIterator , typename IndexIterator , typename SymbolType >
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE WaveletTree < BitStreamIterator, IndexIterator, SymbolType > ::range_type	nvbio::rank (const WaveletTree< BitStreamIterator, IndexIterator, SymbolType > &tree, const typename WaveletTree< BitStreamIterator, IndexIterator, SymbolType >::range_type range, const uint32 c)
template<typename BitStreamIterator , typename IndexIterator , typename IndexType , typename SymbolType >
NVBIO_FORCEINLINE NVBIO_HOST_DEVICE SymbolType	nvbio::text (const WaveletTree< BitStreamIterator, IndexIterator, SymbolType > &tree, const IndexType i)