Crabsort: O(n)? It's a small set. Although there is a 4 plate/ five customer con... | Hacker News

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

		FrankenPC on March 7, 2015 \| parent \| context \| favorite \| on: Hermit crabs line up by order of size to exchange ... Crabsort: O(n)? It's a small set. Although there is a 4 plate/ five customer contention problem to boot. I can't tell if Crabsort is stable though. Fortunately, everyone leaves with some spaghetti even if it's not a 100% optimal solution.

GeneralMayhem on March 7, 2015 [–]

It should be 5 plates / 4 consumers, were it not for the late-arriving crab throwing a wrench in at the last minute.

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