Opened 5 years ago
Closed 5 years ago
#24175 closed enhancement (fixed)
Optimizations to generating rigged configurations
Reported by: | tscrim | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.1 |
Component: | performance | Keywords: | rigged configurations, crystals |
Cc: | sage-combinat, aschilling, bsalisbury01 | Merged in: | |
Authors: | Travis Scrimshaw | Reviewers: | Ben Salisbury |
Report Upstream: | N/A | Work issues: | |
Branch: | 65df5a1 (Commits, GitHub, GitLab) | Commit: | 65df5a1a720fb949838ad045aa4a526a3631f047 |
Dependencies: | #24141 | Stopgaps: |
Description
We get more speed by
- Faster method to compute
phi
and_calc_vacancy_number
fori = oo
. - Cythonization of
RiggedPartition
.
Note #24141 is not a strict dependency, but it does take those optimizations of the Kleber tree further.
Change History (3)
comment:1 Changed 5 years ago by
- Branch set to public/combinat/optimize_rc_generation-24175
- Commit set to 65df5a1a720fb949838ad045aa4a526a3631f047
- Status changed from new to needs_review
comment:2 Changed 5 years ago by
- Reviewers set to Ben Salisbury
- Status changed from needs_review to positive_review
comment:3 Changed 5 years ago by
- Branch changed from public/combinat/optimize_rc_generation-24175 to 65df5a1a720fb949838ad045aa4a526a3631f047
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
vs 8.1.beta9 with #24141:
New commits:
Initial optimization to avoid polytopes for small number of possible choices.
Faster _calc_vacancy_number and phi. Cythonized RiggedPartition.