From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: chad Newsgroups: gmane.emacs.devel Subject: Re: Future of display engine and lines Date: Tue, 9 Nov 2021 15:13:28 -0800 Message-ID: References: <2108181.AU8Z245p1N@galex-713.eu> <834k952tti.fsf@gnu.org> <2364365.nKfNrZnynm@galex-713.eu> Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="000000000000b1197305d06342fa" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="10635"; mail-complaints-to="usenet@ciao.gmane.io" Cc: Lars Ingebrigtsen , Eli Zaretskii , Richard Stallman , EMACS development team To: Alexandre Garreau Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Wed Nov 10 00:14:27 2021 Return-path: Envelope-to: ged-emacs-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mkaJv-0002aa-3Z for ged-emacs-devel@m.gmane-mx.org; Wed, 10 Nov 2021 00:14:27 +0100 Original-Received: from localhost ([::1]:46558 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mkaJt-0001qR-VD for ged-emacs-devel@m.gmane-mx.org; Tue, 09 Nov 2021 18:14:25 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:37414) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mkaJI-0001BU-TB for emacs-devel@gnu.org; Tue, 09 Nov 2021 18:13:48 -0500 Original-Received: from [2a00:1450:4864:20::130] (port=35384 helo=mail-lf1-x130.google.com) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1mkaJF-0004bb-PI; Tue, 09 Nov 2021 18:13:48 -0500 Original-Received: by mail-lf1-x130.google.com with SMTP id p16so1341966lfa.2; Tue, 09 Nov 2021 15:13:44 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=8xhEwtjNVmTvqVdVbDS+/3wZZTJD6Sc1pkab9Bj0YW4=; b=aivDHi7N5I3e/joG94pD7nE/uckfNAiEwa7XmjhsRHqkn/9vzUoe5UHV5+S0DiIySb hZG2JMy/6CJUljpPJmeKQvWxflm1A3nNmIBPy3EQ5vR1uC01UrFDMzt508efLueQNCSq GOoNNl/PDv6yJjRAR3r8/3F7Ye3k57VMOyxThxaVrP54T7pXLBmln4ZyZ/CgBRKWT6RH hXDgcP2HL5HqkvH7myQ0RVTB4msghjetXyd3M4KtKDrj/ZEKS87bSjLhqjN2QfNXBuF5 4fsUGy6mUjSJ1MZbY0E0QJZwFxlCap4wmJtzwcr5ZtS2VaOn+Fl0ZIHKZfxpl+akkujm 2G+A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=8xhEwtjNVmTvqVdVbDS+/3wZZTJD6Sc1pkab9Bj0YW4=; b=p6eRmZk9SLGT7ekzo8vW1hoxqdARrYionC2p5c9wwvY1+xodFUyvY7cXrIK3EhooAQ J71sfuoz711kfo+GL4QLIVUTdceKUy/8sfZCF33Le7nLmC1JdrCzdyUyRyncyxwlsco0 cLFqbgl1RNi8f6DwHPC02k9c2tVSYPfzMnWKfrHI8LbbTwow3hVuEBTS05OsHhAeaqNR ozGQhA9bYm5ZYOuhAikNnjWvn8Ni05q8lNSW3HH1BoBGg8eTCAmO2dtDpdr8frt4x9UB FrEBN1A07AgEMHUcml0XJtpn6USVgV/X6oORY4xeLEK4FKXz5RJDofxZplIFW1w7ZZr5 tEZg== X-Gm-Message-State: AOAM532qJ9nFs130NNGJAT51ziBU+n5kgCkopwbOWSm1nELrS0hFXO+n ouuEGh2J3IhDTk9vP5B8ZXBR2bfLB8YfXnhnqhQ= X-Google-Smtp-Source: ABdhPJxpKt+54sZq1Ucl6+dea/eWWfmXZgZrRNXnHGvsHg3ziz+RFqBx/GXkINMLy2Iwf4gLsgEL0pi6e3WgfaOmb+U= X-Received: by 2002:a19:7417:: with SMTP id v23mr2467794lfe.19.1636499622794; Tue, 09 Nov 2021 15:13:42 -0800 (PST) In-Reply-To: <2364365.nKfNrZnynm@galex-713.eu> X-Host-Lookup-Failed: Reverse DNS lookup failed for 2a00:1450:4864:20::130 (failed) Received-SPF: pass client-ip=2a00:1450:4864:20::130; envelope-from=yandros@gmail.com; helo=mail-lf1-x130.google.com X-Spam_score_int: -12 X-Spam_score: -1.3 X-Spam_bar: - X-Spam_report: (-1.3 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, PDS_HP_HELO_NORDNS=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RDNS_NONE=0.793, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=no autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.io gmane.emacs.devel:279130 Archived-At: --000000000000b1197305d06342fa Content-Type: text/plain; charset="UTF-8" On Thu, Oct 28, 2021 at 8:04 AM Alexandre Garreau wrote: > > The question is not to have multiple gaps (although that would actually be > useful for some extensions like multiple-cursors (which btw is pretty nice > and emacs is the only editor to support that)), I think I might misunderstand you, because, if I recall correctly, Emacs' multiple-cursor support is a port of the concept from Atom, which borrowed it from Sublime Text. In any case, at this point multiple-cursor support (perhaps under varying names) exists in several commonly used editors, including gedit and vscode. On Thu, Oct 28, 2021 at 5:21 AM Richard Stallman wrote: > > In principle there might be a more efficient representation of > buffers. But I am skeptical about that. When I tried to look for a > better representation that would allow for multiple gaps, I couldn't > see a good answer about how to use them and gain any benefits. > It's been a few years since I last looked at this, but if anyone is {seriously,academically} interested in changing Emacs' underlying buffer representation, I recommend looking closely at ropes: https://en.wikipedia.org/wiki/Rope_(data_structure) I've been away from these academic circles for a while now, so it's possible that this recommendation is out of date; I would love to see (a pointer to) an update if anyone has such a thing. Hope this helps, ~Chad --000000000000b1197305d06342fa Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable

On Thu, Oct 28, 2021 at 8:04 AM Alexandre= Garreau <galex-713@galex-713.= eu> wrote:
On Thu, Oct 28, 2021 at 5:21 AM Richard Stallman <<= a href=3D"mailto:rms@gnu.org">rms@gnu.org> wrote:

In principle there might be a = more efficient representation of
buffers.=C2=A0 But I am skeptical about= that.=C2=A0 When I tried to look for a
better representation that would= allow for multiple gaps, I couldn't
see a good answer about how to = use them and gain any benefits.

I= t's been a few years since I last looked at this, but if anyone is {ser= iously,academically} interested in changing Emacs' underlying buffer re= presentation, I recommend looking closely at ropes:

=C2=A0 ht= tps://en.wikipedia.org/wiki/Rope_(data_structure)=C2=A0
=C2= =A0
I've been away from these academic circles for a while no= w, so it's possible that this recommendation is out of date; I would lo= ve to see (a pointer to) an update if anyone has such a thing.
Hope this helps,
~Chad
--000000000000b1197305d06342fa--