|
|
|
| Come for the quick hacks, stay for the epiphanies. | |
| PerlMonks |
Re^3: need a faster medianby roboticus (Chancellor) |
| on Oct 18, 2011 at 17:31 UTC ( [id://932201]=note: print w/replies, xml ) | Need Help?? |
|
I found that on my laptop, I can find the mode of 10 million floats in 13 seconds. Just keep a count of each value encountered and select the largest value. There's no need to sort it. Update: I forgot to mention that a hash is a good place to keep your counts... ...roboticus When your only tool is a hammer, all problems look like your thumb.
In Section
Seekers of Perl Wisdom
|
|
||||||||||||||||||||||