RE: About Constructions rules

[Avi Kivity <Avi@xxxxxxxxxxxxx>]

On Friday, July 16, 1999 00:18, Matthias Clasen
[SMTP:clasen@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx] wrote:
> 
> The list of nodes which match the query has to be constructed only once,
> but you have to decide for every node you process if it is on the list.
> But there might be ways to make this cheaper: One idea would be to
> associate
> the list of matching query rules directly to the node once it is
> constructed.
> When processing a node, you would then first check if it has matching
> query rules attached. If yes, you use the most specific one, otherwise
> find the applicable rule as before.
>  
I started to outline this very method, but on re-reading I saw you answered
your own question.

So there, everything is O(output size) again.
---
"The only words which have meaning are the last ones spoken"



 DSSSList info and archive:  http://www.mulberrytech.com/dsssl/dssslist