Re: [agtk-devel] topological sorting of anchors

[Matthias T. <th...@ei...>]

Steven Bird wrote:
 > Mark Liberman wrote:
 > Note that prec (defined as in my last posting) will do this.  However, we
 > don't maintain this information in AGLIB, since it gets about as 
complex as
 > a truth maintenance system (updates can have non-local consequences; a
 > single unsetAnchorOffset may lead to having to retract unbounded 
amounts of
 > precedence data).

How about not maintaining the prec information for any update, but only
generate it when required, i.e. when the user calls a getXSorted function?

Matthias