News for hackers. Stuff that matters.
Re:New string search algorithm by cperciva on Saturday February 12, 2011 @02:03PM (#2210791)
Times change. The relative cost of a compare is considerably higher now than it was in 1978, thanks to the cost of branch (mis)predictions.

It's entirely possible that a modification which was a significant loss in 1978 is a significant gain in 2008.

Re:New string search algorithm by kragen on Saturday February 12, 2011 @04:09PM (#2211139)
Yes, but the number of comparisons and the number of swaps wouldn't change. Sedgewick and Yaroslavskiy can't both be right, unless anatoly misread something.
Re:New string search algorithm by cperciva on Saturday February 12, 2011 @05:08PM (#2211247)
Oops, I misread what he wrote.