GNU bug report logs - #26051
25.1; overlays may make emacs very slow

Please note: This is a static page, with minimal formatting, updated once a day.
Click here to see this page with the latest information and nicer formatting.

Package: emacs; Severity: minor; Reported by: ynyaaa@HIDDEN; merged with #2963; dated Fri, 10 Mar 2017 16:26:02 UTC; Maintainer for emacs is bug-gnu-emacs@HIDDEN.
Forcibly Merged 2963 26051. Request was from Lars Ingebrigtsen <larsi@HIDDEN> to control <at> debbugs.gnu.org. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 13 Mar 2017 15:55:12 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Mon Mar 13 11:55:12 2017
Received: from localhost ([127.0.0.1]:54079 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cnSJU-0001SW-Hy
	for submit <at> debbugs.gnu.org; Mon, 13 Mar 2017 11:55:12 -0400
Received: from eggs.gnu.org ([208.118.235.92]:35128)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <eliz@HIDDEN>) id 1cnSJT-0001SJ-Gx
 for 26051 <at> debbugs.gnu.org; Mon, 13 Mar 2017 11:55:11 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
 (envelope-from <eliz@HIDDEN>) id 1cnSJL-0006vX-7I
 for 26051 <at> debbugs.gnu.org; Mon, 13 Mar 2017 11:55:06 -0400
X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,RP_MATCHES_RCVD
 autolearn=disabled version=3.3.2
Received: from fencepost.gnu.org ([2001:4830:134:3::e]:48237)
 by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from <eliz@HIDDEN>)
 id 1cnSJL-0006vR-42; Mon, 13 Mar 2017 11:55:03 -0400
Received: from 84.94.185.246.cable.012.net.il ([84.94.185.246]:3524
 helo=home-c4e4a596f7)
 by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256)
 (Exim 4.82) (envelope-from <eliz@HIDDEN>)
 id 1cnSJK-0005wy-5A; Mon, 13 Mar 2017 11:55:02 -0400
Date: Mon, 13 Mar 2017 17:54:51 +0200
Message-Id: <8337ehcgtw.fsf@HIDDEN>
From: Eli Zaretskii <eliz@HIDDEN>
To: Andreas Politz <politza@HIDDEN>
In-reply-to: <8737ehl8im.fsf@luca> (message from Andreas Politz on Mon, 13 Mar
 2017 12:29:37 +0100)
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
References: <87varh3xql.fsf@HIDDEN> <87inndqva8.fsf@HIDDEN>
 <8737ehl8im.fsf@luca>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic]
X-Received-From: 2001:4830:134:3::e
X-Spam-Score: -5.4 (-----)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org, ynyaaa@HIDDEN
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Reply-To: Eli Zaretskii <eliz@HIDDEN>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -5.4 (-----)

> From: Andreas Politz <politza@HIDDEN>
> Cc: Eli Zaretskii <eliz@HIDDEN>,  26051 <at> debbugs.gnu.org
> Date: Mon, 13 Mar 2017 12:29:37 +0100
> 
> > (benchmark
> >  1
> >  '(with-temp-buffer
> >     (let ((n 65536))
> >       (save-excursion (dotimes (i n) (insert (format "\u00E1%d\n" i))))
> >       (dotimes (i n) (make-overlay (point) (point)) (forward-line)))))
> > =>"Elapsed time: 129.815000s (0.277000s in 17 GCs)"
> 
> I feel like I should advertise my noverlay branch
> 
>     https://github.com/politza/emacs-noverlay
> 
> where this takes 0.15s on my laptop.

That's wonderful news, thanks!




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 13 Mar 2017 11:29:58 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Mon Mar 13 07:29:58 2017
Received: from localhost ([127.0.0.1]:53276 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cnOAo-0004ng-HG
	for submit <at> debbugs.gnu.org; Mon, 13 Mar 2017 07:29:58 -0400
Received: from gateway-a.fh-trier.de ([143.93.54.181]:50724)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <politza@HIDDEN>) id 1cnOAm-0004nR-98
 for 26051 <at> debbugs.gnu.org; Mon, 13 Mar 2017 07:29:56 -0400
X-Virus-Scanned: by Amavisd-new + McAfee uvscan + ClamAV [Rechenzentrum
 Hochschule Trier (RZ/HT)]
Received: from localhost (ip5f5bdecf.dynamic.kabel-deutschland.de
 [95.91.222.207]) (using TLSv1 with cipher AES256-SHA (256/256 bits))
 (No client certificate requested) (Authenticated sender: politza)
 by gateway-a.fh-trier.de (Postfix) with ESMTPSA id 7A5FD179A31D;
 Mon, 13 Mar 2017 12:29:37 +0100 (CET)
DKIM-Signature: v=1; a=rsa-sha1; c=simple/simple; d=hochschule-trier.de;
 s=default; t=1489404577; bh=AZ4fJ/J2IzlM+42weiAusxS83lE=;
 h=From:To:Cc:Subject:References:Date:In-Reply-To:Message-ID:
 MIME-Version:Content-Type;
 b=JOYYuJZQcZUnk95sCBHj5A4xrPxkn/r8c9FHvhu24D4AeXNMM7SIaG0WVb7wuSw/o
 SlEKrOH9H6Nh/0AJLXvfoyRFjURGpYkyvypWH3UUN3gg+Ske9pDIWEqtyFf64uLQEq
 4/TAH2wGoCGMOmpPWlzut+MWrAJCSEzv0h4GDJkA=
From: Andreas Politz <politza@HIDDEN>
To: ynyaaa@HIDDEN
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
References: <87varh3xql.fsf@HIDDEN> <87inndqva8.fsf@HIDDEN>
Date: Mon, 13 Mar 2017 12:29:37 +0100
In-Reply-To: <87inndqva8.fsf@HIDDEN> (ynyaaa's message of "Mon, 13 Mar 2017
 20:18:55 +0900")
Message-ID: <8737ehl8im.fsf@luca>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.50 (gnu/linux)
MIME-Version: 1.0
Content-Type: text/plain
X-Spam-Score: -2.3 (--)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org, Eli Zaretskii <eliz@HIDDEN>
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -2.3 (--)

ynyaaa@HIDDEN writes:

> (benchmark
>  1
>  '(with-temp-buffer
>     (let ((n 65536))
>       (save-excursion (dotimes (i n) (insert (format "\u00E1%d\n" i))))
>       (dotimes (i n) (make-overlay (point) (point)) (forward-line)))))
> =>"Elapsed time: 129.815000s (0.277000s in 17 GCs)"

I feel like I should advertise my noverlay branch

    https://github.com/politza/emacs-noverlay

where this takes 0.15s on my laptop.

-ap




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 13 Mar 2017 11:18:55 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Mon Mar 13 07:18:55 2017
Received: from localhost ([127.0.0.1]:53264 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cnO07-0004XY-4u
	for submit <at> debbugs.gnu.org; Mon, 13 Mar 2017 07:18:55 -0400
Received: from mail-pf0-f178.google.com ([209.85.192.178]:35750)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <ynyaaa@HIDDEN>) id 1cnO05-0004XI-KM
 for 26051 <at> debbugs.gnu.org; Mon, 13 Mar 2017 07:18:54 -0400
Received: by mail-pf0-f178.google.com with SMTP id j5so68205166pfb.2
 for <26051 <at> debbugs.gnu.org>; Mon, 13 Mar 2017 04:18:53 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
 h=from:to:cc:subject:in-reply-to:date:message-id:mime-version;
 bh=FuzT/rQ9ML8cioZZirdDIkdkTLv0T3+i7itXaWLBAow=;
 b=l9l0KOUuDHtLSovgtzS7VhCgqyT/rvfZzBxepY/9sNx4S6r/tHvjdq/+If06ctbwjW
 h/JkOnHiyMGDRd3gx1IF/goZFgcflFvuZm0I2B31BzqCcoFexJXJ87N73qZZYwDTlFGF
 Ogjfge1Q4fv6SP1AZb2pG4ROf1MlmRXEUKvpSdDqmFXVNJqTu9eXhb51pXnBrwGiVt/Z
 jU38qImVPHlmK5T0GlSLxy6hPwWvKOE1rA33lhfzg5RIGndXw2o1RCu4K6K1hph8kL7F
 ocqauZWu1yY2vNv5VYfnw9OyH5qDehWdRhYNx/pxNSS74znDqDchxVI2Zb78f8JD5WVq
 6YOA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:from:to:cc:subject:in-reply-to:date:message-id
 :mime-version;
 bh=FuzT/rQ9ML8cioZZirdDIkdkTLv0T3+i7itXaWLBAow=;
 b=UJ/88mO+xUPmDLCVDhBXgOg2VJZvQwmNHDRcczFXIMbKOirgF9cEUPe8WgDzE7ECB+
 8+0bDbsRs8YL6Z9p4fKATmfs+HVChw7FAfKSLnBdEvHSlwlBWzOkD4SbcUDDUaKtTh3W
 6CLkd8bBO/CP0CcCqLCkmRsmy4KO4ZfiCcrBdzPIDLozT+dOYnFRMKvI3O3dPNWUwE0E
 ibWmBJwpxFwFk8SvrIvtQNJVlKPXczblvA96n3DeUZMxXiUQfQzODNZ9+KtQ17zVfut1
 Phf7/eckB8+hyNNbD3xHs/6Z8m0YAGIDE7B0fiXnGDBXunDqhVsrmLP2gU5sh8JGl3ug
 PFDg==
X-Gm-Message-State: AMke39mPaXFUatjiqv8K1PwyzdSsp+yPL4eDmryZGrQFmTmtnPsY7d8uCFBYQXUqaPjgbw==
X-Received: by 10.84.231.198 with SMTP id g6mr47293378pln.20.1489403927562;
 Mon, 13 Mar 2017 04:18:47 -0700 (PDT)
Received: from PNUT-PC (east24-p58.eaccess.hi-ho.ne.jp. [218.42.167.59])
 by smtp.gmail.com with ESMTPSA id z189sm32812854pgb.3.2017.03.13.04.18.46
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Mon, 13 Mar 2017 04:18:47 -0700 (PDT)
From: ynyaaa@HIDDEN
To: Eli Zaretskii <eliz@HIDDEN>
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
In-Reply-To: <83fuiicx98.fsf@HIDDEN> (Eli Zaretskii's message of "Sun, 12 Mar
 2017 17:47:47 +0200")
Date: Mon, 13 Mar 2017 20:18:55 +0900
Message-ID: <87inndqva8.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain
X-Spam-Score: 0.0 (/)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: 0.0 (/)

Eli Zaretskii <eliz@HIDDEN> writes:
> My guess is because we need to compute the byte position of the
> markers that store the overlay's beginning and end.  But that's just a
> guess.

I tested with markers.
Markers make emacs slow too(a little bit faster than overlays).

M-x occur may make a buffer have thousands of markers,
and make point motion commands slow.

(benchmark
 1
 '(with-temp-buffer
    (let ((n 65536))
      (save-excursion (dotimes (i n) (insert (format "\u00E1%d\n" i))))
      (dotimes (i n) (make-overlay (point) (point)) (forward-line)))))
=>"Elapsed time: 129.815000s (0.277000s in 17 GCs)"

(benchmark
 1
 '(with-temp-buffer
    (let ((n 65536) tmp)
      (save-excursion (dotimes (i n) (insert (format "\u00E1%d\n" i))))
      (dotimes (i n)
        ;; protect against garbage collection
        (setq tmp (cons (list (point-marker) (point-marker)) tmp))
        (forward-line)))))
=>"Elapsed time: 90.038000s (0.272000s in 16 GCs)"

> Btw, your original recipe will produce a much faster redisplay if you
> set bidi-paragraph-direction of the buffer to left-to-right, instead
> of leaving it at its default nil value.  Sorry I didn't mention this
> earlier.

It is a good solution for me, thanks. 




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 12 Mar 2017 15:48:12 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Sun Mar 12 11:48:12 2017
Received: from localhost ([127.0.0.1]:52781 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cn5jA-0006h9-HN
	for submit <at> debbugs.gnu.org; Sun, 12 Mar 2017 11:48:12 -0400
Received: from eggs.gnu.org ([208.118.235.92]:34801)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <eliz@HIDDEN>) id 1cn5j8-0006gw-9Q
 for 26051 <at> debbugs.gnu.org; Sun, 12 Mar 2017 11:48:10 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
 (envelope-from <eliz@HIDDEN>) id 1cn5iz-00032M-Uh
 for 26051 <at> debbugs.gnu.org; Sun, 12 Mar 2017 11:48:05 -0400
X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org
X-Spam-Level: 
X-Spam-Status: No, score=0.5 required=5.0 tests=BAYES_50,RP_MATCHES_RCVD
 autolearn=disabled version=3.3.2
Received: from fencepost.gnu.org ([2001:4830:134:3::e]:60551)
 by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from <eliz@HIDDEN>)
 id 1cn5iz-00032I-Qp; Sun, 12 Mar 2017 11:48:01 -0400
Received: from 84.94.185.246.cable.012.net.il ([84.94.185.246]:2594
 helo=home-c4e4a596f7)
 by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256)
 (Exim 4.82) (envelope-from <eliz@HIDDEN>)
 id 1cn5iz-00010W-0e; Sun, 12 Mar 2017 11:48:01 -0400
Date: Sun, 12 Mar 2017 17:47:47 +0200
Message-Id: <83fuiicx98.fsf@HIDDEN>
From: Eli Zaretskii <eliz@HIDDEN>
To: ynyaaa@HIDDEN
In-reply-to: <871su3nua2.fsf@HIDDEN> (ynyaaa@HIDDEN)
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
References: <871su3nua2.fsf@HIDDEN>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic]
X-Received-From: 2001:4830:134:3::e
X-Spam-Score: -5.4 (-----)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Reply-To: Eli Zaretskii <eliz@HIDDEN>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -5.4 (-----)

> From: ynyaaa@HIDDEN
> Cc: 26051 <at> debbugs.gnu.org
> Date: Sun, 12 Mar 2017 10:44:21 +0900
> 
> >>   "@%d\n"
> >>   "?%d\n"
> >>   "\u00E1%d\n" ;; LATIN SMALL LETTER A WITH ACUTE
> >>   "\u3042%d\n" ;; HIRAGANA LETTER A
> >>   "\u4E00%d\n" ;; CJK IDEOGRAPH-4E00
> >>   "\uFF41%d\n" ;; FULLWIDTH LATIN SMALL LETTER A
> >
> > What I see here, with all of the above except the first two, is that
> > what takes a long time is for the code to run; once I see "Done" in
> > the echo area, redisplay takes less than a second.
> 
> Why is it take long time to use multibyte characters?
> 2 seconds and 2 minutes are very different.

My guess is because we need to compute the byte position of the
markers that store the overlay's beginning and end.  But that's just a
guess.

Btw, your original recipe will produce a much faster redisplay if you
set bidi-paragraph-direction of the buffer to left-to-right, instead
of leaving it at its default nil value.  Sorry I didn't mention this
earlier.




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 12 Mar 2017 01:44:21 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Sat Mar 11 20:44:21 2017
Received: from localhost ([127.0.0.1]:51879 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cmsYX-0007xZ-4h
	for submit <at> debbugs.gnu.org; Sat, 11 Mar 2017 20:44:21 -0500
Received: from mail-pf0-f175.google.com ([209.85.192.175]:33064)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <ynyaaa@HIDDEN>) id 1cmsYU-0007xE-9e
 for 26051 <at> debbugs.gnu.org; Sat, 11 Mar 2017 20:44:19 -0500
Received: by mail-pf0-f175.google.com with SMTP id w189so55723305pfb.0
 for <26051 <at> debbugs.gnu.org>; Sat, 11 Mar 2017 17:44:18 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
 h=from:to:cc:subject:in-reply-to:date:message-id:mime-version;
 bh=htgPAaLco/kfHOfNhrNjvMN04a6aRkw9ukjqf5UJ0v0=;
 b=d6yu//2rrOAtPdwata56TGtNePa2w9jvBGr7hKPzz9moVzVASRgnkzEuQynzQTfS53
 68N5QREjw9AivAB/kszPScdnJB/dmlh1JjlLgMWF0nFJBdhzQnHlhNhyH9ymrOkxqWAC
 pI6iIpP/hgomGZw1DceV1K202olREcU2E5HxsXPFkm/nYCzmvxoAnped0pM6477qE0cW
 vWYd1G/R1aMjtkrPZXtE0LIS0WrgZ2wi/I8KjsXAlkF+RbUUQXpZQAAoKAgd3mYao1VG
 5fzpgvPZh2roY+b4ajNvwZGPp/gjJJ3nnsLCV/JTZudpoKDXVkJKZUCJYBkRNDbbzoWe
 ij1Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:from:to:cc:subject:in-reply-to:date:message-id
 :mime-version;
 bh=htgPAaLco/kfHOfNhrNjvMN04a6aRkw9ukjqf5UJ0v0=;
 b=RAPBP8/a2XPaS027RnGinyMmBL5R3GbTc52/iK48dBxwG50gDQ9dp0BBRWWglDmot5
 M2gkBer1eRa4HJxR1s7W8vPb5qntkiZKhHsaUpNHSOd+dcwtrWXpNyrDXk9uFGRzXGTZ
 65+p9cD6Ajn7xWKcEhsyMpwRcNT85vXvBZmKqUJPnOwTA2Fi6B0rlhWAf3sMZhLSZeV5
 SVd1d6pz3y5KjB5RVizGoDpA22xzHdruXnWUK77Zbd+5mZYLxu8qzbZZFARn9Vkvrsup
 kbH9M0Ocxtn72hBVosLh/jrigaJ+rCfO5u4BzXbxfd9JH/NDqGvbqGEAVUqo0eaa+cY0
 IpQQ==
X-Gm-Message-State: AMke39n/wExxTY1HFUxsXh5OrhJNSKiVKtJiPoCSzHNjQDUWMJNv+Wsywvdr0rQZisqQJA==
X-Received: by 10.98.205.7 with SMTP id o7mr29658454pfg.171.1489283052522;
 Sat, 11 Mar 2017 17:44:12 -0800 (PST)
Received: from pnut-PC (east24-p58.eaccess.hi-ho.ne.jp. [218.42.167.59])
 by smtp.gmail.com with ESMTPSA id u82sm26188714pfd.7.2017.03.11.17.44.11
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Sat, 11 Mar 2017 17:44:11 -0800 (PST)
From: ynyaaa@HIDDEN
To: Eli Zaretskii <eliz@HIDDEN>
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
In-Reply-To: <83h930e1t8.fsf@HIDDEN> (Eli Zaretskii's message of "Sat, 11 Mar
 2017 08:59:31 +0200")
Date: Sun, 12 Mar 2017 10:44:21 +0900
Message-ID: <871su3nua2.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain
X-Spam-Score: -0.7 (/)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -0.7 (/)

Eli Zaretskii <eliz@HIDDEN> writes:
>> The form above take a few seconds.
>> I tried some characters instead of 'a'. Each of them take long time.
>>   "@%d\n"
>>   "?%d\n"
>>   "\u00E1%d\n" ;; LATIN SMALL LETTER A WITH ACUTE
>>   "\u3042%d\n" ;; HIRAGANA LETTER A
>>   "\u4E00%d\n" ;; CJK IDEOGRAPH-4E00
>>   "\uFF41%d\n" ;; FULLWIDTH LATIN SMALL LETTER A
>
> What I see here, with all of the above except the first two, is that
> what takes a long time is for the code to run; once I see "Done" in
> the echo area, redisplay takes less than a second.

Why is it take long time to use multibyte characters?
2 seconds and 2 minutes are very different.




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 11 Mar 2017 07:00:04 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Sat Mar 11 02:00:03 2017
Received: from localhost ([127.0.0.1]:50203 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cmb0V-0000Rz-3Q
	for submit <at> debbugs.gnu.org; Sat, 11 Mar 2017 02:00:03 -0500
Received: from eggs.gnu.org ([208.118.235.92]:54556)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <eliz@HIDDEN>) id 1cmb0S-0000R9-LL
 for 26051 <at> debbugs.gnu.org; Sat, 11 Mar 2017 02:00:00 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
 (envelope-from <eliz@HIDDEN>) id 1cmb0K-0005aq-36
 for 26051 <at> debbugs.gnu.org; Sat, 11 Mar 2017 01:59:55 -0500
X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org
X-Spam-Level: 
X-Spam-Status: No, score=0.8 required=5.0 tests=BAYES_50,RP_MATCHES_RCVD
 autolearn=disabled version=3.3.2
Received: from fencepost.gnu.org ([2001:4830:134:3::e]:35677)
 by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from <eliz@HIDDEN>)
 id 1cmb0K-0005aj-0O; Sat, 11 Mar 2017 01:59:52 -0500
Received: from 84.94.185.246.cable.012.net.il ([84.94.185.246]:4541
 helo=home-c4e4a596f7)
 by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256)
 (Exim 4.82) (envelope-from <eliz@HIDDEN>)
 id 1cmb0J-00051O-28; Sat, 11 Mar 2017 01:59:51 -0500
Date: Sat, 11 Mar 2017 08:59:31 +0200
Message-Id: <83h930e1t8.fsf@HIDDEN>
From: Eli Zaretskii <eliz@HIDDEN>
To: ynyaaa@HIDDEN
In-reply-to: <874lz0o31j.fsf@HIDDEN> (ynyaaa@HIDDEN)
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
References: <874lz0o31j.fsf@HIDDEN>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic]
X-Received-From: 2001:4830:134:3::e
X-Spam-Score: -5.0 (-----)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Reply-To: Eli Zaretskii <eliz@HIDDEN>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -5.0 (-----)

> From: ynyaaa@HIDDEN
> Cc: 26051 <at> debbugs.gnu.org
> Date: Sat, 11 Mar 2017 13:22:48 +0900
> 
> I don't know what characters are neutral.

(I should have said "neutral or weak", sorry.)

You can find out this property of a character like this:

  M-: (get-char-code-property CHAR 'bidi-class) RET

where CHAR is the character in question, e.g. ?@ for your first
example below.  You can find more information about bidirectional
character types here:

  http://unicode.org/reports/tr9/#Bidirectional_Character_Types

Any value except L or R from the above expression means the character
doesn't have a strong directionality, which requires the display
engine to look for directional context needed for correct rendering of
the text.  And since your buffer also has no empty lines, looking for
the beginning of a paragraph is also very time consuming.  Lots of
overlays just make this preposterously slow rather than merely
sluggish, because the built-in fallbacks are tuned for the "normal"
use cases, where the number of overlays is much lower.

> The form above take a few seconds.
> I tried some characters instead of 'a'. Each of them take long time.
>   "@%d\n"
>   "?%d\n"
>   "\u00E1%d\n" ;; LATIN SMALL LETTER A WITH ACUTE
>   "\u3042%d\n" ;; HIRAGANA LETTER A
>   "\u4E00%d\n" ;; CJK IDEOGRAPH-4E00
>   "\uFF41%d\n" ;; FULLWIDTH LATIN SMALL LETTER A

What I see here, with all of the above except the first two, is that
what takes a long time is for the code to run; once I see "Done" in
the echo area, redisplay takes less than a second.

That is in contrast to the original example, and the first 2 above,
where "Done" is seen very quickly, and redisplay takes a very long
time.




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 11 Mar 2017 04:22:50 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Fri Mar 10 23:22:49 2017
Received: from localhost ([127.0.0.1]:50162 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cmYYL-00054Y-0l
	for submit <at> debbugs.gnu.org; Fri, 10 Mar 2017 23:22:49 -0500
Received: from mail-pf0-f180.google.com ([209.85.192.180]:33792)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <ynyaaa@HIDDEN>) id 1cmYYI-00054K-MR
 for 26051 <at> debbugs.gnu.org; Fri, 10 Mar 2017 23:22:47 -0500
Received: by mail-pf0-f180.google.com with SMTP id v190so49011369pfb.1
 for <26051 <at> debbugs.gnu.org>; Fri, 10 Mar 2017 20:22:46 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
 h=from:to:cc:subject:date:message-id:mime-version;
 bh=uuMyctLNYTUhwRMoluUlVUWTplZEkf/doKCCyxLTIlQ=;
 b=vBi9a/h8IBAkghGvCeh3KGV4CbsxJcTntR60+SKZ4sMZRetig60+vBhZYbTGT368au
 vix27iIGokIJeEocOtgl+EDvuCAqXGO9BtlHARE7e8CZmKBorWic/HfSe3BigU2g5d/w
 zx20MSGec//r3zP+FUKpgswWxs/ZUjtbOw95yfhnL6YkV0ccDHXzrKg8jQ1MB08VGcwy
 yRKY08Y+KHJPyhE3Ql0MV274A8mhc51zCBIfPiI0SgcMSpx5KIbKYHnUPwS3J2cu/OiQ
 SUQsHlhTvgwRRL+26CBygdSloO3lU+JJBY5rluMjwG7JbTkV1gdjOl8QGn2EWMj8tzHj
 8jfA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:from:to:cc:subject:date:message-id:mime-version;
 bh=uuMyctLNYTUhwRMoluUlVUWTplZEkf/doKCCyxLTIlQ=;
 b=eENx0Aj+T372LCN0lDNmzzLc2UFICIQUBJi8H8zivLmq2MLBu+jLkwBp5vDp8TuDEq
 EVNNSo2toF/1M3ed+RcwbdWOm2QarLi4jYQndncVEGeOjliiLY7P90CJB9Yoegtsfr7d
 gtrBzwqFRZjtHFHyxQSQTDMxZ3Qj7ehn1EHM1sR6gC8bIMcDyIvVIVDwRURUHozECtrz
 dUwe2CoJS6JRxlvACAeTpCHmCxhUrTzYBW+8IutNgI36OHiPA9J7Rv2FjBUuFKBBMHOq
 YmSvG9CuKf/aN/VoMIEG9SKKRQRRATwvrW8MjKarRJVaKXZtDjGAoNmoWJzTytntkg/p
 yKPg==
X-Gm-Message-State: AMke39nnhONYKCaktaF7GYtOelEaC3HTVdYXlC9LNdbqygqa5qV1O4eK85pW4yQf6rI8Cg==
X-Received: by 10.99.51.76 with SMTP id z73mr24557187pgz.137.1489206160834;
 Fri, 10 Mar 2017 20:22:40 -0800 (PST)
Received: from PNUT-PC (east24-p58.eaccess.hi-ho.ne.jp. [218.42.167.59])
 by smtp.gmail.com with ESMTPSA id h9sm21197845pfd.103.2017.03.10.20.22.39
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Fri, 10 Mar 2017 20:22:40 -0800 (PST)
From: ynyaaa@HIDDEN
To: Eli Zaretskii <eliz@HIDDEN>
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
Date: Sat, 11 Mar 2017 13:22:48 +0900
Message-ID: <874lz0o31j.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain
X-Spam-Score: 0.0 (/)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: 0.0 (/)

Eli Zaretskii <eliz@HIDDEN> writes:
> The overlays is not the main problem here, the main problem is that
> your buffer is made of digits, which are neutral characters for the
> bidirectional display, so it needs to work much harder.  Compare with
> this:
>
>   (let ((n 65536))
>     (save-excursion (dotimes (i n) (insert (format "a%d\n" i))))
>     (dotimes (i n) (make-overlay (point) (progn (forward-line) (point))))
>     (message "Done."))
>
> I see no bugs here, just known issues/limitations of the current
> display engine.

I want the buffer to be unchanged.
And I don't know what characters are neutral.

The form above take a few seconds.
I tried some characters instead of 'a'. Each of them take long time.
  "@%d\n"
  "?%d\n"
  "\u00E1%d\n" ;; LATIN SMALL LETTER A WITH ACUTE
  "\u3042%d\n" ;; HIRAGANA LETTER A
  "\u4E00%d\n" ;; CJK IDEOGRAPH-4E00
  "\uFF41%d\n" ;; FULLWIDTH LATIN SMALL LETTER A




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at 26051 <at> debbugs.gnu.org:


Received: (at 26051) by debbugs.gnu.org; 10 Mar 2017 17:03:30 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Fri Mar 10 12:03:30 2017
Received: from localhost ([127.0.0.1]:49888 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cmNww-00043Q-1q
	for submit <at> debbugs.gnu.org; Fri, 10 Mar 2017 12:03:30 -0500
Received: from eggs.gnu.org ([208.118.235.92]:36883)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <eliz@HIDDEN>) id 1cmNwu-00043E-8l
 for 26051 <at> debbugs.gnu.org; Fri, 10 Mar 2017 12:03:28 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
 (envelope-from <eliz@HIDDEN>) id 1cmNwl-0005uQ-3z
 for 26051 <at> debbugs.gnu.org; Fri, 10 Mar 2017 12:03:23 -0500
X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org
X-Spam-Level: 
X-Spam-Status: No, score=0.8 required=5.0 tests=BAYES_50,RP_MATCHES_RCVD
 autolearn=disabled version=3.3.2
Received: from fencepost.gnu.org ([2001:4830:134:3::e]:51566)
 by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from <eliz@HIDDEN>)
 id 1cmNwl-0005uJ-19; Fri, 10 Mar 2017 12:03:19 -0500
Received: from 84.94.185.246.cable.012.net.il ([84.94.185.246]:4148
 helo=home-c4e4a596f7)
 by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256)
 (Exim 4.82) (envelope-from <eliz@HIDDEN>)
 id 1cmNwk-0001NH-D6; Fri, 10 Mar 2017 12:03:18 -0500
Date: Fri, 10 Mar 2017 19:02:59 +0200
Message-Id: <83pohpdpz0.fsf@HIDDEN>
From: Eli Zaretskii <eliz@HIDDEN>
To: ynyaaa@HIDDEN
In-reply-to: <87varh3xql.fsf@HIDDEN> (ynyaaa@HIDDEN)
Subject: Re: bug#26051: 25.1; overlays may make emacs very slow
References: <87varh3xql.fsf@HIDDEN>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic]
X-Received-From: 2001:4830:134:3::e
X-Spam-Score: -5.0 (-----)
X-Debbugs-Envelope-To: 26051
Cc: 26051 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Reply-To: Eli Zaretskii <eliz@HIDDEN>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -5.0 (-----)

> From: ynyaaa@HIDDEN
> Date: Sat, 11 Mar 2017 01:25:22 +0900
> 
> 
> Evaluating the form below in the *scratch* buffer,
> it takes a few seconds to show the result.
> 
> (let ((n 65536))
>   (save-excursion (dotimes (i n) (insert (format "%d\n" i))))
>   (dotimes (i n) (make-overlay (point) (progn (forward-line) (point))))
>   (message "Done."))
> 
> If I evaluate the form as below, it takes about 30 seconds.
>   (1) switch to a newly created buffer
>   (2) insert the code into the buffer
>   (3) insert 2 line breaks after the last closing parenthesis
>   (4) type C-x C-e
> 
> If I evaluate the form as below, it takes about 10 minutes.
>   (1) switch to a newly created buffer
>   (2) type M-: and input the code
> 
> In each case, the message "Done." is displayed in a few seconds.
> But it takes a long time to display the buffer contents.

The overlays is not the main problem here, the main problem is that
your buffer is made of digits, which are neutral characters for the
bidirectional display, so it needs to work much harder.  Compare with
this:

  (let ((n 65536))
    (save-excursion (dotimes (i n) (insert (format "a%d\n" i))))
    (dotimes (i n) (make-overlay (point) (progn (forward-line) (point))))
    (message "Done."))

I see no bugs here, just known issues/limitations of the current
display engine.




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.

Message received at submit <at> debbugs.gnu.org:


Received: (at submit) by debbugs.gnu.org; 10 Mar 2017 16:25:32 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Fri Mar 10 11:25:31 2017
Received: from localhost ([127.0.0.1]:49865 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1cmNMB-000377-LP
	for submit <at> debbugs.gnu.org; Fri, 10 Mar 2017 11:25:31 -0500
Received: from eggs.gnu.org ([208.118.235.92]:54616)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <ynyaaa@HIDDEN>) id 1cmNMA-00036s-7H
 for submit <at> debbugs.gnu.org; Fri, 10 Mar 2017 11:25:30 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
 (envelope-from <ynyaaa@HIDDEN>) id 1cmNM1-0003NU-NL
 for submit <at> debbugs.gnu.org; Fri, 10 Mar 2017 11:25:22 -0500
X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org
X-Spam-Level: 
X-Spam-Status: No, score=0.8 required=5.0 tests=BAYES_50,FREEMAIL_FROM,
 T_DKIM_INVALID autolearn=disabled version=3.3.2
Received: from lists.gnu.org ([2001:4830:134:3::11]:33128)
 by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:32)
 (Exim 4.71) (envelope-from <ynyaaa@HIDDEN>) id 1cmNM1-0003NM-JZ
 for submit <at> debbugs.gnu.org; Fri, 10 Mar 2017 11:25:21 -0500
Received: from eggs.gnu.org ([2001:4830:134:3::10]:45578)
 by lists.gnu.org with esmtp (Exim 4.71)
 (envelope-from <ynyaaa@HIDDEN>) id 1cmNM0-0004f1-BQ
 for bug-gnu-emacs@HIDDEN; Fri, 10 Mar 2017 11:25:21 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
 (envelope-from <ynyaaa@HIDDEN>) id 1cmNLx-0003LV-42
 for bug-gnu-emacs@HIDDEN; Fri, 10 Mar 2017 11:25:20 -0500
Received: from mail-pg0-x22c.google.com ([2607:f8b0:400e:c05::22c]:35187)
 by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16)
 (Exim 4.71) (envelope-from <ynyaaa@HIDDEN>) id 1cmNLw-0003Jd-Ty
 for bug-gnu-emacs@HIDDEN; Fri, 10 Mar 2017 11:25:17 -0500
Received: by mail-pg0-x22c.google.com with SMTP id b129so40584167pgc.2
 for <bug-gnu-emacs@HIDDEN>; Fri, 10 Mar 2017 08:25:15 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
 h=from:to:subject:date:message-id:mime-version;
 bh=VG27xeGSUUS9y8FRgPw2M9S3FbIgiSRxlMtrvQch+Xo=;
 b=VN6ulibHTy3U/mRjZG2LUcQTvoMy71CnDk0hEGMltClm5IG0GyuXncN5tYnnmkmIi4
 sikU1xBlYETkN3NnqXyJNTZ8J/STh1WPZO9CSdb+E4vFzq4/LZLw5wzm6sNRCoqlsY5E
 WfSar3BdOMbnq+ZgoBso7xnQVwu0d9VLdUZNp7iHPCjs/I3/VqVRUOhpTu24wTl9Qx0x
 dWtuKQP+BTlzeNcTM8ilOsVvxmYgeIt9NUVakxJ/XfmyptHDpBsrW2OArpphcUuwIni0
 dUCqxpRlsrzgS3m8AdQJa0J4AeNOZxMC8BnohessySc9R2PD/1ZCBh8ZJaKbRNIjobMq
 Yvww==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:from:to:subject:date:message-id:mime-version;
 bh=VG27xeGSUUS9y8FRgPw2M9S3FbIgiSRxlMtrvQch+Xo=;
 b=CMdZViSxR0m5rhqD5Td7zqWgd2gFrmufGBAERP2n9lYV/I6+x9PM4WUZ/YIqp24GrV
 +JmJKpgqdd0MjvCKStaOnbkI71aH5z+WW392pQHyQIEIXCB4GhkXFUTV1TaT1D88yRTD
 d2qWQKMlVrhs2V4D6yAfyu6kUgqpQRwrSwvqRdKHA6SAeAkbLrFt42ByAlqHf/EZZtNF
 mhH5OLSgiKKEwnzVdddl2KpV/bWyXe5/zt4eMWXBFqSgOkqQO2wfjKuZyoUZOnUori9y
 1OgvZ1JTwqhxll/QoAx/vw3hTn2xBToVR89xMwJ99FPa6TaP4ZPhAsv7e4iNaLmq/Vx0
 dhUw==
X-Gm-Message-State: AMke39knqSueU+cKFVFj1pB8j87YjvOKgvP3zQ3ZaRk9Vs08iCpOf3plVMbKl93h8OmOag==
X-Received: by 10.98.138.132 with SMTP id o4mr21687431pfk.70.1489163114214;
 Fri, 10 Mar 2017 08:25:14 -0800 (PST)
Received: from PNUT-PC (east24-p58.eaccess.hi-ho.ne.jp. [218.42.167.59])
 by smtp.gmail.com with ESMTPSA id w14sm19721037pgo.37.2017.03.10.08.25.12
 for <bug-gnu-emacs@HIDDEN>
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Fri, 10 Mar 2017 08:25:13 -0800 (PST)
From: ynyaaa@HIDDEN
To: bug-gnu-emacs@HIDDEN
Subject: 25.1; overlays may make emacs very slow
Date: Sat, 11 Mar 2017 01:25:22 +0900
Message-ID: <87varh3xql.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic]
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x
X-Received-From: 2001:4830:134:3::11
X-Spam-Score: -4.0 (----)
X-Debbugs-Envelope-To: submit
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -4.0 (----)


Evaluating the form below in the *scratch* buffer,
it takes a few seconds to show the result.

(let ((n 65536))
  (save-excursion (dotimes (i n) (insert (format "%d\n" i))))
  (dotimes (i n) (make-overlay (point) (progn (forward-line) (point))))
  (message "Done."))

If I evaluate the form as below, it takes about 30 seconds.
  (1) switch to a newly created buffer
  (2) insert the code into the buffer
  (3) insert 2 line breaks after the last closing parenthesis
  (4) type C-x C-e

If I evaluate the form as below, it takes about 10 minutes.
  (1) switch to a newly created buffer
  (2) type M-: and input the code

In each case, the message "Done." is displayed in a few seconds.
But it takes a long time to display the buffer contents.



In GNU Emacs 25.1.1 (i686-w64-mingw32)
 of 2016-09-18 built on LAPHROAIG
Windowing system distributor 'Microsoft Corp.', version 6.0.6002
Configured using:
 'configure --host=i686-w64-mingw32 --without-dbus
 --without-compress-install CFLAGS=-static'

Configured features:
XPM JPEG TIFF GIF PNG RSVG SOUND NOTIFY ACL GNUTLS LIBXML2 ZLIB
TOOLKIT_SCROLL_BARS

Important settings:
  value of $LANG: JPN
  locale-coding-system: cp932

Major mode: Lisp Interaction

Minor modes in effect:
  tooltip-mode: t
  global-eldoc-mode: t
  electric-indent-mode: t
  mouse-wheel-mode: t
  tool-bar-mode: t
  menu-bar-mode: t
  file-name-shadow-mode: t
  global-font-lock-mode: t
  font-lock-mode: t
  blink-cursor-mode: t
  auto-composition-mode: t
  auto-encryption-mode: t
  auto-compression-mode: t
  line-number-mode: t
  transient-mark-mode: t

Recent messages:

Load-path shadows:
None found.

Features:
(shadow sort mail-extr emacsbug message dired format-spec rfc822 mml
mml-sec password-cache epg epg-config gnus-util mm-decode mm-bodies
mm-encode mail-parse rfc2231 mailabbrev gmm-utils mailheader sendmail
rfc2047 rfc2045 ietf-drums mm-util help-fns help-mode easymenu
cl-loaddefs pcase cl-lib mail-prsvr mail-utils time-date mule-util
japan-util tooltip eldoc electric uniquify ediff-hook vc-hooks
lisp-float-type mwheel dos-w32 ls-lisp disp-table w32-win w32-vars
term/common-win tool-bar dnd fontset image regexp-opt fringe
tabulated-list newcomment elisp-mode lisp-mode prog-mode register page
menu-bar rfn-eshadow timer select scroll-bar mouse jit-lock font-lock
syntax facemenu font-core frame cl-generic cham georgian utf-8-lang
misc-lang vietnamese tibetan thai tai-viet lao korean japanese eucjp-ms
cp51932 hebrew greek romanian slovak czech european ethiopic indian
cyrillic chinese charscript case-table epa-hook jka-cmpr-hook help
simple abbrev minibuffer cl-preloaded nadvice loaddefs button faces
cus-face macroexp files text-properties overlay sha1 md5 base64 format
env code-pages mule custom widget hashtable-print-readable backquote
w32notify w32 multi-tty make-network-process emacs)

Memory information:
((conses 8 91638 4868)
 (symbols 32 19658 0)
 (miscs 32 50 119)
 (strings 16 15828 4143)
 (string-bytes 1 427112)
 (vectors 8 13127)
 (vector-slots 4 519096 5994)
 (floats 8 164 67)
 (intervals 28 213 16)
 (buffers 520 19))




Acknowledgement sent to ynyaaa@HIDDEN:
New bug report received and forwarded. Copy sent to bug-gnu-emacs@HIDDEN. Full text available.
Report forwarded to bug-gnu-emacs@HIDDEN:
bug#26051; Package emacs. Full text available.
Please note: This is a static page, with minimal formatting, updated once a day.
Click here to see this page with the latest information and nicer formatting.
Last modified: Mon, 25 Nov 2019 12:00:02 UTC

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997 nCipher Corporation Ltd, 1994-97 Ian Jackson.