#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 10 years ago by
Changed 10 years ago by
comment:2 Changed 10 years ago by
- Status changed from new to needs_review
comment:3 Changed 10 years ago by
- Merged in set to sage-4.3.rc1
- Resolution set to fixed
- Reviewers set to Mike Hansen
- Status changed from needs_review to closed
Looks good to me.
comment:4 Changed 10 years ago by
- Milestone changed from sage-4.3.1 to 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.