News for hackers. Stuff that matters.

A comment on American Flag Sort.

Re:American Flag Sort by Traubenfuchs on Wednesday April 24, 2024 @02:34AM (#40141335)
> it is twice as fast as quicksort for large sets of string

Define large.

[ Parent | on HN ]
Re:American Flag Sort by TheRealPomax on Wednesday April 24, 2024 @03:37PM (#40148626)
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...

[ Parent | on HN ]