Dear all,
Assume I have two big arrays A and B. And I want to element-wise divide
A by B. When an element of B is zero, the results are also zero.
Such as A = { 2, 4, 0, 6}
B = { 1, 0, 0, 2}
-----------------------------------------
R = { 2, 0, 0, 3}
Any fast way to avoid the slow 'if' operation.
Thanks,
Shuisheng 4 5150
shuisheng wrote:
Assume I have two big arrays A and B. And I want to element-wise
divide A by B. When an element of B is zero, the results are also
zero.
Such as A = { 2, 4, 0, 6}
B = { 1, 0, 0, 2}
-----------------------------------------
R = { 2, 0, 0, 3}
Any fast way to avoid the slow 'if' operation.
You like to avoid things, don't you? :-)
How slow is it? If you take two arrays such that B doesn't have
any zeros in it, how much does 'if' slow you down? Is it really
so significant? AFAIUI, you cannot avoid some kind of checking
against 0 to prevent division by 0, right? You could try playing
tricks with arithmetic, but it is most likely just as expensive
as comparing B[i] with 0.
V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask
shuisheng posted:
Dear all,
Assume I have two big arrays A and B. And I want to element-wise divide
A by B. When an element of B is zero, the results are also zero.
Such as A = { 2, 4, 0, 6}
B = { 1, 0, 0, 2}
-----------------------------------------
R = { 2, 0, 0, 3}
Any fast way to avoid the slow 'if' operation.
The fastest code I can think of at the moment is the following (but
ofcourse, it tests a conditional):
#include <cstddef>
#include <cassert>
void Divide(int *pA, int const *pB, std::size_t const len)
{
assert(pA); assert(pB); assert(len);
int register temp;
int const *const poverA = pA + len;
do (temp = *pB++) ? (*pA++ /= temp) : (*pA++ = 0);
while(poverA!=p A);
}
Or maybe if you're working with a machine which has a single instruction
which takes a pointer plus an offset:
void Divide(int *const pA, int const *const pB, std::size_t const len)
{
assert(pA); assert(pB); assert(len);
int register temp;
std::size_t register i = 0;
do (temp = pB[i]) ? (pA[i] /= temp) : (pA[i] = 0);
while(++i!= len);
}
--
Frederick Gotham
Victor Bazarov 写道:
How slow is it? If you take two arrays such that B doesn't have
any zeros in it, how much does 'if' slow you down? Is it really
so significant? AFAIUI, you cannot avoid some kind of checking
against 0 to prevent division by 0, right? You could try playing
tricks with arithmetic, but it is most likely just as expensive
as comparing B[i] with 0.
The difference is very small: sevral percents and some times even the
same. Thanks!!!
Shuisheng
shuisheng wrote:
Victor Bazarov ??:
>How slow is it? If you take two arrays such that B doesn't have any zeros in it, how much does 'if' slow you down? Is it really so significant? AFAIUI, you cannot avoid some kind of checking against 0 to prevent division by 0, right? You could try playing tricks with arithmetic, but it is most likely just as expensive as comparing B[i] with 0.
The difference is very small: sevral percents and some times even the
same. Thanks!!!
Hey, don't mention it!
OK, how much of your application does division of the two arrays take?
If it's about 10 percent total (from start to finish), then if you
shave off another 10 percent of that by removing (magically) the 'if',
what is the final improvement for the application? 1 percent at best?
Is it worth the time you spend trying to find the magic to remove the
pesky 'if'?
V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask This thread has been closed and replies have been disabled. Please start a new discussion. Similar topics |
by: Ryan |
last post by:
I have the following line in a select statement which comes up with a
divide by zero error.
CAST(CASE Splinter_Status
WHEN 'SUR' THEN 0
ELSE CASE WHEN Sacrifice>=1
THEN 3*m.Premium/100-(m.Sacrifice * 3*m.Premium/100)/
(m.Gross+m.Sacrifice)
ELSE 0
END
|
by: Mike Leahy |
last post by:
All...
I have a query that calculates various using variables from a survey
database. As with any survey, there are many instantces of null values. I'm
wondering if there is any way to escape the error caused by dividing by zero
or null values. The specific message i get is:
ERROR: floating point exception! The last floating point operation either
exceeded legal ranges or was a divide by zero
|
by: Gary Carson |
last post by:
Can anyone tell why the query below would throw a divide-by-zero
error? The only reason I can see for the error happening would be if
SUM() came out to be zero, but this never happens with the
data I'm using. SOME of the values in the EXP_NET column are zero, but
the sum itself is always non-zero.
The query is:
TRANSFORM SUM(-)/SUM()*100 AS DATA SELECT
TBL.EQUIPMENT AS EQUIPMENT,
|
by: Joriveek |
last post by:
When I specify a formula between Computed Column Specification, I have two
zero values, getting Divide by Zero error, any idea how can I avoid this? I
still want SQL Server to display Zero if it is 0/0, is this possible in SQL
Server database?
Thanks
J.
|
by: Neo |
last post by:
Hi Friends,
I am trying following code
int main(void)
{
try
{
int i,j,k;
i=10;
j=0;
| |
by: =?Utf-8?B?bWljaGFlbGd3ZWllcg==?= |
last post by:
Hello! I was working on some code the other day, and I came across an odd
discrepancy between the decimal and the double type.
If I attempt to divide a decimal by zero, the framework throws an error.
If I attempt to divide a double by zero, the framework returns infinity.
From a mathematical standpoint, it would seem to me that the decimal handles
this division correctly, while the double's handling of this is flawed.
Is there a...
|
by: ollyb303 |
last post by:
Hi,
I have created a report in my Access db which has two columns - I'll call them Number1 and Number2. I have added a textbox to calculate a percentage from these two numbers
=(/) with the format property set as percentage.
My problem. Sometimes the number in Number2 is a zero, which means the result of the expression is invalid and gives me "#Num!" - I understand why this is happening, but I wondered if there was a way around it....
|
by: JenavaS |
last post by:
Hi all,
I have a query:
SELECT Data.Region, Data.Dept, Data.Year, Data.Month, Data.Week, Data.Elapsed, Data. AS WpComp, Data. AS CpComp, IIf(=53 And ="JAN,WK4",/2,) AS AdjLyComp, round((-IIf(=53 And ="JAN,WK4",/2,))/IIf(=53 And ="JAN,WK4",/2,),6) AS WpVarLy, round((-IIf(=53 And ="JAN,WK4",/2,))/IIf(=53 And ="JAN,WK4",/2,),6) AS CpVarLy
FROM ((Data INNER JOIN Years ON Data.Year=Years.Year) INNER JOIN LyWk ON (Data.Week=LyWk.TyWk) AND...
|
by: zufie |
last post by:
Help!
How do I divide by zero on my form (in a text box).
That is, how do I carry out a division problem when the denominator is
zero?
Thanks!,
John
|
by: marktang |
last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, well explore What is ONU, What Is Router, ONU & Routers main usage, and What is the difference between ONU and Router. Lets take a closer look !
Part I. Meaning of...
|
by: Hystou |
last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can effortlessly switch the default language on Windows 10 without reinstalling. I'll walk you through it.
First, let's disable language synchronization. With a Microsoft account, language settings sync across devices. To prevent any complications,...
| |
by: Oralloy |
last post by:
Hello folks,
I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>".
The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed.
This is as boiled down as I can make it.
Here is my compilation command:
g++-12 -std=c++20 -Wnarrowing bit_field.cpp
Here is the code in...
|
by: jinu1996 |
last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that captivates audiences and drives business growth.
The Art of Business Website Design
Your website is...
|
by: agi2029 |
last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development projectplanning, coding, testing, and deploymentwithout human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own....
Now, this would greatly impact the work of software developers. The idea...
|
by: adsilva |
last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
|
by: 6302768590 |
last post by:
Hai team
i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
|
by: muto222 |
last post by:
How can i add a mobile payment intergratation into php mysql website.
| |
by: bsmnconsultancy |
last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...
| |