Opened 9 years ago

Last modified 9 years ago

#13840 closed enhancement

IntegerListsLex speedup — at Initial Version

Reported by: tscrim Owned by: sage-combinat
Priority: major Milestone: sage-5.7
Component: combinatorics Keywords: optimization, integerlistlex
Cc: sage-combinat, nthiery Merged in:
Authors: Travis Scrimshaw Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

This patch speeds up IntegerListsLex by removing calls to sage's infinity and has max_slope and min_slope set to None and has max_part default to float(infinity).

Before the patch:

sage: time p = Partitions(150, max_slope=-1, length=15).list()        
Time: CPU 14.04 s, Wall: 14.64 s

After:

sage: time p = Partitions(150, max_slope=-1, length=15).list()
Time: CPU 2.86 s, Wall: 2.98 s

Change History (0)

Note: See TracTickets for help on using tickets.