[Lilypond-auto] [LilyIssues-auto] [testlilyissues:issues] #5686 Simplify and speed up uniquify

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

• labels: --> Fixed_2_21_0
• status: Started --> Fixed
• Patch: push -->
• Comment:

Issue 5686: Simplify and speed up uniquify
author  Han-Wen Nienhuys <hanwen@lilypond.org>    
    Wed, 29 Jan 2020 15:28:26 +0000 (16:28 +0100)
committer   David Kastrup <dak@gnu.org>   
    Wed, 29 Jan 2020 15:28:26 +0000 (16:28 +0100)
commit  4f04d8b41fd947d48668c389f9c94e4176127544

---

[issues:#5686] Simplify and speed up uniquify

Status: Fixed
Labels: Fixed_2_21_0
Created: Fri Jan 24, 2020 12:55 PM UTC by Han-Wen Nienhuys
Last Updated: Wed Jan 29, 2020 05:52 AM UTC
Owner: Han-Wen Nienhuys

Previously we sorted the array twice. Instead, we use a hash set. This
makes the procedure O(N) rather than O(N log N).

https://codereview.appspot.com/583390043

---

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