#7715 closed enhancement (fixed)
implement vectors mod 2 as M4RI matrices with one row
Reported by: | malb | Owned by: | was |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3 |
Component: | linear algebra | Keywords: | vector, M4RI, matrix, GF(2) |
Cc: | SimonKing | Merged in: | sage-4.3.rc1 |
Authors: | Martin Albrecht | Reviewers: | Mike Hansen |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
In order to resolve the embarrassing situation at #3684, we need faster vectors mod 2.
Attachments (1)
Change History (5)
comment:1 Changed 13 years ago by
Changed 13 years ago by
Attachment: | vector_mod2_dense.patch added |
---|
comment:2 Changed 13 years ago by
Status: | new → needs_review |
---|
comment:3 Changed 13 years ago by
Merged in: | → sage-4.3.rc1 |
---|---|
Resolution: | → fixed |
Reviewers: | → Mike Hansen |
Status: | needs_review → closed |
Looks good to me.
comment:4 Changed 13 years ago by
Milestone: | sage-4.3.1 → sage-4.3 |
---|
Note: See
TracTickets for help on using
tickets.
The speed-up provided by this patch is considerable (but not as much as one would hope for). Here's the example from #3684:
Before
After
Speed-up: 11.25/0.15 = 75
Another example
Before
After
Speed-ups: 83 and 59.
The attached patch might indeed depend on #3684.