Ticket #4258 (closed enhancement: duplicate)

Opened 5 years ago

Last modified 15 months ago

switch multiplication of dense matrices over finite prime fields to LinBox

Reported by: malb Owned by: malb
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: linbox Keywords: linbox, linear algebra
Cc: cpernet, burcin, jason, SimonKing Work issues:
Report Upstream: N/A Reviewers: Martin Albrecht
Authors: Merged in:
Dependencies: Stopgaps:

Description 

sage: A = random_matrix(GF(3),2000,2000)
sage: %time A*A
2000 x 2000 dense matrix over Finite Field of size 3
CPU time: 14.69 s,  Wall time: 15.08 s

sage: %time A._multiply_linbox(A)
2000 x 2000 dense matrix over Finite Field of size 3
CPU time: 2.47 s,  Wall time: 2.55 s

Change History

comment:1 Changed 4 years ago by malb

  • Cc burcin added

Just for the record: Burcin came pretty far during SD16 and IIRC Clément then too over?

comment:2 Changed 3 years ago by jason

  • Cc jason added
  • Report Upstream set to N/A

comment:3 Changed 22 months ago by SimonKing

  • Cc SimonKing added

comment:4 Changed 22 months ago by burcin

  • Component changed from linear algebra to linbox

see #4260 for ongoing work. Shall we close this as a duplicate?

comment:5 Changed 21 months ago by malb

This is a duplicate of #4260 and should be closed.

comment:6 Changed 15 months ago by SimonKing

  • Status changed from new to needs_review

comment:7 Changed 15 months ago by SimonKing

  • Status changed from needs_review to positive_review
  • Reviewers set to Martin Albrecht
  • Milestone changed from sage-5.0 to sage-duplicate/invalid/wontfix

Martin suggested to close this ticket as a duplicate of #4260, and I agree. So, I'm inserting Martin as a reviewer and change it into a positive review (with the suggested resolution "duplicate").

comment:8 Changed 15 months ago by jdemeyer

  • Status changed from positive_review to closed
  • Resolution set to duplicate
Note: See TracTickets for help on using tickets.