From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Stefan Kangas Newsgroups: gmane.emacs.bugs Subject: bug#2963: wishlist: improve speed of `make-overlay' Date: Sat, 21 Oct 2023 04:52:15 -0700 Message-ID: References: <20090411.160250.235838581.wl@gnu.org> <83sf64qjyx.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="5215"; mail-complaints-to="usenet@ciao.gmane.io" Cc: larsi@gnus.org, wl@gnu.org, 2963-done@debbugs.gnu.org, monnier@iro.umontreal.ca, politza@hochschule-trier.de To: Eli Zaretskii , Mauro Aranda Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sat Oct 21 13:53:12 2023 Return-path: Envelope-to: geb-bug-gnu-emacs@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 1quAXY-00018y-AJ for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 21 Oct 2023 13:53:12 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1quAX2-0006Ok-3l; Sat, 21 Oct 2023 07:52:40 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1quAWx-0006Kr-3e for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:52:35 -0400 Original-Received: from debbugs.gnu.org ([2001:470:142:5::43]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1quAWw-0006JU-Rp for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:52:34 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1quAXO-0000Vc-IT for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:53:02 -0400 Resent-From: Stefan Kangas Original-Sender: "Debbugs-submit" Resent-To: bug-gnu-emacs@gnu.org Resent-Date: Sat, 21 Oct 2023 11:53:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: cc-closed 2963 X-GNU-PR-Package: emacs Mail-Followup-To: 2963@debbugs.gnu.org, stefankangas@gmail.com, wl@gnu.org Original-Received: via spool by 2963-done@debbugs.gnu.org id=D2963.16978891801935 (code D ref 2963); Sat, 21 Oct 2023 11:53:02 +0000 Original-Received: (at 2963-done) by debbugs.gnu.org; 21 Oct 2023 11:53:00 +0000 Original-Received: from localhost ([127.0.0.1]:42430 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAXH-0000V4-UR for submit@debbugs.gnu.org; Sat, 21 Oct 2023 07:53:00 -0400 Original-Received: from mail-lf1-x12d.google.com ([2a00:1450:4864:20::12d]:44223) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAXC-0000Un-7K for 2963-done@debbugs.gnu.org; Sat, 21 Oct 2023 07:52:54 -0400 Original-Received: by mail-lf1-x12d.google.com with SMTP id 2adb3069b0e04-507b9408c61so2232479e87.0 for <2963-done@debbugs.gnu.org>; Sat, 21 Oct 2023 04:52:22 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1697889136; x=1698493936; darn=debbugs.gnu.org; h=content-transfer-encoding:cc:to:subject:message-id:date :mime-version:references:in-reply-to:from:from:to:cc:subject:date :message-id:reply-to; bh=xjy+4TxVeOTpk3Pg59ixELIXMhNGph1Gk7ljaOi12Rc=; b=Ptw2m7g1dtZoSTZEjfQE8CY1xLgLqcltU+wVko1DJFDw986mbUGN+AfpCNsnQeTnx9 yKrhl6PxBS0fisnXuTlJCpiyDFBj7XSYj98L8RuoYcUI5xzbG2ALzxYQw3JB10RxEjbA vieWHLaMnX5u3ujKGCx4lMK4yLAPRpoK3hw8x1IquJ0wYopDn2G0EkTMyetSY4rLnbbv 6tqAvWPd/qzW/OOYH3V616rMvRfvZhZlOD9CgD5/qlvZ0V5hoVTFiMForVlrymlqkF2D RT2JfRULG5aNapHK4rcq/ysa3rTwz7yaeZKMsa9EKvx8Aqn4/VDb9D9Cjztaweg353NY GXew== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1697889136; x=1698493936; h=content-transfer-encoding:cc:to:subject:message-id:date :mime-version:references:in-reply-to:from:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=xjy+4TxVeOTpk3Pg59ixELIXMhNGph1Gk7ljaOi12Rc=; b=J+bYWdhT3g7BcLscBSklD5DyRLCVghJ88ApntJOz4pMu51LzBShrkWVXcN+684a/ZV 2c09Jce7nzkmYpNmdw3YcVRgJ1W2w3HPTVHZB95bEDWtNNuivA+iVJDB1IVMFRTRc728 NNi9xJeUuYABdHq0XmfqfjEiHG1Ahhe+0d8jK6un0fTW+nJaMwMPd4jf++K8vnY4aJ5t uFwx7BuBvoet8kDGf31vb78OfrW3JmSJKM+Uy/xivc0UgA0SKNTObVYSLw4lRErWcy57 RJ4fjrK1mgb2TZWvSF8QLPIbMKMVDGi5Eu389BAk2J4NvDCZyokfDuasgWVf9cNGlTy8 Vb1g== X-Gm-Message-State: AOJu0YxfNUH+R23nSNWE30qdEWBZxMiH3cC6jm85iZdysTw1W0pSMDKJ YxbW/fJ8dL5jWY/7XWfbOmHF/mYyu1BLVZ5plHI= X-Google-Smtp-Source: AGHT+IF9ax5T6UP4pjctNdHHxXoaKnIjD4kPXpSUhLyPm9ECroXacuXBqjcjJFCB9sA3r/XJwWNkyCTol/RYbUrBI6Q= X-Received: by 2002:a05:6512:62:b0:503:385c:4319 with SMTP id i2-20020a056512006200b00503385c4319mr3308872lfo.19.1697889136252; Sat, 21 Oct 2023 04:52:16 -0700 (PDT) Original-Received: from 753933720722 named unknown by gmailapi.google.com with HTTPREST; Sat, 21 Oct 2023 04:52:15 -0700 In-Reply-To: <83sf64qjyx.fsf@gnu.org> X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list 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-mx.org@gnu.org Original-Sender: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.bugs:272876 Archived-At: Eli Zaretskii writes: >> Cc: Lars Ingebrigtsen , wl@gnu.org, >> Stefan Monnier , politza@hochschule-trier.de >> Date: Sat, 21 Oct 2023 08:33:34 -0300 >> From: Mauro Aranda >> >> Lars Ingebrigtsen writes: >> >> > Werner LEMBERG writes: >> > >> >> The complexity of `make-overlay' appears to be O(N), which makes it >> >> unbearably slow for larger buffers. >> > >> > Andreas did a lot of work on reimplementing the overlay internals a f= ew >> > years back -- but I see that it was never merged? >> > >> > Andreas, what's the state of the feature/noverlay branch? >> >> This message was 2 years ago.=C2=A0 Meanwhile the feature/noverlay branc= h got >> merged.=C2=A0 Maybe this can be closed.=C2=A0 CCing Stefan M. > > I think it should be closed, indeed. Yup, done.