[Lilypond-auto] [LilyIssues-auto] [testlilyissues:issues] #5962 Avoid using Skyline_pair::insert.

[Auto mailings of changes to Lily Issues via Testlilyissues-auto]

• Patch: countdown --> push
• Comment:

Patch counted down - please push

---

[issues:#5962] Avoid using Skyline_pair::insert.

Status: Started
Created: Sun May 03, 2020 06:55 PM UTC by Han-Wen Nienhuys
Last Updated: Mon May 04, 2020 12:09 PM UTC
Owner: Han-Wen Nienhuys

Skyline::insert(Box) creates a skyline and merges it. In this case,
the boxes are non-overlapping, so it is trivial to create a skyline
out of them.

Remove Skyline::insert(). Using it repeatedly leads to a quadratic
complexity, so it's best avoided.

Timing benchmarks are neutral

https://codereview.appspot.com/554000043

---

Sent from sourceforge.net because address@hidden is subscribed to https://sourceforge.net/p/testlilyissues/issues/

To unsubscribe from further messages, a project admin can change settings at https://sourceforge.net/p/testlilyissues/admin/issues/options. Or, if this is a mailing list, you can unsubscribe from the mailing list.

_______________________________________________
Testlilyissues-auto mailing list
address@hidden
https://lists.sourceforge.net/lists/listinfo/testlilyissues-auto