Re:My Favorite Algorithm: Linear Time Median Finding
by ant6n on Thursday July 25, 2024 @04:15PM
(#41072891)
I’m not sure why you use a dictionary with keys 0…999, instead of an array indexed 0…999.
[ Parent
| on HN ]
Re:My Favorite Algorithm: Linear Time Median Finding
by tomrod on Thursday July 25, 2024 @08:01PM
(#41074711)
That's just a dict/map with less flexibility on the keys :D
Re:My Favorite Algorithm: Linear Time Median Finding
by rented_mule on Thursday July 25, 2024 @09:24PM
(#41075104)
I was using the term dictionary for illustration purposes. Remember, this was all in the context of MapReduce. Computation within MapReduce is built around grouping values by keys, which makes dictionaries a natural way to think about many MapReduce oriented algorithms, at least for me. The key/value pairs appear as streams of two-tuples, not as dictionaries or arrays.