Changes between Initial Version and Version 9 of Ticket #25526
- Timestamp:
- 06/21/18 13:16:09 (3 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #25526
-
Property
Status
changed from
new
topositive_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é
-
Property
Status
changed from
-
Ticket #25526 – Description
initial v9 1 1 We improve the algorithm computing the factor iterator in the implicit suffix tree of a word. 2 3 BEFORE: 4 5 {{{ 6 sage: w = words.FibonacciWord([0,1]) 7 sage: it = w[:10000].suffix_tree().factor_iterator() 8 sage: %time L = list(it) 9 Processus arrêté 10 }}} 11 12 AFTER: 13 14 {{{ 15 sage: w = words.FibonacciWord([0,1]) 16 sage: it = w[:10000].suffix_tree().factor_iterator() 17 sage: %time L = list(it) 18 CPU times: user 14 s, sys: 504 ms, total: 14.5 s 19 Wall time: 14.5 s 20 sage: len(L) 21 24337601 22 }}}