lilypond-devel
[Top][All Lists]
Advanced

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

Re: grob creation


From: Juergen Reuter
Subject: Re: grob creation
Date: Thu, 4 Jul 2002 17:04:28 +0200 (CEST)

On Thu, 4 Jul 2002, Han-Wen Nienhuys wrote:

> ...
> because the result of an acknowledged grob may be a new grob. That new
> grob must be acked, and the result may be another grob. The cycle is
> continued until no new grobs are created.  (example: Note head leads
> to stem. Stem leads to beam.)

Sounds like a typical use case of a fixpoint algorithm.  Maybe putting
pending grobs into a queue and working on this queue until it becomes
empty could speed up the whole process (with the acknowledgements being
propagated bottom-up rather than traversing the tree top-down)?

(This just a quick idea without me having had a deeper look at it; so
don't beat me in case I am just telling pure nonsens. :-))

Greetings,
Juergen




reply via email to

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