Opened 14 years ago

Closed 9 years ago

#4824 closed enhancement (worksforme)

speed up conversion of matrices from sage to pari

Reported by: was Owned by: was
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: linear algebra Keywords:
Cc: Merged in:
Authors: Reviewers: Travis Scrimshaw
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

This is kind of sad, given that pari(...) is done entirely in C-level Cython compiled code in memory, and the magma(...) conversion is done using pexpect and the file system!

sage: a = random_matrix(ZZ,1000,x=-10,y=10)
sage: time m = magma(a)
CPU times: user 0.14 s, sys: 0.02 s, total: 0.16 s
Wall time: 0.36 s
sage: time b= pari(a)
CPU times: user 21.51 s, sys: 0.72 s, total: 22.23 s
Wall time: 22.24 s

Fixing this will help with some algorithms, such as Hermite form.

Change History (3)

comment:1 Changed 9 years ago by tscrim

  • Milestone changed from sage-5.9 to sage-duplicate/invalid/wontfix
  • Report Upstream set to N/A
  • Status changed from new to needs_review

This was fixed at some point:

sage: a = random_matrix(ZZ, 1000, x=-10, y=10)
sage: %time p = pari(a)
CPU times: user 0.20 s, sys: 0.36 s, total: 0.56 s
Wall time: 1.07 s
sage: a = random_matrix(ZZ, 1000, x=-10, y=10)
sage: %time p = pari(a)
CPU times: user 0.17 s, sys: 0.02 s, total: 0.19 s
Wall time: 0.24 s

comment:2 Changed 9 years ago by jdemeyer

  • Reviewers set to Travis Scrimshaw
  • Status changed from needs_review to positive_review

comment:3 Changed 9 years ago by jdemeyer

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