Nice - thanks! I assume the non-naive implementations skip the sorting and inste... | Hacker News

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

		mfld 5 months ago \| parent \| context \| favorite \| on: An overengineered solution to `sort \| uniq -c` wit... Nice - thanks! I assume the non-naive implementations skip the sorting and instead hash the input lines?

noamteyssier 5 months ago [–]

yeah that's right - there are trade-offs in doing so as it can require much more memory. So like everything it's an application specific decision

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