Changes between Version 9 and Version 12 of Ticket #31154


Ignore:
Timestamp:
Jan 2, 2021, 9:40:12 PM (2 years ago)
Author:
gh-kliem
Comment:

Slighly better by simplifying things.


New commits:

d71b874use two fifos
d0113bbeasier structure

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #31154

    • Property Commit changed from 890ed51eb3f334ba4363c36bbb4c2ea2c2676ffe to d0113bb2b8fd60f0d4f32e801db9a239b7998e91
  • Ticket #31154 – Description

    v9 v12  
    4040sage: comp()                                                                                                                                                                                                                                                                                                                                                               
    41412D Grid Graph for [5, 5]
    42 5.54 µs ± 59.7 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    43 6.23 µs ± 21.9 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     425.51 µs ± 9.43 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     436.11 µs ± 38.4 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    44442D Grid Graph for [10, 10]
    45 15.9 µs ± 20.7 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    46 18.3 µs ± 34.2 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     4515.7 µs ± 126 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     4618.1 µs ± 67.9 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    47472D Grid Graph for [50, 50]
    48 486 µs ± 5.39 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
    49 553 µs ± 5.21 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
     48461 µs ± 5.53 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
     49542 µs ± 3.52 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
    50502D Grid Graph for [100, 100]
    51 2.61 ms ± 21.2 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
    52 3.23 ms ± 12.8 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
     512.55 ms ± 12.3 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
     523.24 ms ± 43.7 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
    53532D Grid Graph for [500, 500]
    54 89.6 ms ± 72.1 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
    55 160 ms ± 459 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
     5486.4 ms ± 951 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
     55156 ms ± 1.15 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
    56562D Grid Graph for [1000, 1000]
    57 449 ms ± 857 µs per loop (mean ± std. dev. of 7 runs, 1 loop each)
    58 686 ms ± 10.8 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
     57435 ms ± 3.41 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
     58664 ms ± 4.56 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
    5959}}}
    6060