Opened 4 years ago
Closed 4 years ago
#24499 closed enhancement (fixed)
faster meet for Tamari lattice
Reported by: | chapoton | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.2 |
Component: | combinatorics | Keywords: | |
Cc: | tscrim, darij | Merged in: | |
Authors: | Frédéric Chapoton | Reviewers: | Darij Grinberg |
Report Upstream: | N/A | Work issues: | |
Branch: | 25fede7 (Commits, GitHub, GitLab) | Commit: | 25fede7fec95ba1f33ce4428ec847eaeb569e39b |
Dependencies: | Stopgaps: |
Description
and also very slightly faster comparison
Change History (13)
comment:1 Changed 4 years ago by
- Branch set to u/chapoton/24499
- Cc tscrim darij added
- Commit set to 145fce55e2db070e8311349df1790a69f0495cb4
- Status changed from new to needs_review
comment:2 Changed 4 years ago by
Code LGTM: The new tamari_sorting_tuple
differs from the old _tamari_sorting_tuple
only in that the i
-th entry (counting from 0
) has gotten i
subtracted from it; this clearly preserves the componentwise order and the componentwise meet.
Added a few comments, though. Will push in a minute (new branch).
comment:3 Changed 4 years ago by
- Branch changed from u/chapoton/24499 to public/24499
- Commit 145fce55e2db070e8311349df1790a69f0495cb4 deleted
comment:4 Changed 4 years ago by
- Commit set to 145fce55e2db070e8311349df1790a69f0495cb4
Branch pushed to git repo; I updated commit sha1. New commits:
145fce5 | trac 24499 faster meet for Tamari lattice
|
comment:5 Changed 4 years ago by
- Commit changed from 145fce55e2db070e8311349df1790a69f0495cb4 to c3bc99e21a551c670435e8ca8ca0dd92046fd438
Branch pushed to git repo; I updated commit sha1. New commits:
c3bc99e | doc improvements
|
comment:6 Changed 4 years ago by
Thanks for the added doc. Looks good.
I am afraid that the link :meth:
in from_tamari_sorting_tuple
will not work.
comment:7 Changed 4 years ago by
Oops, you're right. It should be :meth:sage.combinat.binary_tree.BinaryTree.tamari_sorting_tuple
. Can you fix this? (My cygwin is updating right now...)
comment:8 Changed 4 years ago by
- Commit changed from c3bc99e21a551c670435e8ca8ca0dd92046fd438 to 25fede7fec95ba1f33ce4428ec847eaeb569e39b
Branch pushed to git repo; I updated commit sha1. New commits:
25fede7 | more doc details
|
comment:9 Changed 4 years ago by
done, hopefully
comment:10 Changed 4 years ago by
- Status changed from needs_review to positive_review
Thanks. Pos_rev!
comment:11 Changed 4 years ago by
Reviewer name..
comment:12 Changed 4 years ago by
- Reviewers set to Darij Grinberg
comment:13 Changed 4 years ago by
- Branch changed from public/24499 to 25fede7fec95ba1f33ce4428ec847eaeb569e39b
- Resolution set to fixed
- Status changed from positive_review to closed
New commits:
trac 24499 faster meet for Tamari lattice