#include <common/FsaAccess/FsaAccessBuilder16.h>

Inheritance diagram for Lima::Common::FsaAccess::FsaAccessBuilder16:

Public Member Functions
	FsaAccessBuilder16 (bool trie_direction_fwd=true)

virtual	~FsaAccessBuilder16 ()

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

virtual void	addWord (const Lima::LimaString &newWord)

void	write (const std::string &filename)

void	write (std::ostream &os)

void	write (FsaAccessDataOutputHandler &oh)

void	pack ()

Public Member Functions inherited from Lima::Common::FsaAccess::FsaAccess16< selected_graph_types16::builderGraphType >
	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	write (AbstractFsaAccessOStreamWrapper &ow)

virtual void	replaceOrRegister (dicoVertex candidateState)

void	merge (dicoVertex inRegister, dicoVertex tempState, dicoVertex parentState)

Protected Member Functions inherited from Lima::Common::FsaAccess::FsaAccess16< selected_graph_types16::builderGraphType >
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

void	writeVertices (AbstractFsaAccessOStreamWrapper &ow, FsaAccessIOHandler< selected_graph_types16::builderGraphType > *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)

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

typedef boost::graph_traits< selected_graph_types16::builderGraphType >::degree_size_type	dico_degree_size_type

typedef selected_graph_types16::dicoVertexStatusProperty	dicoVertexProperty

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

dicoVertexType	m_0degreeOutVertex

dicoVertexType	m_rootVertex

uint64_t	m_size

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

Detailed Description

Definition at line 37 of file FsaAccessBuilder16.h.

Constructor & Destructor Documentation

◆ FsaAccessBuilder16()

Lima::Common::FsaAccess::FsaAccessBuilder16::FsaAccessBuilder16 ( bool trie_direction_fwd = true )

Definition at line 35 of file FsaAccessBuilder16.cpp.

◆ ~FsaAccessBuilder16()

Lima::Common::FsaAccess::FsaAccessBuilder16::~FsaAccessBuilder16 ( )

virtual

Definition at line 41 of file FsaAccessBuilder16.cpp.

Member Function Documentation

◆ addWord()

void Lima::Common::FsaAccess::FsaAccessBuilder16::addWord ( const Lima::LimaString & newWord )

virtual

Definition at line 139 of file FsaAccessBuilder16.cpp.

◆ getFsaAccessIOHandler()

FsaAccessIOHandler< selected_graph_types16::builderGraphType > * Lima::Common::FsaAccess::FsaAccessBuilder16::getFsaAccessIOHandler ( ) const

overridevirtual

For IO Factory of IO Handler: Handler depends on graphType: with mapping or not.

Implements Lima::Common::FsaAccess::FsaAccess16< selected_graph_types16::builderGraphType >.

Definition at line 46 of file FsaAccessBuilder16.cpp.

◆ merge()

void Lima::Common::FsaAccess::FsaAccessBuilder16::merge	(	dicoVertex	inRegister,
		dicoVertex	tempState,
		dicoVertex	parentState
	)

protected

Definition at line 218 of file FsaAccessBuilder16.cpp.

◆ pack()

void Lima::Common::FsaAccess::FsaAccessBuilder16::pack ( )

Definition at line 128 of file FsaAccessBuilder16.cpp.

◆ replaceOrRegister()

void Lima::Common::FsaAccess::FsaAccessBuilder16::replaceOrRegister ( dicoVertex candidateState )

protectedvirtual

Definition at line 164 of file FsaAccessBuilder16.cpp.

◆ write() [1/4]

void Lima::Common::FsaAccess::FsaAccessBuilder16::write ( AbstractFsaAccessOStreamWrapper & ow )

protected

Definition at line 101 of file FsaAccessBuilder16.cpp.

◆ write() [2/4]

void Lima::Common::FsaAccess::FsaAccessBuilder16::write ( const std::string & filename )

Definition at line 53 of file FsaAccessBuilder16.cpp.

◆ write() [3/4]

void Lima::Common::FsaAccess::FsaAccessBuilder16::write ( FsaAccessDataOutputHandler & oh )

Definition at line 89 of file FsaAccessBuilder16.cpp.

◆ write() [4/4]

void Lima::Common::FsaAccess::FsaAccessBuilder16::write ( std::ostream & os )

Definition at line 77 of file FsaAccessBuilder16.cpp.

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

lima_common/src/common/FsaAccess/FsaAccessBuilder16.h
lima_common/src/common/FsaAccess/FsaAccessBuilder16.cpp

Public Member Functions

Protected Member Functions

Additional Inherited Members