Timeline for Counting the population of integers
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 27, 2013 at 22:49 | vote | accept | Andrew | ||
| Feb 11, 2013 at 4:51 | comment | added | Leonid Shifrin |
Thanks for this comparison. My method "blows up"not because of Tally, but because of Alternatives@@elems` pattern in my post-processing. This was an oversight from my side and can be improved. I will post faster code soon and ping you then.
|
|
| Feb 10, 2013 at 22:06 | comment | added | jVincent | Nice update. I would however like to add that one should never take the train to work because "It would be faster if going across the country!" when it's slower and more expensive than taking the bus. For this case the question the becomes if the small number of unique elements was part of the usage case or not, and if it was, then my answer seems to be of sound computational complexity with respect to input scaling. This however is only because I can't seem to get the the "resorting" of Tallys output done in less then the performance cost of running count 4 times. | |
| Feb 10, 2013 at 21:58 | history | edited | Mr.Wizard | CC BY-SA 3.0 |
added 3065 characters in body
|
| Feb 10, 2013 at 10:09 | history | edited | Mr.Wizard | CC BY-SA 3.0 |
added 252 characters in body
|
| Feb 10, 2013 at 9:57 | history | answered | Mr.Wizard | CC BY-SA 3.0 |