fdi files device syntax

[Kay Sievers]

On Sat, Jul 22, 2006 at 11:24:22PM +0100, Richard Hughes wrote:
> On Sat, 2006-07-22 at 11:18 -0400, David Zeuthen wrote:
> > And Kay already got a patch for this....
> 
> Was this cc'd to the mailing list or is it early-stage stuff? I've
> played for a couple of hours this evening, saving the xml data to a
> n-ary tree and it's much quicker[1]:
> 
> Adding the FDI files[2] and compiling to a n-ary tree : 20ms
> Checking for applicable rules after adding a device : 4ms
> 
> For reference the scan-every-file-every-time way of doing this takes
> about 75ms, although it's not a fair comparison as my experimental n-ary
> tree has too little error checking.
> 
> Kay, what was your method of caching and storing the tree?

The xml file is transformed into a linear match/action list, which just
jumps to the end of a block if the condition of the actual block is not
matching.

It's part of that mail:
  http://lists.freedesktop.org/archives/hal/2006-February/004491.html

Kay