Great tool. Does there exist a faster implementation of sort as well? I once imp... | Hacker News

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

visarga on Sept 24, 2016 | parent | context | favorite | on: Ripgrep – A new command line search tool

Great tool. Does there exist a faster implementation of sort as well? I once implemented quicksort in C and it was faster than Unix sort by a lot, I mean, seconds instead of minutes for 1 million lines of text.

burntsushi on Sept 24, 2016 [–]

I've never waited more that a few milliseconds to sort a million lines.

I expect GNU sort does quite a bit, including handling data sets that don't fit into memory.

Anyway, this post is about regexes, which really has nothing at all to do with sorting. They are two very different problems. :)

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