Opened 4 years ago
Closed 3 years ago
#26722 closed enhancement (fixed)
py3: work on the sandpile problem
Reported by: | chapoton | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.7 |
Component: | python3 | Keywords: | |
Cc: | tscrim | Merged in: | |
Authors: | Frédéric Chapoton | Reviewers: | Travis Scrimshaw |
Report Upstream: | N/A | Work issues: | |
Branch: | 6b63e8d (Commits, GitHub, GitLab) | Commit: | 6b63e8deb6cf5bde5e76fa09851f974d50533618 |
Dependencies: | Stopgaps: |
Description (last modified by )
We change the name of the sink vertices in some sandpile constructions.
Change History (11)
comment:1 Changed 4 years ago by
- Branch set to u/chapoton/26722
- Commit set to 8fd6b68531ff343e048a1c96b9183c1a529f26cf
comment:2 Changed 3 years ago by
- Milestone changed from sage-8.5 to sage-8.7
comment:3 Changed 3 years ago by
- Commit changed from 8fd6b68531ff343e048a1c96b9183c1a529f26cf to ae08212e98267377b1fb0b9d8b3c204e0ec198a8
Branch pushed to git repo; I updated commit sha1. New commits:
ae08212 | Merge branch 'u/chapoton/26722' in 8.7.B1
|
comment:4 Changed 3 years ago by
- Branch changed from u/chapoton/26722 to public/ticket/26722
- Commit changed from ae08212e98267377b1fb0b9d8b3c204e0ec198a8 to 6b63e8deb6cf5bde5e76fa09851f974d50533618
- Dependencies #26630 deleted
- Status changed from new to needs_review
comment:6 Changed 3 years ago by
- Description modified (diff)
- Reviewers set to Travis Scrimshaw
- Status changed from needs_review to positive_review
LGTM.
comment:7 follow-up: ↓ 8 Changed 3 years ago by
Also OK on py2 and py3 ;) However, instead of using (-1, -1)
, one could define a variable sink = (-1, -1)
for clarity. I will not fight for it.
I noticed that the sandpile code contains a lot of calls to .vertices()
and .edges()
, including a .vertices()[0]
. So multiple improvements are possible. Also, some random graphs generators could be in digraph_generators.py
instead of sandpile.py
. Other tickets are needed.
comment:8 in reply to: ↑ 7 Changed 3 years ago by
Replying to dcoudert:
Also OK on py2 and py3 ;) However, instead of using
(-1, -1)
, one could define a variablesink = (-1, -1)
for clarity. I will not fight for it.
Followup ticket when the whole module gets a cleaning.
I noticed that the sandpile code contains a lot of calls to
.vertices()
and.edges()
, including a.vertices()[0]
. So multiple improvements are possible. Also, some random graphs generators could be indigraph_generators.py
instead ofsandpile.py
. Other tickets are needed.
Yea, it is old code IIRC that has not been really maintained for quite some time.
comment:9 Changed 3 years ago by
Let me know if I can help for the next steps. I'm currently blocked in graphs as I'm waiting for the next beta (inclusion of many tickets) and several tickets are waiting for review.
comment:10 Changed 3 years ago by
I am not able to really contribute code for the near future. The quick-to-medium reviews are all I have time for. :/
Sorry I am not helping more with actual code.
comment:11 Changed 3 years ago by
- Branch changed from public/ticket/26722 to 6b63e8deb6cf5bde5e76fa09851f974d50533618
- Resolution set to fixed
- Status changed from positive_review to closed
New commits:
some work on the sandpile problem