Opened 5 years ago
#19300 new enhancement
MutablePoset.remove: compare algorithms
| Reported by: | cheuberg | Owned by: | |
|---|---|---|---|
| Priority: | minor | Milestone: | sage-6.9 |
| Component: | asymptotic expansions | Keywords: | mutable poset |
| Cc: | dkrenn, behackl | Merged in: | |
| Authors: | Clemens Heuberger | Reviewers: | |
| Report Upstream: | N/A | Work issues: | |
| Branch: | u/cheuberg/asy/mutable-poset-remove (Commits) | Commit: | 31dbee2d2f0b94a1fda0aefc2131af88381ff0be |
| Dependencies: | Stopgaps: |
Description
In #17693, an alternative implementation of MutablePoset.remove was discussed. At the moment, it is not clear which of the two implementations is more efficient.
The code here uses more comparison but fewer link following operations.
In this ticket, I attach the alternative code such that it is not lost. At a later point, when the asymptotic ring is more advanced, some benchmarking should be done to compare the two variants and to come to a decision.
Note: See
TracTickets for help on using
tickets.
