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

Re: A super-efficient way to compute the sum of A[i] *

Subject: Re: A super-efficient way to compute the sum of A[i] * B[i] for i=1 to n?
From: "Martin Honnen martin.honnen@xxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Sat, 9 May 2020 12:18:48 -0000
Re:  A super-efficient way to compute the sum of A[i] *
Am 09.05.2020 um 13:59 schrieb Costello, Roger L. costello@xxxxxxxxx:
Hi Folks,

I need a super-efficient way to compute the sum of A[i] * B[i] for i=1 to
n.

For example, suppose A is this:


<row>
     <col>0.9</col>
     <col>0.3</col>
</row>

and B is this:

<row>
     <col>0.2</col>
     <col>0.8</col>
</row>

I want to compute:

(0.9 * 0.2) + (0.3 * 0.8)

Here's one way to do it:

sum(for $i in 1 to count($A/col) return number($A/col[$i]) *
number($B/col[$i]))

I suspect that is not the most efficient approach.


What is the most efficient approach? I will be doing hundreds of thousands
of these computations, so I want to use the most efficient approach.

You can express it a bit more nicely in XPath 3 with higher-order
functions as

sum(for-each-pair($A/col, $B/col, function($a, $b) { $a * $b}))

but whether that performs better or worse is something you can only measure.

Current Thread

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.