Changes between Initial Version and Version 2 of Ticket #14461


Ignore:
Timestamp:
Apr 16, 2013, 3:45:05 PM (10 years ago)
Author:
g.chatel
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #14461

    • Property Status changed from new to needs_review

  • Ticket #14461 – Description

    initial v2  
    11Change the method cardinality in the class StandardTableaux_size
     2
     3Before:
     4{{{
     5sage: timeit('StandardTableaux(8).cardinality()')
     6125 loops, best of 3: 3.53 ms per loop
     7sage: timeit('StandardTableaux(10).cardinality()')
     8125 loops, best of 3: 7.58 ms per loop
     9sage: timeit('StandardTableaux(12).cardinality()')
     1025 loops, best of 3: 15.5 ms per loop
     11}}}
     12
     13With the patch:
     14{{{
     15sage: timeit('StandardTableaux(8).cardinality()')
     16625 loops, best of 3: 119 µs per loop
     17sage: timeit('StandardTableaux(10).cardinality()')
     18625 loops, best of 3: 136 µs per loop
     19sage: timeit('StandardTableaux(12).cardinality()')
     20625 loops, best of 3: 153 µs per loop
     21sage: timeit('StandardTableaux(50).cardinality()')
     22625 loops, best of 3: 642 µs per loop
     23}}}