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

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   Re: [xml-dev] XML Performance in a Transacation

[ Lists Home | Date Index | Thread Index ]

On Mar 26, 2006, at 00:55, Rick Marshall wrote:
> Robin Berjon wrote:
>> What Mike is saying is that the problem *very* likely comes from   
>> what's in your style sheet. It's got nothing to do with the speed  
>> of  parsing XML. Even the slowest XML parser running on an  
>> ancient  feature phone doesn't take 80 minutes. Anyone can write a  
>> style sheet  that's O(n^2), it's trivial.
>>
> well that would be a major problem for the technology in the hands  
> of the masses.
>
> are you saying "here's the standard and all the things you can do,  
> but don't do these things because they are a performance problem".

XSLT is a programming language. Prohibiting programs that have O(n^2)  
time complexity is a very severe restriction on a programming  
language. (Actually, that's quite an understatement. :-) If XSLT  
prohibited O(n^2) programs, people would complain that it is not  
expressive enough.

-- 
Henri Sivonen
hsivonen@iki.fi
http://hsivonen.iki.fi/






 

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

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