Package medite :: Package MediteAppli :: Module suffix_tree
[hide private]
[frames] | no frames]

Module suffix_tree

source code

Classes [hide private]
  SuffixTreeInterface
Fonctions de parcours de l'arbre et de recherche des chaines répétées
  SuffixTree
A higher-level wrapper around the C suffix tree type, _suffix_tree.SuffixTree.
  SuffixNodeU
  SuffixTree_
Construit un suffix tree avec l'algorithme d'Ukkonen
  TrueGeneralisedSuffixTree
A suffix tree for a set of strings.
  GeneralisedSuffixTree
Classe proxy qui construit un GeneralisedSuffixTree Celui-ci est construit et on extrait les infos nécessaires pour trouver les MEM Ensuite on supprime l'objet GeneralisedSuffixTree, ce qui permet d'économiser beaucoup de mémoire
Functions [hide private]
 
trace(commande, dic_locals) source code
 
simple_test() source code
 
generalised_test() source code
 
test3() source code
 
test() source code