Changes between Initial Version and Version 9 of Ticket #31154


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

Apparently, I took the timings in some intermediate step where report_distances=True did not do anything. Things are slower now, but smallInteger is still better than Integer.

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #31154

    • Property Status changed from new to needs_review
    • Property Reviewers changed from to David Coudert
  • Ticket #31154 – Description

    initial v9  
    4040sage: comp()                                                                                                                                                                                                                                                                                                                                                               
    41412D Grid Graph for [5, 5]
    42 5.48 µs ± 7.2 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    43 5.49 µs ± 18.9 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     425.54 µs ± 59.7 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     436.23 µs ± 21.9 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    44442D Grid Graph for [10, 10]
    45 15.2 µs ± 35.3 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    46 15.3 µs ± 95.4 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     4515.9 µs ± 20.7 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
     4618.3 µs ± 34.2 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)
    47472D Grid Graph for [50, 50]
    48 449 µs ± 1.61 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
    49 450 µs ± 2.84 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
     48486 µs ± 5.39 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
     49553 µs ± 5.21 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
    50502D Grid Graph for [100, 100]
    51 2.51 ms ± 16.7 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
    52 2.53 ms ± 39.1 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
     512.61 ms ± 21.2 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
     523.23 ms ± 12.8 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
    53532D Grid Graph for [500, 500]
    54 85.4 ms ± 301 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
    55 85 ms ± 109 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
     5489.6 ms ± 72.1 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
     55160 ms ± 459 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
    56562D Grid Graph for [1000, 1000]
    57 431 ms ± 6.59 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
    58 433 ms ± 10 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
     57449 ms ± 857 µs per loop (mean ± std. dev. of 7 runs, 1 loop each)
     58686 ms ± 10.8 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
    5959}}}
    6060