Bug#92524: marked as done (Severe performance problem with sstream)
Your message dated Sat, 30 Jun 2001 00:17:29 +0200
with message-id <15164.65145.742494.678576@gargle.gargle.HOWL>
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 suckfish@ihug.co.nz Mon Apr 02 02:08:07 2001
Return-path: <suckfish@ihug.co.nz>
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 <submit@bugs.debian.org>; 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 <submit@bugs.debian.org>; Mon, 2 Apr 2001 19:07:58 +1200
Message-Id: <200104020707.f3277ve09310@sucky.fish>
Subject: Severe performance problem with sstream
From: Ralph Loader <suckfish@ihug.co.nz>
To: submit@bugs.debian.org
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: submit@bugs.debian.org
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 doko@cs.tu-berlin.de Fri Jun 29 17:18:37 2001
Return-path: <doko@cs.tu-berlin.de>
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 (doko@bolero.cs.tu-berlin.de [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 doko@localhost)
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 <doko@cs.tu-berlin.de>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Message-ID: <15164.65145.742494.678576@gargle.gargle.HOWL>
Date: Sat, 30 Jun 2001 00:17:29 +0200
To: 102191-done@bugs.debian.org, 92524-done@bugs.debian.org,
100571-done@bugs.debian.org
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: 100571-done@bugs.debian.org
* 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 to: