Use vectors rather than lists for skylines.

Issue Tracker for LilyPond

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

#5931 Use vectors rather than lists for skylines.

Status: Duplicate

Owner: Han-Wen Nienhuys

Labels: None

Needs:

Patch: abandoned

Type:

Updated: 2020-04-26

Created: 2020-04-24

Creator: Han-Wen Nienhuys

Private: No

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

Raw timings (-O2 -pg build, CPU underclocked to 2Ghz):

Arrays:

67.64
67.23
66.96

Lists:

70.89
70.91
71.09

https://codereview.appspot.com/572040043

Discussion

Han-Wen Nienhuys - 2020-04-24

jonas

https://codereview.appspot.com/572040043

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

Han-Wen Nienhuys - 2020-04-24

jonas

https://codereview.appspot.com/583750043

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

Han-Wen Nienhuys - 2020-04-24

Description has changed:

Diff:

Needs: -->

Patch: new --> abandoned

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

Han-Wen Nienhuys - 2020-04-24

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

Han-Wen Nienhuys - 2020-04-25

drop normalize()

https://codereview.appspot.com/583750043

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

Han-Wen Nienhuys - 2020-04-26

jonas final comment

https://codereview.appspot.com/583750043

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

Anonymous - 2020-04-26

Needs: -->

Patch: new --> review

Type: -->
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

status: Started --> Duplicate

Patch: review --> abandoned
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

still a duplicate of #5896

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