RE: About Constructions rules

Subject: RE: About Constructions rules
From: Avi Kivity <Avi@xxxxxxxxxxxxx>
Date: Fri, 16 Jul 1999 01:04:59 +0300
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:

Current Thread