This is the mail archive of the
libc-alpha@sourceware.org
mailing list for the glibc project.
Re: Opinion of SUSE security about O(n^2) worst case in POWER string ops?
- From: Joseph Myers <joseph at codesourcery dot com>
- To: Carlos O'Donell <carlos at redhat dot com>
- Cc: Andreas Schwab <schwab at suse dot de>, Mel Gorman <mgorman at suse dot de>, GNU C Library <libc-alpha at sourceware dot org>
- Date: Fri, 24 Jul 2015 15:04:20 +0000
- Subject: Re: Opinion of SUSE security about O(n^2) worst case in POWER string ops?
- Authentication-results: sourceware.org; auth=none
- References: <55B14DE5 dot 2000209 at redhat dot com>
On Thu, 23 Jul 2015, Carlos O'Donell wrote:
> Andreas, Mel,
>
> Is there anyone at SUSE, aside from yourselves, who would
> be a good security contact for glibc? For example this issue
> of O(n^2) behaviour in the POWER string ops needs more people
> to gather consensus. I had Red Hat security, Florian
> Weimer, give his opinion, but it would certainly help if other
> distro security teams gave their opinion.
Note that it is not clear if we do have O(n^2) worst case, or O(2048n) =
O(n). The claim of O(n^2) if m <= 2048 in
<https://sourceware.org/ml/libc-alpha/2015-07/msg00752.html> seems rather
odd to me.
--
Joseph S. Myers
joseph@codesourcery.com