Use vectors rather than lists for skylines.

Issue Tracker for LilyPond

Brought to you by: fedelibre, hahnjo, philholmes, tdanielsmusic

#5896 Use vectors rather than lists for skylines.

Status: Fixed

Owner: Han-Wen Nienhuys

Labels: Fixed_2_21_2 (37)

Needs:

Patch:

Type:

Updated: 2020-05-01

Created: 2020-04-12

Creator: Han-Wen Nienhuys

Private: No

Linked lists have poor locality. This yields a 6% speedup on the
Carver MDSM score.

https://codereview.appspot.com/583750043

Discussion

<< < 1 2 (Page 2 of 2)

Han-Wen Nienhuys - 2020-04-24

by jonas' request.

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

Anonymous - 2020-04-26

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

Anonymous - 2020-04-26

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

Anonymous - 2020-04-26

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:

Jonas Hahnfeld - 2020-04-26

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

Jonas Hahnfeld - 2020-04-26

resetting to trigger testing of Patch Set 9

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

Anonymous - 2020-04-27

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

Anonymous - 2020-04-27

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-04-28

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-04-28

Patch on countdown for April 30th

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

Anonymous - 2020-04-30

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-04-30

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:

Jonas Hahnfeld - 2020-05-01

labels: --> Fixed_2_21_2

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:

commit eaf40071f56ca2ca337dc7684c0da3f307f070bd
Author:     Han-Wen Nienhuys <hanwen@lilypond.org>
AuthorDate: Fri Apr 17 16:37:44 2020 +0200
Commit:     Han-Wen Nienhuys <hanwen@lilypond.org>
CommitDate: Fri May 1 08:35:18 2020 +0200

    Use vectors rather than lists for skylines.

    Linked lists have poor locality.  This yields a ~7% speedup on the
    Carver MDSM score.

    [...]

<< < 1 2 (Page 2 of 2)

Use vectors rather than lists for skylines.

Issue Tracker for LilyPond

Searches

Help

#5896 Use vectors rather than lists for skylines.

Discussion