From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: Deleting overlays from killed buffer Date: Fri, 12 Oct 2012 09:52:55 -0400 Message-ID: References: <5076CD83.6080400@yandex.ru> <5077BB27.3020807@yandex.ru> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1350049985 4170 80.91.229.3 (12 Oct 2012 13:53:05 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 12 Oct 2012 13:53:05 +0000 (UTC) Cc: Emacs development discussions To: Dmitry Antipov Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Oct 12 15:53:11 2012 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1TMffr-0003Zw-9r for ged-emacs-devel@m.gmane.org; Fri, 12 Oct 2012 15:53:11 +0200 Original-Received: from localhost ([::1]:56897 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TMffk-0008N1-Te for ged-emacs-devel@m.gmane.org; Fri, 12 Oct 2012 09:53:04 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:48930) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TMffi-0008Mv-Uw for emacs-devel@gnu.org; Fri, 12 Oct 2012 09:53:03 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TMffd-0006jp-8l for emacs-devel@gnu.org; Fri, 12 Oct 2012 09:53:02 -0400 Original-Received: from ironport2-out.teksavvy.com ([206.248.154.182]:3114) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TMffd-0006jk-4H for emacs-devel@gnu.org; Fri, 12 Oct 2012 09:52:57 -0400 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Av0EAG6Zu09FxLQG/2dsb2JhbABEtBGBCIIVAQEEAVYjEAsOJhIUGA0kLoduBboJkEQDozOBWIMF X-IronPort-AV: E=Sophos;i="4.75,637,1330923600"; d="scan'208";a="201258987" Original-Received: from 69-196-180-6.dsl.teksavvy.com (HELO pastel.home) ([69.196.180.6]) by ironport2-out.teksavvy.com with ESMTP/TLS/ADH-AES256-SHA; 12 Oct 2012 09:52:56 -0400 Original-Received: by pastel.home (Postfix, from userid 20848) id C1EC359519; Fri, 12 Oct 2012 09:52:55 -0400 (EDT) In-Reply-To: <5077BB27.3020807@yandex.ru> (Dmitry Antipov's message of "Fri, 12 Oct 2012 10:39:35 +0400") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.2.50 (gnu/linux) X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 206.248.154.182 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.14 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.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:154294 Archived-At: >> Should be fixed now, thanks > As for the O(N^2) loop in delete_all_overlays, > what do you think about the fix attached? I don't much like adding a field just for that (although it doesn't use up much space), but admittedly, it is a simple solution. This said, it definitely needs to wait until after the freeze. Also, I'm still a lot more interested in moving the overlays away from markers and into the intervals tree instead. This would bring much more significant algorithmic improvements, I think. Stefan