#include <common/FsaAccess/FsaAccessReader16.h>

Inheritance diagram for Lima::Common::FsaAccess::FsaAccessReader16< graphType >:

Public Member Functions
	FsaAccessReader16 (bool trie_direction_fwd)

virtual	~FsaAccessReader16 ()

virtual uint64_t	getSize () const override
	gives the number of entries

virtual uint64_t	getIndex (const LimaString &word) const override

virtual std::pair< AccessSuperWordIterator, AccessSuperWordIterator >	getSuperWords (const LimaString &word) const override

virtual std::pair< AccessSubWordIterator, AccessSubWordIterator >	getSubWords (const uint64_t offset, const LimaString &word) const override

LimaString	getSpelling (const uint64_t index) const override
	get string from index

LimaString	getExtent (const LimaString &prefix) const

void	read (const std::string &filename)

void	read (std::istream &is)

void	read (FsaAccessDataInputHandler &is)

Public Member Functions inherited from Lima::Common::AbstractAccessByString
virtual	~AbstractAccessByString ()

virtual uint64_t	getIndex (const Lima::LimaString &word) const =0
	get key index

virtual std::pair< AccessSubWordIterator, AccessSubWordIterator >	getSubWords (const uint64_t offset, const Lima::LimaString &word) const =0
	get subwords from a string A subword is a word in the key string that begin at the given offset.

virtual std::pair< AccessSuperWordIterator, AccessSuperWordIterator >	getSuperWords (const Lima::LimaString &word) const =0
	get superWords from a string A superword entry is an entry that begins with the given key

Public Member Functions inherited from Lima::Common::FsaAccess::FsaAccess16< graphType >
	FsaAccess16 (bool trie_direction_fwd)

virtual	~FsaAccess16 ()

virtual void	print (std::ostream &os) const

virtual void	printGraph (std::ostream &os) const

void	pack ()

void	checkIntegrity (dicoVertexType from) const
	check integrity of subgraph

Public Member Functions inherited from Lima::Common::FsaAccess::FsaAccessHeader
	FsaAccessHeader (bool trie_direction_fwd)

virtual	~FsaAccessHeader ()

void	read (AbstractFsaAccessIStreamWrapper &iw)

void	write (AbstractFsaAccessOStreamWrapper &ow)

bool	getTrieDirectionForward () const

uint64_t	getNbVertices () const

uint64_t	getNbEdges () const

void	setPackingStatus (uint8_t packingStatus)

void	setNbVertices (uint64_t nbVerts)

void	setNbEdges (uint64_t nbEdges)

Protected Member Functions
void	read (AbstractFsaAccessIStreamWrapper &iw)

uint64_t	buildHash ()

int	computeHash (typename boost::graph_traits< graphType >::vertex_descriptor from)

Protected Member Functions inherited from Lima::Common::FsaAccess::FsaAccess16< graphType >
std::pair< const dicoVertexType, bool >	findEquivalentInRegister (dicoVertexType tempState)
	Search for equivalent state in register.

bool	equivalent (dicoVertexType referenceState, dicoVertexType candidateState) const
	are both state equivalent? We assume that edges are ordered

virtual FsaAccessIOHandler< graphType > *	getFsaAccessIOHandler () const =0
	For IO Factory of IO Handler: Handler depends on graphType: with mapping or not.

void	writeVertices (AbstractFsaAccessOStreamWrapper &ow, FsaAccessIOHandler< graphType > *iOHandler, dicoVertexType from)
	Parcours recursif du graphe avec creation d'un tableau de conversion ptr -> Id On renomme les noeuds avec des numeros consecutifs, pour eviter d'ecrire et de lire l'indice des noeuds (dans le cas ou le parametre vertexList est vecS) et pour se ramener au cas o le parametre vertexList du template adjacencyList est vecS.

void	readBody (AbstractFsaAccessIStreamWrapper &iw)

void	writeBody (AbstractFsaAccessOStreamWrapper &ow)

PrefixIterator *	getPrefixIterator (const LimaString &word, const uint64_t offset=0) const
	For all navigation Factory of prefixIterator (prefixIt depends on direction: forward/reverse)

void	getPrefix (dicoVertexType &from, PrefixIterator *prefixIt) const
	Recursively goes through the graph from from, following edges labelled by the prefix iterator chars.

virtual void	addSuffix (dicoVertexType from, PrefixIterator *prefixIt)

int32_t	findEdge (const char32_t searchChar, const LimaString &textString, int32_t min, int range, int nb_unit_for_char) const
	find the right offset in the vector of out_edge: search for the character currentChar in the string text which contains label of all out_edges using dichotomy search (assume characters are ordered in textString)

int32_t	findOffsetToInsertBefore (const char32_t searchChar, const LimaString &textString, int32_t min, int range, int nb_unit_per_char) const
	find where to insert currentChar in the string text using dichotomy search (assume characters are ordered in textString)

Protected Member Functions inherited from Lima::Common::FsaAccess::FsaAccessHeader
	FsaAccessHeader (const FsaAccessHeader &h)

FsaAccessHeader &	operator= (const FsaAccessHeader &h)

Protected Attributes
uint64_t	m_size

Protected Attributes inherited from Lima::Common::FsaAccess::FsaAccess16< graphType >
graphType	m_graph

dicoVertexType	m_0degreeOutVertex

dicoVertexType	m_rootVertex

uint64_t	m_size

Protected Attributes inherited from Lima::Common::FsaAccess::FsaAccessHeader
FsaAccessHeaderPrivate *	m_d

Friends
class	fsaReader_superword_iterator16< graphType >

class	fsaReader_subword_iterator16< graphType >

Additional Inherited Members
Public Types inherited from Lima::Common::FsaAccess::FsaAccess16< graphType >
typedef boost::graph_traits< graphType >::edge_descriptor	dicoEdgeType
	type of vertex descriptor type of edge descriptor

typedef boost::graph_traits< graphType >::degree_size_type	dico_degree_size_type

typedef selected_graph_types16::dicoVertexStatusProperty	dicoVertexProperty

Detailed Description

template<typename graphType>
class Lima::Common::FsaAccess::FsaAccessReader16< graphType >

Definition at line 167 of file FsaAccessReader16.h.

Constructor & Destructor Documentation

◆ FsaAccessReader16()

template<typename graphType >

Lima::Common::FsaAccess::FsaAccessReader16< graphType >::FsaAccessReader16 ( bool trie_direction_fwd )

◆ ~FsaAccessReader16()

template<typename graphType >

virtual Lima::Common::FsaAccess::FsaAccessReader16< graphType >::~FsaAccessReader16 ( )

inlinevirtual

Definition at line 174 of file FsaAccessReader16.h.

Member Function Documentation

◆ buildHash()

template<typename graphType >

uint64_t Lima::Common::FsaAccess::FsaAccessReader16< graphType >::buildHash ( )

protected

◆ computeHash()

template<typename graphType >

int Lima::Common::FsaAccess::FsaAccessReader16< graphType >::computeHash ( typename boost::graph_traits< graphType >::vertex_descriptor from )

protected

◆ getExtent()

template<typename graphType >

LimaString Lima::Common::FsaAccess::FsaAccessReader16< graphType >::getExtent ( const LimaString & prefix ) const

◆ getIndex()

template<typename graphType >

virtual uint64_t Lima::Common::FsaAccess::FsaAccessReader16< graphType >::getIndex ( const LimaString & word ) const

overridevirtual

◆ getSize()

template<typename graphType >

virtual uint64_t Lima::Common::FsaAccess::FsaAccessReader16< graphType >::getSize ( ) const

overridevirtual

gives the number of entries

Returns: number of entries

Implements Lima::Common::AbstractAccessByString.

◆ getSpelling()

template<typename graphType >

LimaString Lima::Common::FsaAccess::FsaAccessReader16< graphType >::getSpelling ( const uint64_t index ) const

overridevirtual

get string from index

Parameters

index

Returns: string corresponding to index or empty string if index does not exist.

Implements Lima::Common::AbstractAccessByString.

◆ getSubWords()

template<typename graphType >

virtual std::pair< AccessSubWordIterator, AccessSubWordIterator > Lima::Common::FsaAccess::FsaAccessReader16< graphType >::getSubWords	(	const uint64_t	offset,
		const LimaString &	word
	)		const

overridevirtual

◆ getSuperWords()

template<typename graphType >

virtual std::pair< AccessSuperWordIterator, AccessSuperWordIterator > Lima::Common::FsaAccess::FsaAccessReader16< graphType >::getSuperWords ( const LimaString & word ) const

overridevirtual

◆ read() [1/4]

template<typename graphType >

void Lima::Common::FsaAccess::FsaAccessReader16< graphType >::read ( AbstractFsaAccessIStreamWrapper & iw )

protected

◆ read() [2/4]

template<typename graphType >

void Lima::Common::FsaAccess::FsaAccessReader16< graphType >::read ( const std::string & filename )

◆ read() [3/4]

template<typename graphType >

void Lima::Common::FsaAccess::FsaAccessReader16< graphType >::read ( FsaAccessDataInputHandler & is )

◆ read() [4/4]

template<typename graphType >

void Lima::Common::FsaAccess::FsaAccessReader16< graphType >::read ( std::istream & is )

Friends And Related Symbol Documentation

◆ fsaReader_subword_iterator16< graphType >

template<typename graphType >

friend class fsaReader_subword_iterator16< graphType >

friend

Definition at line 160 of file FsaAccessReader16.h.

◆ fsaReader_superword_iterator16< graphType >

template<typename graphType >

friend class fsaReader_superword_iterator16< graphType >

friend

Definition at line 160 of file FsaAccessReader16.h.

Member Data Documentation

◆ m_size

template<typename graphType >

uint64_t Lima::Common::FsaAccess::FsaAccessReader16< graphType >::m_size

protected

Definition at line 197 of file FsaAccessReader16.h.

The documentation for this class was generated from the following file:

lima_common/src/common/FsaAccess/FsaAccessReader16.h

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ FsaAccessReader16()

◆ ~FsaAccessReader16()

Member Function Documentation

◆ buildHash()

◆ computeHash()

◆ getExtent()

◆ getIndex()

◆ getSize()

◆ getSpelling()

◆ getSubWords()

◆ getSuperWords()

◆ read() [1/4]

◆ read() [2/4]

◆ read() [3/4]

◆ read() [4/4]

Friends And Related Symbol Documentation

◆ fsaReader_subword_iterator16< graphType >

◆ fsaReader_superword_iterator16< graphType >

Member Data Documentation

◆ m_size