From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: Ihor Radchenko Newsgroups: gmane.emacs.bugs Subject: bug#35453: 26.1; Poor performance of vertical-motion in large org buffer Date: Sat, 18 May 2019 18:36:37 +0800 Message-ID: <87mujk6ocq.fsf@yantar92-laptop.i-did-not-set--mail-host-address--so-tickle-me> References: <87pnpaob79.fsf@yantar92-laptop.i-did-not-set--mail-host-address--so-tickle-me> <83zhoatavq.fsf@gnu.org> <87k1f5ww0l.fsf@yantar92-laptop.i-did-not-set--mail-host-address--so-tickle-me> <834l68lwoz.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="269466"; mail-complaints-to="usenet@blaine.gmane.org" Cc: 35453@debbugs.gnu.org To: Eli Zaretskii Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Sat May 18 12:38:17 2019 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1hRwjI-0017xD-Uu for geb-bug-gnu-emacs@m.gmane.org; Sat, 18 May 2019 12:38:17 +0200 Original-Received: from localhost ([127.0.0.1]:60476 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1hRwjH-0002lM-8v for geb-bug-gnu-emacs@m.gmane.org; Sat, 18 May 2019 06:38:15 -0400 Original-Received: from eggs.gnu.org ([209.51.188.92]:51152) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1hRwj6-0002iC-Uc for bug-gnu-emacs@gnu.org; Sat, 18 May 2019 06:38:05 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1hRwj5-0006VF-W0 for bug-gnu-emacs@gnu.org; Sat, 18 May 2019 06:38:04 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:46357) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1hRwj3-0006UW-SB; Sat, 18 May 2019 06:38:01 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1hRwj3-0006K9-Nr; Sat, 18 May 2019 06:38:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Ihor Radchenko Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org, emacs-orgmode@gnu.org Resent-Date: Sat, 18 May 2019 10:38:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 35453 X-GNU-PR-Package: emacs,org-mode Original-Received: via spool by 35453-submit@debbugs.gnu.org id=B35453.155817586324285 (code B ref 35453); Sat, 18 May 2019 10:38:01 +0000 Original-Received: (at 35453) by debbugs.gnu.org; 18 May 2019 10:37:43 +0000 Original-Received: from localhost ([127.0.0.1]:59901 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1hRwik-0006Jd-TW for submit@debbugs.gnu.org; Sat, 18 May 2019 06:37:43 -0400 Original-Received: from mail-pg1-f177.google.com ([209.85.215.177]:33803) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1hRwii-0006JN-PY for 35453@debbugs.gnu.org; Sat, 18 May 2019 06:37:41 -0400 Original-Received: by mail-pg1-f177.google.com with SMTP id c13so4504862pgt.1 for <35453@debbugs.gnu.org>; Sat, 18 May 2019 03:37:40 -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:references:date:message-id :mime-version; bh=s9A7lwEI3pKR5oDCc9YYsV/jbwwQsBsiN2onO4XYjWw=; b=qRqa0BsnoPB+gJUR065GWC9ckfcOe1PTWeCk6OH2Pqjx85gE0msYnHkzY3/KDCWAlZ 5dv9X7cLpWGxsTKuwo9Oj1H0UPPp3Hhm20nzP4f3Z7/WdYAfJOyibM14mcxehAEMCegq D5a7pREsGJ4si02td6jVs9BQhP07TNmzQPQrXE5jXtK+L931OfXFUAMgM+cgKWl/gXIM qV+75HdfRIGR63umQ0RrsjkKR9Iwt2AESNAwAlf3nrWG3RUPEJsSNFiIzkGWO1n5Pnhq S3bfqkflavh15WZWWAM5dJ6lbZydYhWTtU9qAB8IFn7SvBf6aeKk4Ps3y8lljOnZhEOD Emtg== 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:references:date :message-id:mime-version; bh=s9A7lwEI3pKR5oDCc9YYsV/jbwwQsBsiN2onO4XYjWw=; b=PIqkTTJKV5Xq6YJUGp9QLewpeZtKc4N8ZzXxkzUrUrttHAN4vdYNrzfTYOgRYp2lmX 03vkzds4v3QcpcVpykpCrFtAnUmjGsFboQliKRu5+rluqrwZOU24oLIfmSopVtWfV3gx REgCcHNdaRfbw36xdrK8XHdok1a4ILnk6fm3qf45m4RY/32ciAMiB9lI/MK/3mP97otM T76385dEjkTdGkw3+33Z+9lEE2dpkwT4bUzSDEHCaKdvS4sQ4DP2oVQcRoQ+FlbPp+k7 qpRj/SrfPXZiA1NP1zzitmQttKmNoQpnBvCJdry3ok24mQ7n4iQE3eit+hyXJO80f81/ 4Axg== X-Gm-Message-State: APjAAAXFKTtoGaXYKyhODCugLHoIIVXwwCe5AoMOAkeQdh6HwDFYutfo tZRg3luUfx3pgfh00QHyOS42inT2rek= X-Google-Smtp-Source: APXvYqwO1W+E8x+sb58Dfz0y8/P0sPgYu+9+kNlas4CermtLUEBeoDIC/PWJ1F+4f5g1wjdPuc8P0Q== X-Received: by 2002:a63:7989:: with SMTP id u131mr53627656pgc.180.1558175854586; Sat, 18 May 2019 03:37:34 -0700 (PDT) Original-Received: from localhost ([45.41.180.114]) by smtp.gmail.com with ESMTPSA id i13sm12876942pgn.12.2019.05.18.03.37.30 (version=TLS1_3 cipher=AEAD-AES256-GCM-SHA384 bits=256/256); Sat, 18 May 2019 03:37:33 -0700 (PDT) In-Reply-To: <834l68lwoz.fsf@gnu.org> 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: 209.51.188.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:159483 Archived-At: > There are no intervals in this story. The way overlays are > implemented, they don't use intervals (if by that you mean the > facilities in intervals.c). Someone was working on making overlays > more efficient by changing the low-level implementation details, but > that work is yet unfinished. I see. Hope that overlays will be optimised eventually... Eli Zaretskii writes: >> From: Ihor Radchenko >> Cc: 35453@debbugs.gnu.org >> Date: Sun, 05 May 2019 09:05:46 +0800 >> >> > Of course, if someone comes up with ideas how to speed up >> > vertical-motion without changing what Org does with overlays and/or >> > how overlays are implemented, such ideas will be most welcome. >> >> Rather dumb idea. >> Currently, vertical-motion just loops over all the intervals in the >> buffer. What if we optimise next-single-char-property-change and use it >> in vertical-motion? Say, the interval data structure can extended. In >> addition to the currently available pointers to next and previous >> intervals, each (or just 'invisible') property of the interval might >> also contain a pointer to next/previous interval with different property >> value. Then, by increasing the structure size a bit, we can >> significantly speed up the buffer motion commands. > > There are no intervals in this story. The way overlays are > implemented, they don't use intervals (if by that you mean the > facilities in intervals.c). Someone was working on making overlays > more efficient by changing the low-level implementation details, but > that work is yet unfinished.