[Ipopt-tickets] [Ipopt] #234: Bad idea of "std::list<TripletEntry>.sort" in "IpTripletToCSRConverter"

[Ipopt]

#234: Bad idea of "std::list<TripletEntry>.sort" in "IpTripletToCSRConverter"
--------------------------+--------------------------
  Reporter:  galago       |      Owner:  ipopt-team
      Type:  enhancement  |     Status:  new
  Priority:  high         |  Component:  Ipopt
   Version:  3.11         |   Severity:  critical
Resolution:               |   Keywords:  CSRConverter
--------------------------+--------------------------

Comment (by galago):

 Original Implementation "list.sort"
 [[Image(ticket:234:snp1.png)]]

 New Implementation "MatSorter?"
 [[Image(ticket:234:snp2.png)]]

 Time summary 1 (sorting an array of length 860,040)
 [[Image(ticket:234:snp3.png)]]

 Time summary 2 (sorting an array of length 860,040)
 [[Image(ticket:234:snp4.png)]]

--
Ticket URL: <https://projects.coin-or.org/Ipopt/ticket/234#comment:1>
Ipopt <http://projects.coin-or.org/Ipopt>
Interior-point optimizer for nonlinear programs.