News for hackers. Stuff that matters.
Re:On Getting Older in Tech by Thaxll on Friday December 09, 2016 @08:47AM (#13138691)
Sorting algorithm you serious? No one uses that in his carreer.
Re:On Getting Older in Tech by dgacmu on Friday December 09, 2016 @11:12AM (#13139546)
Just to prevent rampant over-generalization in an article whose subject is the topic of bias: We've implemented various special-purpose sorts at least three times in the last five years. Here's one example: https://github.com/efficient/cuckoofilter/blob/master/src/pa...

Yes, this is all in a very high-performance (sometimes insanely so) context, but it does happen. Most of them were like this - unrolled special-purpose versions derived from a sorting network. Some were for GPU.

Re:On Getting Older in Tech by metaobject on Friday December 09, 2016 @09:09AM (#13138798)
While this is for the most part true, questions regarding sorting algorithms and data structures (debug this left-rotate function that operates on binary trees) still come up during interviews.
Re:On Getting Older in Tech by sulam on Friday December 09, 2016 @10:20AM (#13139183)
I mostly agree, however there are exceptions that prove the rule. Some engineers are working on standard libraries. (someone has to write that code!) Some people are taking advantage of their data set to write special-purpose sorting algorithms that blow generic algorithms out of the water. (guilty!) Some people are putting stuff together in interesting ways that requires them to understand and sometimes even re-implement the standard algorithms to take advantage of internal data structures or other interesting effects. (It's bad practice, but knowing the order a map will iterate things in can be helpful if you don't expect it to change -- and make sure to have a unit test that proves it!)
Re:On Getting Older in Tech by nsxwolf on Friday December 09, 2016 @09:19AM (#13138849)
You need them for those whiteboarding tech interviews.
Re:On Getting Older in Tech by amyjess on Friday December 09, 2016 @01:15PM (#13140537)
I misread that as "waterboarding tech interviews", and I thought it was commentary on how whiteboard interviews feel like torture.