IntegerListsLex speedup

[tscrim]

This patch speeds up IntegerListsLex by removing calls to sage's infinity and instead uses float('+inf') and float('-inf').

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 3.97 s, Wall: 4.14 s

Depends on #14045

CC: @sagetrac-sage-combinat @nthiery

Component: combinatorics

Keywords: optimization, integerlistlex

Author: Travis Scrimshaw

Reviewer: Mike Hansen

Merged: sage-5.7.beta3

Issue created by migration from https://trac.sagemath.org/ticket/13840

[tscrim]

comment:2

Fixed the doctest in integer_vector.py.

[tscrim]

Dependencies: #14045

[mwhansen]

Reviewer: Mike Hansen

[mwhansen]

comment:5

Looks good to me.

[jdemeyer]

comment:6

How was this patch file created? It is missing a "User" field, you should create a $HOME/.hgrc file as explained in http://sagemath.org/doc/developer/producing_patches.html and export the patch using hg export tip.

[tscrim]

Attachment: trac_13840-integer_list_speedup-ts.patch.gz

Fixed doctest

[tscrim]

comment:7

Fixed.

[jdemeyer]

Merged: sage-5.7.beta3