Clear questions and runnable code get the best and fastest answer |
|
PerlMonks |
Re^3: Iteration speedby BrowserUk (Patriarch) |
on Jun 16, 2004 at 13:23 UTC ( [id://367229]=note: print w/replies, xml ) | Need Help?? |
I know there are a few of you guys around, but the description left me (and a few others from the responses) completely cold :) Belatedly, I have begin to think that this problem is related to a previous thread. If that is the case, I think that an algorithmic approach similar to that I outlined at Re: Re: Re: Processing data with lot of math... could cut the processing times to a fraction of a brute force iteration. As I mentioned in that post, my crude testing showed that by limiting the comparisons to a fraction of the possibles using an intelligent search I can process 100,000 coordinates and find 19000 matching pairs in around 4 minutes without trying very hard to optimise. I agree that a distributed search would perform the same task more quickly but the additional complexity of setting up that kind of system is best avoided if it can be. And if this is the same problem, that is easily possible. My test code from the previous thread is under 60 lines including the benchmarking. What stops me offering that code here is 1) A clear decription of the problem. 2) Some real test data.
In Section
Seekers of Perl Wisdom
|
|