Opened 4 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.

Change History (0)

Note: See TracTickets for help on using tickets.