-
-
Notifications
You must be signed in to change notification settings - Fork 401
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
Speedup of Poset characteristic polynomial #35173
Conversation
…ent, add cached_method to HasseDiagram.bottom, change to sum over bottom_moebius_function
How do I add labels? This link https://docs.github.com/en/issues/using-labels-and-milestones-to-track-work/managing-labels seems to say I should see a gear next to "Labels" on the right sidebar, but I don't see that. Am I doing something wrong? |
I've sent you an invite to the Triage team, which has the necessary permissions |
@mkoeppe Thanks! |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Other than the small changes, LGTM. Yet there is a slightly bigger change that would get you some even more speed if you chose to do it.
In the depth_first_search()
in the backend, there is an optional reverse
parameter that is not exposed through the Sage Digraph.depth_first_search
. I would expose that and use that instead of neighbors=self.neighbors_in
as then it will be using the Cython code.
Codecov ReportBase: 88.59% // Head: 88.59% // Decreases project coverage by
Additional details and impacted files@@ Coverage Diff @@
## develop #35173 +/- ##
===========================================
- Coverage 88.59% 88.59% -0.01%
===========================================
Files 2140 2140
Lines 396961 397289 +328
===========================================
+ Hits 351677 351965 +288
- Misses 45284 45324 +40
Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here. ☔ View full report at Codecov. |
Doing this I get compared to |
Documentation preview for this PR is ready! 🎉 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks. LGTM.
📚 Description
Add special method for Moebius function computation with minimal element, add cached_method to HasseDiagram.bottom, change to sum over bottom_moebius_function
This drastically reduces the time required to compute characteristic polynomials. On commit
fbb412787f
, we seeWith this commit we see:
Fixes #34971
📝 Checklist
⌛ Dependencies
None
@tscrim is a suggested reviewer.