> it is twice as fast as quicksort for large sets of string Define large. | Hacker News

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

		Traubenfuchs on April 24, 2024 \| parent \| context \| favorite \| on: American flag sort > it is twice as fast as quicksort for large sets of string Define large.

TheRealPomax on April 24, 2024 [–]

They did. But you'll need to read the (free) paper [1] to get the details omitted in the NITS catalog summary.

[1] http://www.usenix.org/publications/compsystems/1993/win_mcil...

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