News for hackers. Stuff that matters.
[dead]
Re:Go will use pdqsort in next release by jrockway on Thursday April 21, 2022 @02:24AM (#31106516)
You created a brand new HN account to shitpost about Rob Pike? I'm not even mad, that's amazing.
Re:Go will use pdqsort in next release by Koffiepoeder on Thursday April 21, 2022 @02:41AM (#31106601)
To be honest, this is not a shitpost in my opinion. He might really have met Pike and Pike really might have said that some day.
Re:Go will use pdqsort in next release by nindalf on Thursday April 21, 2022 @03:39AM (#31106897)
If you loved that you’ll love my story about meeting Rob Pike in an LA grocery store.
Re:Go will use pdqsort in next release by hajhatten on Thursday April 21, 2022 @07:17AM (#31108030)
Go on...
Re:Go will use pdqsort in next release by shxdow on Thursday April 21, 2022 @07:06AM (#31107948)
I don't know, the name "hc based hacker" doesn't help
Re:Go will use pdqsort in next release by mhh__ on Thursday April 21, 2022 @02:05AM (#31106440)
Does this bar serve anything other than everclear?
Re:Go will use pdqsort in next release by wiz21c on Thursday April 21, 2022 @02:43AM (#31106615)
The idea is not bad but it sounds a bit extreme... Indeed choosing the right sorting algorithm is important and depends on one's problem to solve. But, 99.99% of the time, a general, all-round algorithm will do the job within 99% of the best-one's performance...

But when it fails, well, it will fail big... In my experience, some devs (me included :-)) make tests with a reduced dataset 'cos they can iterate faster and then go in production without testing on a real-size dataset. All of a sudden, the o(n²) edge case becomes, well, a problem :-)

Re:Go will use pdqsort in next release by lifefeed on Thursday April 21, 2022 @12:28PM (#31111562)
Reminds me of the time some dev[0] accidentally recreated the traveling salesman problem, created unit test with 5 items in it, said "looks good", and pushed it.

[0] - me

Re:Go will use pdqsort in next release by patall on Thursday April 21, 2022 @06:55AM (#31107885)
If you ignore linear/non-comparison algorithms like radix or bucketsort. Those are much harder to optimize to your particular problem but should result in significantly lower run times when properly adapted.
Re:Go will use pdqsort in next release by robertlagrant on Thursday April 21, 2022 @06:16AM (#31107684)
Sadly I can't disagree for myself either! Doing diligent performance testing is hard to prioritise.