[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Exploiting multi-core CPUs during XML parsing

• To: lists@j...
• Subject: Re: Exploiting multi-core CPUs during XML parsing
• From: "Andrew S. Townley" <andrew.townley@b...>
• Date: Sun, 02 Apr 2006 11:57:31 +0100
• Cc: Sean McGrath <sean.mcgrath@p...>, xml-dev@l...
• In-reply-to: <442FA038.8060903@j...>
• References: <442E2A2A.1070003@p...> <442FA038.8060903@j...>

Guess that's what I get for thinking yesterday was "Saturday" :)

Happy New Year, everyone... 

           ~                            ~
                \   '    o      '
                /\ o       \  o
              >=)'>    '   /\ '
                \/   \   >=)'>        ~
                /    /\    \/
         ~         >=)'>   /     .
                     \/                   
                     /                   

Fish courtesy of http://www.chris.com/ascii/art/html/animals_js.html

On Sun, 2006-04-02 at 10:58, Jeff Rafter wrote:
> After further reading, I find myself eying the date suspiciously... 
> though it doesn't seem too unreasonable...
> 
> :)
> 
> Cheers,
> Jeff Rafter
> 
> 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>
-- 
Join me in Dubrovnik, Croatia on May 8-10th when I will be speaking at
InfoSeCon 2006.  For more information, see www.infosecon.org.

***************************************************************************************************
The information in this email is confidential and may be legally privileged.  Access to this email by anyone other than the intended addressee is unauthorized.  If you are not the intended recipient of this message, any review, disclosure, copying, distribution, retention, or any action taken or omitted to be taken in reliance on it is prohibited and may be unlawful.  If you are not the intended recipient, please reply to or forward a copy of this message to the sender and delete the message, any attachments, and any copies thereof from your system.
***************************************************************************************************

• References:
  • Exploiting multi-core CPUs during XML parsing
    • From: Sean McGrath <sean.mcgrath@p...>
  • Re: Exploiting multi-core CPUs during XML parsing
    • From: Jeff Rafter <lists@j...>

• Prev by Date: Re: Exploiting multi-core CPUs during XML parsing
• Next by Date: PayPal Account Limited xml-dev@l... !
• Previous by thread: Re: Exploiting multi-core CPUs during XML parsing
• Next by thread: RE: DOM's javascript roots (was Re: Have JDOM/ XOM / etc. failed?)
• Index(es):
  • Date
  • Thread