Ticket #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 | Work issues: | |
| Report Upstream: | N/A | Reviewers: | Mike Hansen |
| Authors: | Martin Albrecht | Merged in: | sage-4.3.rc1 |
| Dependencies: | Stopgaps: |
Description
In order to resolve the embarrassing situation at #3684, we need faster vectors mod 2.
Attachments
Change History
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.