From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Dmitry Gutov Newsgroups: gmane.emacs.bugs Subject: bug#24012: 25.0.95; forward-comment backwards takes O(n^2) Date: Mon, 25 Dec 2017 17:24:38 +0200 Message-ID: References: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit X-Trace: blaine.gmane.org 1514215396 26879 195.159.176.226 (25 Dec 2017 15:23:16 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 25 Dec 2017 15:23:16 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:58.0) Gecko/20100101 Thunderbird/58.0 To: Leo Liu , 24012@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Mon Dec 25 16:23:12 2017 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eTUar-0006RF-4b for geb-bug-gnu-emacs@m.gmane.org; Mon, 25 Dec 2017 16:23:09 +0100 Original-Received: from localhost ([::1]:51584 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eTUcp-0005oE-NJ for geb-bug-gnu-emacs@m.gmane.org; Mon, 25 Dec 2017 10:25:11 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:57262) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eTUcj-0005nt-Us for bug-gnu-emacs@gnu.org; Mon, 25 Dec 2017 10:25:06 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1eTUcg-0008To-OQ for bug-gnu-emacs@gnu.org; Mon, 25 Dec 2017 10:25:05 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:43276) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1eTUcg-0008TQ-HC for bug-gnu-emacs@gnu.org; Mon, 25 Dec 2017 10:25:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1eTUcg-0004ST-2m for bug-gnu-emacs@gnu.org; Mon, 25 Dec 2017 10:25:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Dmitry Gutov Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Mon, 25 Dec 2017 15:25:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 24012 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: Original-Received: via spool by 24012-submit@debbugs.gnu.org id=B24012.151421549017116 (code B ref 24012); Mon, 25 Dec 2017 15:25:02 +0000 Original-Received: (at 24012) by debbugs.gnu.org; 25 Dec 2017 15:24:50 +0000 Original-Received: from localhost ([127.0.0.1]:51957 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eTUcT-0004S0-Rc for submit@debbugs.gnu.org; Mon, 25 Dec 2017 10:24:50 -0500 Original-Received: from mail-wm0-f52.google.com ([74.125.82.52]:42716) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eTUcS-0004Rn-NQ for 24012@debbugs.gnu.org; Mon, 25 Dec 2017 10:24:49 -0500 Original-Received: by mail-wm0-f52.google.com with SMTP id b199so32306824wme.1 for <24012@debbugs.gnu.org>; Mon, 25 Dec 2017 07:24:48 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:subject:to:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=8YUM7xTE91uOfgLhXEVGL1xDYdAvxrmD2gGZtPmU01U=; b=VFcvI4XR6G7DVu0IuXvzAHYHyhaWfcROMXAwjYmZcuRztCnJbrAQdLtSwfFkCUnE7k 8n0YcQPvO/5A4Kqt2aSI3mEqYZSvjsTQ1WoKXc7btT0Z6C/U7CeTYcT6ANNhRvUdxHCu H7fi2ZH4uw///GkZggYcnUTdNZaHfsK77U24P0DNQ9ns3f/ZfBsXEVp97zNepPP64NhW lF9TzOJUEeDVHGNIE/QG49XqhavGz72MBUpjJUERc3p0WtV/uWMFLGaakU1DuvsZyrPD b0MSL+tFU9qUgGGlpJIIGEcXCgBfbZKpYlwPxrAKOzp3WmnK4tiaiE6oejl/o0hAhsla tYHA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:subject:to:references:from:message-id :date:user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=8YUM7xTE91uOfgLhXEVGL1xDYdAvxrmD2gGZtPmU01U=; b=g2oiAp13nXKoiEQB8VQqhUjuhHUVFUqLaCNUYzPr3TuWZgpsT4XANKYp3N4/rCTaJm JSaygaJ5YeKWhp77YCgvlRdyi+Qo+KhZ3oAw18TzfTmtJnOGSJACKGECiVAQo7PLr43f K2Ra4aRVEuvcNZhNbgkCyZ6AeE2T1mITjy2SFtKMNd9zux9wTR0oJx+CAL+ssopS16S+ 93miyrdRG5Bj9CVaRFYK8AZTlrMPdiYeSbh2/RaJzD8m3OQseG2ulQeNxmrrww4auUd8 5SUuHejQluTTGKwoSqvDZHT8tk/flGccdU5pyWsl58pv6bEzMnrubYqnOenIOYuOp90y 52fA== X-Gm-Message-State: AKGB3mKiiQHH32mr5dZgFWfRXzwRfmk6uOx070qLY17JVBvc2FNnKhK5 CGVGH/gi05hXuVwqLiCVNog5VV7w X-Google-Smtp-Source: ACJfBosLvCPdZ/6eJSCzdAuXuqfxgdLDkpYY+B4M8GLrvy+nxlF6irdmX8mOtXVktAOy06v1aWa8Cg== X-Received: by 10.80.212.158 with SMTP id s30mr27730059edi.286.1514215482416; Mon, 25 Dec 2017 07:24:42 -0800 (PST) Original-Received: from [192.168.1.3] ([185.105.174.193]) by smtp.googlemail.com with ESMTPSA id h20sm25044290edh.69.2017.12.25.07.24.40 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 25 Dec 2017 07:24:41 -0800 (PST) In-Reply-To: Content-Language: en-US X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 208.118.235.43 X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.org gmane.emacs.bugs:141483 Archived-At: On 7/17/16 2:04 PM, Leo Liu wrote: > > 1. Use the attached file as an example, open it in emacs in ruby-mode > 2. Move point to end of buffer and eval (forward-comment (- (point))) > > The last step takes about 0.25 seconds on my MacBook 3 GHz Intel Core > i7. If you double the lines of comments, the time increase by 4 folds. FWIW, it looks fixed in the master branch now. Probably by 14b95587520959c5b54356547a0a69932a9bb480, so no idea what exactly was causing it.