News for hackers. Stuff that matters.
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.
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.