Opened 12 years ago

Closed 12 years ago

Last modified 12 years ago

#7411 closed defect (fixed)

improve the speed of inverse RSK

Reported by: ylchapuy Owned by: mhansen
Priority: major Milestone: sage-4.2.1
Component: combinatorics Keywords: Robinson-Schensted
Cc: hivert, mhansen, sage-combinat Merged in: sage-4.2.1.rc0
Authors: Yann Laigle-Chapuy Reviewers: Florent Hivert
Report Upstream: Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

The main improvement comes from the use of a binary search, just as in #7408.

Attachments (1)

trac_7411-inverse_rsk.patch (1.5 KB) - added by ylchapuy 12 years ago.
needs #7408

Download all attachments as: .zip

Change History (5)

Changed 12 years ago by ylchapuy

needs #7408

comment:1 Changed 12 years ago by ylchapuy

  • Status changed from new to needs_review

comment:2 Changed 12 years ago by hivert

  • Cc sage-combinat added
  • Reviewers set to Florent Hivert
  • Status changed from needs_review to positive_review

This in indeed a very good idea ! I'm frustrated I didn't get it myself :-)

Patch is good and ready to go.

Cheers,

Florent

comment:3 Changed 12 years ago by mhansen

  • Merged in set to sage-4.2.1.rc0
  • Resolution set to fixed
  • Status changed from positive_review to closed

comment:4 Changed 12 years ago by mvngu

  • Milestone changed from sage-combinat to sage-4.2.1
Note: See TracTickets for help on using tickets.