From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.bugs Subject: bug#122: 23.0.60; Slowdown in directory scanning over time. Date: Wed, 17 Sep 2008 12:02:06 -0400 Message-ID: References: <87r68bwgu9.fsf@cyd.mit.edu> Reply-To: Stefan Monnier , 122@emacsbugs.donarmstrong.com NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1221668886 18450 80.91.229.12 (17 Sep 2008 16:28:06 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 17 Sep 2008 16:28:06 +0000 (UTC) Cc: rms@gnu.org, 122@emacsbugs.donarmstrong.com, cyd@stupidchicken.com, lenbok@gmail.com, bug-submit-list@donarmstrong.com, bug-gnu-emacs@gnu.org To: Kenichi Handa Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Wed Sep 17 18:29:01 2008 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1Kfzta-0007rp-JL for geb-bug-gnu-emacs@m.gmane.org; Wed, 17 Sep 2008 18:28:51 +0200 Original-Received: from localhost ([127.0.0.1]:60639 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1KfzsY-0001Kq-QG for geb-bug-gnu-emacs@m.gmane.org; Wed, 17 Sep 2008 12:27:46 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1KfzsU-0001K0-87 for bug-gnu-emacs@gnu.org; Wed, 17 Sep 2008 12:27:42 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1KfzsR-0001Ih-QG for bug-gnu-emacs@gnu.org; Wed, 17 Sep 2008 12:27:41 -0400 Original-Received: from [199.232.76.173] (port=58002 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1KfzsR-0001Ia-Iu for bug-gnu-emacs@gnu.org; Wed, 17 Sep 2008 12:27:39 -0400 Original-Received: from rzlab.ucr.edu ([138.23.92.77]:42422) by monty-python.gnu.org with esmtps (TLS-1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.60) (envelope-from ) id 1KfzsQ-0003z3-Nx for bug-gnu-emacs@gnu.org; Wed, 17 Sep 2008 12:27:39 -0400 Original-Received: from rzlab.ucr.edu (rzlab.ucr.edu [127.0.0.1]) by rzlab.ucr.edu (8.13.8/8.13.8/Debian-3) with ESMTP id m8HGRYPO024517; Wed, 17 Sep 2008 09:27:35 -0700 Original-Received: (from debbugs@localhost) by rzlab.ucr.edu (8.13.8/8.13.8/Submit) id m8HGA5Ug020070; Wed, 17 Sep 2008 09:10:05 -0700 X-Loop: don@donarmstrong.com Resent-From: Stefan Monnier Resent-To: bug-submit-list@donarmstrong.com Resent-CC: Emacs Bugs Resent-Date: Wed, 17 Sep 2008 16:10:05 +0000 Resent-Message-ID: Resent-Sender: don@donarmstrong.com X-Emacs-PR-Message: report 122 X-Emacs-PR-Package: emacs X-Emacs-PR-Keywords: Original-Received: via spool by 122-submit@emacsbugs.donarmstrong.com id=B122.122166734717814 (code B ref 122); Wed, 17 Sep 2008 16:10:05 +0000 Original-Received: (at 122) by emacsbugs.donarmstrong.com; 17 Sep 2008 16:02:27 +0000 Original-Received: from chene.dit.umontreal.ca (chene.dit.umontreal.ca [132.204.246.20]) by rzlab.ucr.edu (8.13.8/8.13.8/Debian-3) with ESMTP id m8HG2LPi017808 for <122@emacsbugs.donarmstrong.com>; Wed, 17 Sep 2008 09:02:25 -0700 Original-Received: from alfajor.home (vpn-132-204-232-80.acd.umontreal.ca [132.204.232.80]) by chene.dit.umontreal.ca (8.14.1/8.14.1) with ESMTP id m8HG27io020019; Wed, 17 Sep 2008 12:02:07 -0400 Original-Received: by alfajor.home (Postfix, from userid 20848) id CE5831C16A; Wed, 17 Sep 2008 12:02:06 -0400 (EDT) In-Reply-To: (Kenichi Handa's message of "Wed, 17 Sep 2008 11:19:15 +0900") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.0.60 (gnu/linux) X-NAI-Spam-Score: 0 X-NAI-Spam-Rules: 1 Rules triggered RV3105=0 X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6 (newer, 3) Resent-Date: Wed, 17 Sep 2008 12:27:41 -0400 X-BeenThere: bug-gnu-emacs@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.bugs:20588 Archived-At: > The slowness came from the inefficiency of > generate-new-buffer-name when there exist many buffers of > the same base name. To generate the 201th buffer, it scans > the buffer list 200 times (comparing names 200*201/2 = 20100 > times), and the following get-buffer-create scans it again. Oh, yes, of course. When generate-new-buffer-name is called for a user-visible buffer, fixing this would be probably too much trouble for too little benefit. But for internal buffers, whose precise name doesn't actually matter, we should use a different strategy, where we immediately start by adding a random suffix to the buffer name, so as to avoid conflicts. Stefan