[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Gets vertical skylines from grob stencils (issue 5626052)

From: address@hidden
Subject: Re: Gets vertical skylines from grob stencils (issue 5626052)
Date: Sun, 19 Feb 2012 22:20:37 +0200

On Feb 19, 2012, at 9:59 PM, David Kastrup wrote:

> "address@hidden" <address@hidden> writes:
>> I've now optimized the crap out of this sucker and cached as much as I
>> can cache.
> I'm not sure the caching is of much help.  What kind of information
> would save recalculation?

Storing the vertical skylines of a glyph in a cache instead of recomputing them 
every time from the beziers.
I get the sense that in a score that takes a minute to compile, this'll shave 
off about a half second for common grobs (accidentals, for example).

> "Merging" sounds like O(n^2) unless one takes precautions.

You'd have to look at the skyline code.  It looks really concise and elegant to 
me, but I have no clue if it could be sped up.


reply via email to

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