- **labels**: --> Fixed_2_21_0
- **status**: Started --> Fixed
- **Patch**: push -->
- **Comment**:
~~~
Issue 5686: Simplify and speed up uniquify
author Han-Wen Nienhuys <han...@lilypond.org>
Wed, 29 Jan 2020 15:28:26 +0000 (16:28 +0100)
committer David Kastrup <d...@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 testlilyissues-a...@lists.sourceforge.net 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
testlilyissues-a...@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/testlilyissues-auto