Times change. The relative cost of a compare is considerably higher now than it ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		cperciva on Feb 12, 2011 \| parent \| context \| favorite \| on: New string search algorithm 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.

kragen on Feb 12, 2011 [–]

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.

cperciva on Feb 12, 2011 | [–]

Oops, I misread what he wrote.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact