Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Work on CircuitsMatroid #37930

Merged
merged 4 commits into from
May 25, 2024
Merged

Work on CircuitsMatroid #37930

merged 4 commits into from
May 25, 2024

Conversation

gmou3
Copy link
Contributor

@gmou3 gmou3 commented May 3, 2024

Various class-specific improvements. Implementation of enumerators (e.g. in/dependent_r_sets) and _closure.
(The methods bases, nonbases, circuit_closures, flats, etc., are now much faster.)

The changes in matroid.pyx are mostly for consistency's sake (enumerators returning a SetSystem).

Copy link
Collaborator

@tscrim tscrim left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just a few little things. LGTM overall.

src/sage/matroids/circuits_matroid.pyx Outdated Show resolved Hide resolved
src/sage/matroids/circuits_matroid.pyx Outdated Show resolved Hide resolved
src/sage/matroids/circuits_matroid.pyx Outdated Show resolved Hide resolved
src/sage/matroids/matroid.pyx Outdated Show resolved Hide resolved
src/sage/matroids/matroid.pyx Outdated Show resolved Hide resolved
Store sorted circuit lengths and other minor edits.
Copy link
Collaborator

@tscrim tscrim left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you. LGTM. I can only assume the tests pass since the CI tester is broken...

Copy link

github-actions bot commented May 8, 2024

Documentation preview for this PR (built with commit 02a4fc3; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

vbraun pushed a commit to vbraun/sage that referenced this pull request May 9, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
vbraun pushed a commit to vbraun/sage that referenced this pull request May 11, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
vbraun pushed a commit to vbraun/sage that referenced this pull request May 12, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
@vbraun
Copy link
Member

vbraun commented May 12, 2024

CI fails because the tests fail (src/sage/algebras/orlik_solomon.py)

@gmou3
Copy link
Contributor Author

gmou3 commented May 12, 2024

Oops, excuse me for that slip. Now corrected.

vbraun pushed a commit to vbraun/sage that referenced this pull request May 12, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
@tscrim tscrim removed the v: large label May 13, 2024
vbraun pushed a commit to vbraun/sage that referenced this pull request May 15, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
vbraun pushed a commit to vbraun/sage that referenced this pull request May 18, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
vbraun pushed a commit to vbraun/sage that referenced this pull request May 18, 2024
    
Various class-specific improvements. Implementation of enumerators (e.g.
`in/dependent_r_sets`) and `_closure`.
(The methods `bases`, `nonbases`, `circuit_closures`, `flats`, etc., are
now much faster.)

The changes in `matroid.pyx` are mostly for consistency's sake
(enumerators returning a `SetSystem`).
    
URL: sagemath#37930
Reported by: gmou3
Reviewer(s): gmou3, Travis Scrimshaw
@vbraun vbraun merged commit b2c3894 into sagemath:develop May 25, 2024
10 of 13 checks passed
@gmou3 gmou3 deleted the circuits_matroid branch May 25, 2024 15:26
@mkoeppe mkoeppe added this to the sage-10.4 milestone May 25, 2024
vbraun pushed a commit to vbraun/sage that referenced this pull request May 27, 2024
    
This change makes the code cleaner in multiple places.
The PR also includes some docstring edits in `set_system.pyx`.

### ⌛ Dependencies

- Depends on sagemath#37930 and sagemath#38027
    
URL: sagemath#38056
Reported by: gmou3
Reviewer(s): Matthias Köppe
vbraun pushed a commit to vbraun/sage that referenced this pull request May 29, 2024
    
This change makes the code cleaner in multiple places.
The PR also includes some docstring edits in `set_system.pyx`.

### ⌛ Dependencies

- Depends on sagemath#37930 and sagemath#38027
    
URL: sagemath#38056
Reported by: gmou3
Reviewer(s): Matthias Köppe
vbraun pushed a commit to vbraun/sage that referenced this pull request May 31, 2024
    
This change makes the code cleaner in multiple places.
The PR also includes some docstring edits in `set_system.pyx`.

### ⌛ Dependencies

- Depends on sagemath#37930 and sagemath#38027
    
URL: sagemath#38056
Reported by: gmou3
Reviewer(s): Matthias Köppe
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants