lilypond-auto
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Lilypond-auto] [LilyIssues-auto] [testlilyissues:issues] #5926 Use bina

From: Auto mailings of changes to Lily Issues via Testlilyissues-auto
Subject: [Lilypond-auto] [LilyIssues-auto] [testlilyissues:issues] #5926 Use binary search in Axis_group_interface::combine_pure_heights.
Date: Mon, 27 Apr 2020 09:03:07 -0000

(note that Fixed_2_21_1 could be wrong, depending on how this version is released)

commit 7d4ddb25cec526d9785aa041bdb1d499d3209333
Author:     Han-Wen Nienhuys <address@hidden>
AuthorDate: Mon Apr 20 10:31:30 2020 +0200
Commit:     Han-Wen Nienhuys <address@hidden>
CommitDate: Sun Apr 26 12:36:47 2020 +0200

    Use binary search in Axis_group_interface::combine_pure_heights.

    This used linear search, probably making the cost quadratic in the
    score size

    In the Carver MSDM score, this function accounts for ~1% of processing
    time.

    18bd9c5090 - Use binary search in Axis_group_interface::combine_pure_heights.
      baseline: 30c845d383 Fix font-name-add-files.ly on GUILE v2
      args: -I carver MSDM
      memory: med diff -276 (stddevs 100 76, n=3)
      memory: med diff -0.0 % (18bd9c5090 is leaner)
      time: med diff -0.40 (stddevs 0.54 0.87, n=3)
      time: med diff -0.8 % (18bd9c5090 is faster)

[issues:#5926] Use binary search in Axis_group_interface::combine_pure_heights.

Status: Fixed
Labels: Fixed_2_21_1
Created: Tue Apr 21, 2020 07:36 AM UTC by Han-Wen Nienhuys
Last Updated: Sun Apr 26, 2020 08:42 AM UTC
Owner: Han-Wen Nienhuys

This used linear search, probably making the cost quadratic in the
score size

In the Carver MSDM score, this function accounts for ~1% of processing
time.

https://codereview.appspot.com/573730043

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














reply via email to








[Prev in Thread]
Current Thread
[Next in Thread]