|
I think I have failed to impress the nature of the problem and the constraint that it be a bitmap. Too bad.
There are very good links from aptroot. And his links may indeed take me away.
Your supposition that the OR and AND at the top of a swim loop buy nothing is wrong.
No one has yet suggested a CA solution.
Oh yeah, my notion of "swim" came from feeding fish in a tank: if you sprinkle the food in a corner they all travel from random locations in the tank to the corner with the food.
Tadeusz Westawic
Sum quid sum.
|
|
|
|
|
Harold,
Seems that SSE instructions (PUNPCCKLBW) could be used to split up BYTES to WORDS, then the WORDS (actually LoByte of the word) used to table lookup to convert to a count, then packed add could be used to accumulate these counts, then further split to DWORDS and repeat. It is amazing what speedups can be seen with SSE conversions of simple things like string compare and strchr.
Dave.
|
|
|
|
|
Probably, but SSE has POPCNT as well.. ok that's SSE4, not just SSE2 like PUNPCKLBW (which I assume you mean)
I didn't 1-vote you, btw.
|
|
|
|
|
Harold,
Yes, I was referring to SSE2. Almost everyone has it. And, I just never worry about the voting, but it seems seems other Helpful Harrys have bumped it up.
Dave.
|
|
|
|
|
in my experience, a table lookup can go a long way, using either an 8-bit or a 16-bit index, and repeating for each 8/16-bit fraction of the data.
And then, are you sure you need the count? and nothing else?
chances are counting the bits is bus bandwidth limited already, so combining it with another operation may pay off big time.
|
|
|
|
|
Anyone know a desktop calculator that takes mixed hex and decimal inputs?
Tadeusz Westawic
An ounce of Clever is worth a pound of Experience.
|
|
|
|
|
Windows 7 calculator does this, and I know there are other freebies out there. Google will tell you - ask for programmer calculator.
It's time for a new signature.
|
|
|
|
|
new sig
Tadeusz Westawic
Caveat juris excretorium.
|
|
|
|
|
Tadeusz Westawic wrote: mind is failing in old age
Sounds like me! 
It's time for a new signature.
|
|
|
|
|
In my opinion Google is a good way to study!
|
|
|
|
|
where is the algorithm question?
|
|
|
|
|
Didn't Math forum get consolidated to this room? This is not forum for Math question?
Tadeusz Westawic
An ounce of Clever is worth a pound of Experience.
|
|
|
|
|
This forum used to be called "Math and Algoritms" or something similar. But the math unfortunately had to go, so now it is about algorithms only. Advice on software selection is mostly handled in the Lounge now.
|
|
|
|
|
The Windows XP calculator allows this too.
|
|
|
|
|
The Windows Vista calculator has an option for hex calculations...choose the scientific option from the view menu.
|
|
|
|
|
Thanks All,
The salient feature I needed was mixing radices in same operation which the VISTA calculator allows.
Thanks once more.
Tadeusz Westawic
Caveat juris excretorium.
|
|
|
|
|
|
I'm looking for a solution to an equation that looks familiar, but I've forgotten too much in 30 years. I'm hoping one of our younger folks ( or mathematically skilled old farts ) can help.
Given the equation:
4R/D = Φ - sinΦ
what is the value of Φ given that D is constant, and R is known from other independent calculations? WolframAlpha came up with a nice graph, but I need an analytic solution that I can use to return a definite numeric answer to the calling program. Any solutions out there?
"A Journey of a Thousand Rest Stops Begins with a Single Movement"
|
|
|
|
|
I don't think that has an analytical solution, but it's pretty easy to solve numerically by using one of various techniques to find the root of
Φ - sin(&Phi) - (4*R/D) = 0.
Since -1 <= sin(&Phi) <= 1, you should be able to find an excellent starting point for iterating.
CQ de W5ALT
Walt Fair, Jr., P. E.
Comport Computing
Specializing in Technical Engineering Software
|
|
|
|
|
That wasn't the answer I was hoping for, but you may be right. This may come down to solving a problem in more than one variable, using linear programming techniques or some other optimization methodology. The problem set involves a flow of fluid through a pipe; I want to be able to vary the slope of the pipe, or change the amount of liquid dumped into it and predict what the depth of water will be under steady state conditions; transient analysis is completely beyond my pay grade.
"A Journey of a Thousand Rest Stops Begins with a Single Movement"
|
|
|
|
|
I agree with Walt, a few iterations of Newton-Raphson[^] should solve that numerically.
|
|
|
|
|
yup Newton Raphsom method would do it.
Also It would be helpful to find out what are the ranges of possible values of phi, say if phi belongs in -1 to 1 you can apply sine series formula to phi.
|
|
|
|
|
The equation is modeling a physical phenomenon (water streaming in a pipe), I don't know all the details, however I'm confident it will be well behaved, have a simple first guess (say 10 degrees), and converge easily.
|
|
|
|
|
What do the variables represent? Is there a way to determine reasonable variable limits? For example, if you know that Φ must be between +/- 2 Π that limits the solutions and table look up or a curve fit to the solution might be good enough. How much precision do you need?
CQ de W5ALT
Walt Fair, Jr., P. E.
Comport Computing
Specializing in Technical Engineering Software
|
|
|
|
|
I was thinking perhaps a cubic spline solution...
The variables are part of the equation for fluid flow in a pipe, and Φ represents the angle from horizontal a line drawn from the center of the pipe to the intersection of the line marking the top of the fluid within.
V = (1.485/n)* R2/3 * S1/2, ft/sec.
S is the slope of the pipe, and n is a very small number that varies with the smoothness of the pipe - a common value is .013. R is called the 'hydraulic radius' and is given by the ratio of the area of flow to the wetted perimeter in the pipe. Calculating that area value is what hurts my head.
It's fairly straightforward to calculate the flow, given everything else, but I'm trying to predict a level in the pipe from a given flow and slope. That's not what the equation is designed for, though there's no reason not to use it this way. If I can't find a reasonable way to do it, I may have to resort to Bernoulli's equation, with all those nasty energy calculations and differential equations. We hates those...
"A Journey of a Thousand Rest Stops Begins with a Single Movement"
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
