- **labels**: --> Fixed_2_21_1
- **status**: Started --> Fixed
- **Patch**: push -->
- **Comment**:
(note that `Fixed_2_21_1` could be wrong, depending on how this version is
released)
~~~
commit 7d4ddb25cec526d9785aa041bdb1d499d3209333
Author: Han-Wen Nienhuys <[email protected]>
AuthorDate: Mon Apr 20 10:31:30 2020 +0200
Commit: Han-Wen Nienhuys <[email protected]>
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 [email protected] 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
[email protected]
https://lists.sourceforge.net/lists/listinfo/testlilyissues-auto
