Changes between Initial Version and Version 8 of Ticket #31262


Ignore:
Timestamp:
01/19/21 15:45:06 (12 months ago)
Author:
gh-kliem
Comment:

Cleaner code makes things a bit faster, I suppose.

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #31262

    • Property Status changed from new to needs_review
    • Property Commit changed from 24ff7ccf96a970655e2ce4c4db37cce343bd9c40 to fc0f1d96ff897f1897125956d9495e5536888dac
  • Ticket #31262 – Description

    initial v8  
    7676sage: C = CombinatorialPolyhedron(P1)                                                                                                                                                                                                                                                                                                                                     
    7777sage: %time C.f_vector()                                                                                                                                                                                                                                                                                                                                                   
    78 CPU times: user 1.71 s, sys: 0 ns, total: 1.71 s
    79 Wall time: 1.71 s
     78CPU times: user 1.67 s, sys: 0 ns, total: 1.67 s
     79Wall time: 1.66 s
    8080(1, 16385, 131069, 487383, 1117948, 1769482, 2047331, 1788501, 1200342, 622908, 248963, 75361, 16640, 2470, 197, 1)
    8181sage: P = polytopes.hypercube(15)                                                                                                                                                                                                                                                                                                                                         
     
    8383sage: C = CombinatorialPolyhedron(P1)                                                                                                                                                                                                                                                                                                                                     
    8484sage: %time C.f_vector()                                                                                                                                                                                                                                                                                                                                                   
    85 CPU times: user 7.54 s, sys: 4 ms, total: 7.54 s
    86 Wall time: 7.54 s
     85CPU times: user 7.28 s, sys: 8 ms, total: 7.28 s
     86Wall time: 7.28 s
    8787(1, 32769, 278525, 1105876, 2723539, 4657926, 5866861, 5629624, 4196907, 2454738, 1128127, 404404, 110929, 22386, 3059, 226, 1)
    8888
     
    9191sage: C = CombinatorialPolyhedron(P1)                                                                                                                                                                                                                                                                                                                                     
    9292sage: %time C.f_vector()                                                                                                                                                                                                                                                                                                                                                   
    93 CPU times: user 1.45 ms, sys: 0 ns, total: 1.45 ms
    94 Wall time: 1.55 ms
     93CPU times: user 1.44 ms, sys: 79 µs, total: 1.52 ms
     94Wall time: 1.52 ms
    9595(1, 721, 1987, 1956, 808, 120, 1)
    9696sage: P = polytopes.permutahedron(7)                                                                                                                                                                                                                                                                                                                                       
     
    9898sage: C = CombinatorialPolyhedron(P1)                                                                                                                                                                                                                                                                                                                                     
    9999sage: %time C.f_vector()                                                                                                                                                                                                                                                                                                                                                   
    100 CPU times: user 20.8 ms, sys: 27 µs, total: 20.8 ms
    101 Wall time: 20.7 ms
     100CPU times: user 20.8 ms, sys: 0 ns, total: 20.8 ms
     101Wall time: 20.9 ms
    102102(1, 5041, 16251, 19761, 11144, 2860, 267, 1)
    103103sage: P = polytopes.permutahedron(8, backend='normaliz')                                                                                                                                                                                                                                                                                                                   
     
    105105sage: C = CombinatorialPolyhedron(P1)                                                                                                                                                                                                                                                                                                                                     
    106106sage: %time C.f_vector()                                                                                                                                                                                                                                                                                                                                                   
    107 CPU times: user 665 ms, sys: 4 µs, total: 665 ms
    108 Wall time: 664 ms
     107CPU times: user 616 ms, sys: 8 ms, total: 624 ms
     108Wall time: 623 ms
    109109(1, 40321, 148899, 215690, 154215, 56022, 9489, 572, 1)
    110110