From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 4371 invoked by alias); 25 Oct 2013 15:03:29 -0000 Mailing-List: contact glibc-bugs-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-owner@sourceware.org Received: (qmail 4307 invoked by uid 48); 25 Oct 2013 15:03:26 -0000 From: "mancha1 at hush dot com" To: glibc-bugs@sourceware.org Subject: [Bug libc/14547] strcoll integer / buffer overflow Date: Fri, 25 Oct 2013 15:03:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: libc X-Bugzilla-Version: 2.16 X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: mancha1 at hush dot com X-Bugzilla-Status: RESOLVED X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 7bit X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2013-10/txt/msg00328.txt.bz2 https://sourceware.org/bugzilla/show_bug.cgi?id=14547 --- Comment #11 from mancha --- (In reply to Siddhesh Poyarekar from comment #10) > It should finish a few minutes before forever :) > > The *_nocache code is O(n^3) (IIRC), so it's very very slow. Hi. Thanks for your quick reply. With that kind of complexity I'll adopt your heuristic: if no failure in 5 minutes, assume success. > If you want to do a correctness test then I'd suggest commenting out the > get_next_seq_cached paths so that get_next_seq_nocache is called all the > time and then run your usual strcoll correctness tests. Thanks for the suggestion, I'll force get_next_seq_nocache and run my strcoll faithfulness tests. -- You are receiving this mail because: You are on the CC list for the bug.