`rank` is very slow for some matrices
- Dominant language
- Macaulay2
- Stars
- 435
- Forks
- 297
- Avg merge
- 4d 20h
- Merged PRs (30d)
- 11
Description
I'm computing the rank of matrices with coefficients in a multivariate polynomial ring over `ZZ/2`. Most of the time this is quick, but sometimes it takes much longer. For instance, Macaulay2 1.18 needs about 4min to figure out that [this 32x32 matrix](https://github.com/Macaulay2/M2/files/6705409/rankbug.txt) over a polynomial ring in 5 variables has full rank. Sage can do it 150 times faster. Is this a bug?
Contributor guide
No contributing guide indexed for this repository
Research direction
No source file or test is named; begin by reproducing rank on the linked 32x32 matrix over a five-variable polynomial ring in Macaulay2 1.18 and compare the timing with Sage. Done should establish whether the slowdown is a bug and document or correct the behavior.
Written by the indexing model from the issue text.
Assessment
- Domain
- performance
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100