LilyIssues / Issues / #5686 Simplify and speed up uniquify

Issue Tracker for LilyPond

#5686 Simplify and speed up uniquify

Status: Fixed

Owner: Han-Wen Nienhuys

Labels: Fixed_2_21_0 (565)

Needs:

Patch:

Type: Enhancement

Updated: 2020-01-30

Created: 2020-01-24

Creator: Han-Wen Nienhuys

Private: No

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

Discussion

Han-Wen Nienhuys - 2020-01-24

vsize

https://codereview.appspot.com/583390043

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Han-Wen Nienhuys - 2020-01-24

dan eble

https://codereview.appspot.com/583390043

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-24

Description has changed:

Diff:

Needs: -->

Patch: new --> review

Type: --> Enhancement
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-24

Passes make, make check and a full make doc.

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-27

Patch: review --> countdown
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-27

Patch on countdown for Jan 29th

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-29

Patch: countdown --> push
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-29

Patch counted down - please push.

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Anonymous - 2020-01-30

labels: --> Fixed_2_21_0

status: Started --> Fixed

Patch: push -->
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

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

Simplify and speed up uniquify

Issue Tracker for LilyPond

Searches

Help

#5686 Simplify and speed up uniquify

Discussion