Opened 4 years ago

Last modified 4 years ago

#18056 new enhancement

Cythonize IntegerListsLex

Reported by: nthiery Owned by:
Priority: major Milestone: sage-6.6
Component: combinatorics Keywords:
Cc: bgillespie Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #18055 Stopgaps:

Description (last modified by jdemeyer)

IntegerListsLex is a highly used low level utility. It deserves to be Cythonized at some point.

Change History (4)

comment:1 follow-up: Changed 4 years ago by jdemeyer

  • Component changed from PLEASE CHANGE to combinatorics
  • Dependencies 18055 deleted

Why does this ticket depend on #18055? I think it would be much better to reverse the dependency (i.e. #18055 should depend on this). Because improving the algorithm will be much easier once you can use Cython.

comment:2 Changed 4 years ago by jdemeyer

  • Description modified (diff)

comment:3 in reply to: ↑ 1 ; follow-up: Changed 4 years ago by nthiery

Replying to jdemeyer:

Why does this ticket depend on #18055? I think it would be much better to reverse the dependency (i.e. #18055 should depend on this). Because improving the algorithm will be much easier once you can use Cython.

Maybe this will become true the day where running an interactive debugger will be trivial in Cython and recompilation will be instantaneous. In the mean time, I really don't see why Cythonizing can possibly make it easier. Besides, it remains to be decided whether we should go for Cython or for an external library in, say C++. This decision will be better taken once we know exactly what the algorithm looks like.

comment:4 in reply to: ↑ 3 Changed 4 years ago by jdemeyer

  • Dependencies set to #18055
  • Description modified (diff)
Note: See TracTickets for help on using tickets.