Your message dated Sat, 30 Jun 2001 00:17:29 +0200
with message-id <[EMAIL PROTECTED]>
and subject line fixed in 2.95.4.ds3-0.010628
has caused the attached Bug report to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what I am
talking about this indicates a serious mail system misconfiguration
somewhere.  Please contact me immediately.)

Darren Benham
(administrator, Debian Bugs database)

--------------------------------------
Received: (at submit) by bugs.debian.org; 2 Apr 2001 07:08:07 +0000
>From [EMAIL PROTECTED] Mon Apr 02 02:08:07 2001
Return-path: <[EMAIL PROTECTED]>
Received: from smtp2.ihug.co.nz [203.109.252.8] (root)
        by master.debian.org with esmtp (Exim 3.12 1 (Debian))
        id 14jyRa-0000tp-00; Mon, 02 Apr 2001 02:08:06 -0500
Received: from sucky.fish (p290-tnt4.akl.ihug.co.nz [203.173.213.36])
        by smtp2.ihug.co.nz (8.9.3/8.9.3/Debian 8.9.3-21) with ESMTP id TAA32052
        for <[EMAIL PROTECTED]>; Mon, 2 Apr 2001 19:07:59 +1200
X-Authentication-Warning: smtp2.ihug.co.nz: Host p290-tnt4.akl.ihug.co.nz 
[203.173.213.36] claimed to be sucky.fish
Received: from sucky-fish (localhost [127.0.0.1])
        by sucky.fish (8.11.3/8.11.1/Debian 8.11.0-6) with ESMTP id f3277ve09310
        for <[EMAIL PROTECTED]>; Mon, 2 Apr 2001 19:07:58 +1200
Message-Id: <[EMAIL PROTECTED]>
Subject: Severe performance problem with sstream
From: Ralph Loader <[EMAIL PROTECTED]>
To: [EMAIL PROTECTED]
Content-Type: text/plain
X-Mailer: Evolution (0.9 - Preview Release)
Date: 02 Apr 2001 19:07:57 +1200
Mime-Version: 1.0
Delivered-To: [EMAIL PROTECTED]

Package: libstdc++2.10-dev
Version: 2.95.3-9

The CPU time taken by stringstream is quadratic in the length
of the string buffer.  This makes stringstream unusable for
large (but not unreasonably large) contents.

The problem is this line in std::stringbuf::overflow:

              stream_len += 1;

which increases the size of the buffer by 1 character at a time.
Changing it to something like

       stream_len += stream_len + 1;

fixes the problem.

Ralph.



---------------------------------------
Received: (at 100571-done) by bugs.debian.org; 29 Jun 2001 22:18:37 +0000
>From [EMAIL PROTECTED] Fri Jun 29 17:18:37 2001
Return-path: <[EMAIL PROTECTED]>
Received: from mail.cs.tu-berlin.de [::ffff:130.149.17.13] 
        by master.debian.org with esmtp (Exim 3.12 1 (Debian))
        id 15G6ay-000604-00; Fri, 29 Jun 2001 17:18:36 -0500
Received: from bolero.cs.tu-berlin.de ([EMAIL PROTECTED] [130.149.19.1])
        by mail.cs.tu-berlin.de (8.9.3/8.9.3) with ESMTP id AAA19309;
        Sat, 30 Jun 2001 00:17:30 +0200 (MET DST)
Received: (from [EMAIL PROTECTED])
        by bolero.cs.tu-berlin.de (8.10.2+Sun/8.9.3) id f5TMHTV11620;
        Sat, 30 Jun 2001 00:17:29 +0200 (MEST)
From: Matthias Klose <[EMAIL PROTECTED]>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Message-ID: <[EMAIL PROTECTED]>
Date: Sat, 30 Jun 2001 00:17:29 +0200
To: [EMAIL PROTECTED], [EMAIL PROTECTED],
        [EMAIL PROTECTED]
Subject: fixed in 2.95.4.ds3-0.010628
X-Mailer: VM 6.89 under 21.1 (patch 14) "Cuyahoga Valley" XEmacs Lucid
Delivered-To: [EMAIL PROTECTED]

 * Updated sources to CVS 20010628 (last change 20010619).
 * Updated gpc (20010623).
 * fix libstdc++-dev's prerm (closes #102191).
 * debian/patches/libstdc++-sstream.dpatch: New patch (closes #92524,#100571).
 * debian/control.in: Add Uploaders: field.
 * debian/patches/arm-tune.dpatch, debian/patches/arm-output-int.dpatch: New
   patches.


Reply via email to