Re: [patch 6/6] gdbserver build-id attribute generator

Eli Zaretskii
2013-03-27T16:06:07Z

> Date: Wed, 27 Mar 2013 15:50:28 +0100
> From: Jan Kratochvil <jan.kratochvil@redhat.com>
> Cc: "gdb-patches@sourceware.org" <gdb-patches@sourceware.org>
>
> (a) qsort has the n*log(n) complexity no matter how sorted the input is.

AFAIK, it has O(n^2) worst-case complexity.