Changes between Initial Version and Version 1 of Ticket #20445, comment 10


Ignore:
Timestamp:
04/17/16 19:32:56 (6 years ago)
Author:
stumpc5
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #20445, comment 10

    initial v1  
     1{{{
    12sage: timeit("for w in W.iteration('depth',False): pass",number=5)
    235 loops, best of 3: 6.33 s per loop
     4sage: from sage.combinat.root_system.reflection_group_c import parabolic_iteration
    35sage: timeit("for w in parabolic_iteration(W): pass",number=5)   
    465 loops, best of 3: 4.28 s per loop
    5 
     7}}}
    68Okay, I can now get down quite a bit from our last weeks algorithm. Drawback is that it needs quite some memory (for E8, we have to keep E7 in memory). I provide an alternative in which order the parabolic is computed, but that doesn't seem to speed the computation.
    79