[XML-DEV Mailing List Archive Home]
[By Thread]
[By Date]
RE: [xml-dev] XML Performance in a Transacation
- To: "'Rick Marshall'" <rjm@...>
- Subject: RE: [xml-dev] XML Performance in a Transacation
- From: "Michael Kay" <mike@...>
- Date: Sat, 25 Mar 2006 08:50:05 -0000
- Cc: <xml-dev@...>
- In-reply-to: <4424E00D.1020901@...>
- Thread-index: AcZP01KmVF4FbT3fS2OdiSgoWEhS3wAFWqAg
> performance part 1. using xlstproc (xmlsoft.org)
>
> stylesheet approx 50k
>
> xml in approximate doublings in size from 24k to 3.25M (7 test files)
>
> the processing time goes up by a factor approx 4 for every
> doubling in
> size - looks o(n2) to me.
I'm not sure why you're telling us this. We all know that it is possible to
write an O(n^2) program in any language of sufficient power. And it doesn't
need 50K (bytes? lines?) of code to do it.
Michael Kay
http://www.saxonica.com/
|
