News for hackers. Stuff that matters.
Re:C’s Biggest Mistake by throwawaymaths on Monday July 03, 2023 @01:24PM (#36576135)
Read the blog post. Dan lemire isn't exactly a slouch.
Re:C’s Biggest Mistake by yakubin on Monday July 03, 2023 @01:33PM (#36576286)
I read it. I don't see your point. Sentinel values simply give you a very low performance ceiling that you can't optimise past. What I wrote only took me a couple minutes. It's far from optimal (but it already takes 2/3 the time the sentinel version takes, and 1/2 the time Lemire's range version takes). With thorough effort I bet you could get at least 10 times faster than that, provided you are given the length. With sentinels, you're just left with the original performance levels you can't improve.