From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Mauro Aranda Newsgroups: gmane.emacs.bugs Subject: bug#2963: wishlist: improve speed of `make-overlay' Date: Sat, 21 Oct 2023 08:33:34 -0300 Message-ID: References: <20090411.160250.235838581.wl@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="39723"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mozilla Thunderbird Cc: Lars Ingebrigtsen , wl@gnu.org, Stefan Monnier , politza@hochschule-trier.de To: 2963@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sat Oct 21 13:35:04 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 1quAFz-000A0V-Uf for geb-bug-gnu-emacs@m.gmane-mx.org; Sat, 21 Oct 2023 13:35:03 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1quAFY-0002nH-N4; Sat, 21 Oct 2023 07:34:36 -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 1quAFX-0002mx-6V for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:34: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 1quAFW-0002E7-KL for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:34:34 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1quAFy-0008Fz-41 for bug-gnu-emacs@gnu.org; Sat, 21 Oct 2023 07:35:02 -0400 X-Loop: help-debbugs@gnu.org In-Reply-To: <20090411.160250.235838581.wl@gnu.org> Resent-From: Mauro Aranda Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sat, 21 Oct 2023 11:35:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 2963 X-GNU-PR-Package: emacs Original-Received: via spool by 2963-submit@debbugs.gnu.org id=B2963.169788805431680 (code B ref 2963); Sat, 21 Oct 2023 11:35:02 +0000 Original-Received: (at 2963) by debbugs.gnu.org; 21 Oct 2023 11:34:14 +0000 Original-Received: from localhost ([127.0.0.1]:42408 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAFB-0008Et-LL for submit@debbugs.gnu.org; Sat, 21 Oct 2023 07:34:13 -0400 Original-Received: from mail-pf1-x435.google.com ([2607:f8b0:4864:20::435]:52607) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1quAF9-0008EP-Fq for 2963@debbugs.gnu.org; Sat, 21 Oct 2023 07:34:12 -0400 Original-Received: by mail-pf1-x435.google.com with SMTP id d2e1a72fcca58-6b3c2607d9bso1471761b3a.1 for <2963@debbugs.gnu.org>; Sat, 21 Oct 2023 04:33:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1697888017; x=1698492817; darn=debbugs.gnu.org; h=content-transfer-encoding:subject:from:cc:to:content-language :user-agent:mime-version:date:message-id:from:to:cc:subject:date :message-id:reply-to; bh=mcwPpBXsFMExWA60rR3QsOXvN1+8OhEVC0vTEpBzOm4=; b=Rl+8+BIS+dmS4EkIFkEQfPt0T4yRhLvTeUOoeQYqxKgGXlzeiIB+Rvkn0e5Bocu9eR V7+obuYOsJ602lLgOGiEGXPcGU6aOUAjygtxD6UGGu3G+hv/CoLblovospBPPperFyAH meK/HiERbcSs8CXgMzuO2UujVePKc3eZD0ngGBN3Vo/xZlo2ALNdJplW2zMOifBe+1YW pdIXyEgjiAKN31BM7RvyO976YSbUaGCL17pfIbSMxTpIqzmnWbzYpL5oIrpfhGD0FAdR 6FD9oqWMMgzZbWZnjnWWCJWCrb459K4FiFU46EdSXn9Bem0zu3QkOJ1MRuPLLsVSEmX4 eLkA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1697888017; x=1698492817; h=content-transfer-encoding:subject:from:cc:to:content-language :user-agent:mime-version:date:message-id:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=mcwPpBXsFMExWA60rR3QsOXvN1+8OhEVC0vTEpBzOm4=; b=M5zgXwbZzZ7BiX7mPEa4EsM/u0qS+Ldwr0z6rpxBlpT48oc+ih1NO5Lo9KR4ilIA1b GLEQOMDHAN3TBAPYC8yX6aTmM5Sea0qvIBHVjbeaUpk51g3LTvfmccUflnRLQgECUEtS u9EGYOc9atiUTqASf1q0H7gfStgkI7jqCXjmUbWMoFdzMtmOAbnsf294PRBnwGEN/WLH Igfs73vqv+LYtDHDhRpayzOV9rZSZznpKrvRFADpmLy+Tdaj5VikvfOLEpc4sNuQdXhR TGoe4+FS25hfc45BXhDXh9je+Ti/HJ2qdMSesARJ8ub895jdNBxvF43/Uo7jUOvpu1rp uamQ== X-Gm-Message-State: AOJu0YwshABwMYiFKG/blJP7RyxEGGDKp+/b9Ys7n/WnAPufj16IcuEk 7wzfNedE1tXMCd67JogFt23MdON3TrCcwFwo X-Google-Smtp-Source: AGHT+IFt3fl8r/MYvIqm6NskNeAWMOcBboLlZZ8Da1pwe685d9TIXWX0gVPWM45ah/ZDY21Ek8Dmhw== X-Received: by 2002:a05:6a00:23c4:b0:68b:bf33:2957 with SMTP id g4-20020a056a0023c400b0068bbf332957mr4106703pfc.22.1697888017295; Sat, 21 Oct 2023 04:33:37 -0700 (PDT) Original-Received: from [192.168.0.234] ([152.168.142.156]) by smtp.gmail.com with ESMTPSA id y3-20020aa79423000000b006b84ed9371esm3177130pfo.177.2023.10.21.04.33.35 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sat, 21 Oct 2023 04:33:36 -0700 (PDT) Content-Language: en-US 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:272870 Archived-At: 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 few > 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.  Meanwhile the feature/noverlay branch got merged.  Maybe this can be closed.  CCing Stefan M.