1. Martin Albrecht Avatar Martin Albrecht
  2. Untitled project
  3. m4ri
  4. Issues

make sure to only update those columns which are strictly needed in GaussSubmatrix

Issue #24 resolved
Martin Albrecht repo owner created an issue

In GaussSubmatrix we currently update even columns beyond the maximal column ever considered in this subroutine. We could skip that and leave it for later to improve efficiency.

Comments (1)

  1. Martin Albrecht reporter

    _mzd_pls_submatrix() only considers the currently needed words instead of of whole rows this fixes #24 and ensures that M4RI-style PLE decomposition is O(n^3/log n) also in the worst case

    → Wiki macro error: Changeset 7ce0dd800c7e not found.

  2. Log in to comment
Assignee
Type
enhancement
Priority
major
Status
resolved
Votes
0
Watchers
1
Jira: the preferred issue tracker for Bitbucket. Join the team!