Changes between Initial Version and Version 9 of Ticket #25526


Ignore:
Timestamp:
06/21/18 13:16:09 (3 years ago)
Author:
slabbe
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #25526

    • Property Status changed from new to positive_review
    • Property Commit changed from to d7bcfdf912a443172e2a3a94adeaf0cd9c978b69
    • Property Branch changed from to u/evandomme/factor_iterator_in_suffix_tree_of_word
    • Property Reviewers changed from to Sébastien Labbé

  • Ticket #25526 – Description

    initial v9  
    11We improve the algorithm computing the factor iterator in the implicit suffix tree of a word.
     2
     3BEFORE:
     4
     5{{{
     6sage: w = words.FibonacciWord([0,1])
     7sage: it = w[:10000].suffix_tree().factor_iterator()
     8sage: %time L = list(it)
     9Processus arrêté
     10}}}
     11
     12AFTER:
     13
     14{{{
     15sage: w = words.FibonacciWord([0,1])
     16sage: it = w[:10000].suffix_tree().factor_iterator()
     17sage: %time L = list(it)
     18CPU times: user 14 s, sys: 504 ms, total: 14.5 s
     19Wall time: 14.5 s
     20sage: len(L)
     2124337601
     22}}}