OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   RE: Re: [xml-dev] Exploiting multi-core CPUs during XML parsing

[ Lists Home | Date Index | Thread Index ]

I believe this approach could be very useful for implementing Google Romance efficiently.


>> On Mar 31, 2006, at 11:22 PM, Sean McGrath wrote:
>
> > I have sketched out an algorithm for fast XML WF parsing utilising  
> > two threads that each start at opposite ends of the octet-stream  
> > and meet in the middle. The algorithm hinges on the fact that  
> > start- and end-tags are balanced. i.e. as one thread reads forward  
> > looking for foo start-tag, the other thread is reading backwards  
> > looking for foo end-tag.
> >
> > This also has the nice side effect of giving you accurate error  
> > messages quickly. i.e. as soon as a mismatched tag is found, it can  
> > be reported. This is particularly useful with recursive element types.
> >
> > Modern machines (even desktop boxes) will increasingly have multi- 
> > core CPUs as standard and I think it behooves us to find ways of  
> > exploiting that in the XML world.
> >
> > But to get the most out of the algorithm, you really need a  
> > filesystem that supports reading byte-streams backwards.
> >
> > Does anyone know of such a filesystem?
> >
> > thanks,
> > Sean
> >
> >
> > -----------------------------------------------------------------
> > The xml-dev list is sponsored by XML.org <http://www.xml.org>, an
> > initiative of OASIS <http://www.oasis-open.org>
> >
> > The list archives are at http://lists.xml.org/archives/xml-dev/
> >
> > To subscribe or unsubscribe from this list use the subscription
> > manager: <http://www.oasis-open.org/mlmanage/index.php>
> >
>
>
> -----------------------------------------------------------------
> The xml-dev list is sponsored by XML.org <http://www.xml.org>, an
> initiative of OASIS <http://www.oasis-open.org>
>
> The list archives are at http://lists.xml.org/archives/xml-dev/
>
> To subscribe or unsubscribe from this list use the subscription
> manager: <http://www.oasis-open.org/mlmanage/index.php>
>






 

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS