This is the mail archive of the
gdb-patches@sourceware.org
mailing list for the GDB project.
Re: [patch 6/6] gdbserver build-id attribute generator
- From: Eli Zaretskii <eliz at gnu dot org>
- To: Jan Kratochvil <jan dot kratochvil at redhat dot com>
- Cc: aristovski at qnx dot com, gdb-patches at sourceware dot org
- Date: Wed, 27 Mar 2013 18:05:49 +0200
- Subject: Re: [patch 6/6] gdbserver build-id attribute generator
- References: <51278984 dot 3070208 at qnx dot com> <20130310210843 dot GG21130 at host2 dot jankratochvil dot net> <514C56D4 dot 1060906 at qnx dot com> <20130326204157 dot GC12291 at host2 dot jankratochvil dot net> <51530465 dot 30503 at qnx dot com> <20130327145028 dot GA17905 at host2 dot jankratochvil dot net>
- Reply-to: Eli Zaretskii <eliz at gnu dot org>
> 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.