From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Lennart Borgman Newsgroups: gmane.emacs.devel Subject: Re: `make-overlay' very slow Date: Sat, 11 Apr 2009 09:34:35 +0200 Message-ID: References: <20090410.235059.24212167.wl@gnu.org> <20090411.004248.247201382.wl@gnu.org> <20090411.081150.169736792.wl@gnu.org> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1239435379 18440 80.91.229.12 (11 Apr 2009 07:36:19 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sat, 11 Apr 2009 07:36:19 +0000 (UTC) Cc: acm@muc.de, schwab@linux-m68k.org, monnier@iro.umontreal.ca, emacs-devel@gnu.org To: Werner LEMBERG Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sat Apr 11 09:37:37 2009 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1LsXlC-0004yI-IC for ged-emacs-devel@m.gmane.org; Sat, 11 Apr 2009 09:36:18 +0200 Original-Received: from localhost ([127.0.0.1]:52398 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1LsXjo-0003oi-5D for ged-emacs-devel@m.gmane.org; Sat, 11 Apr 2009 03:34:52 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1LsXji-0003mf-8j for emacs-devel@gnu.org; Sat, 11 Apr 2009 03:34:46 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1LsXjb-0003gi-Tk for emacs-devel@gnu.org; Sat, 11 Apr 2009 03:34:46 -0400 Original-Received: from [199.232.76.173] (port=54064 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1LsXjb-0003gf-Pb for emacs-devel@gnu.org; Sat, 11 Apr 2009 03:34:39 -0400 Original-Received: from mail-bw0-f167.google.com ([209.85.218.167]:63785) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1LsXja-0003mu-Hq; Sat, 11 Apr 2009 03:34:38 -0400 Original-Received: by bwz11 with SMTP id 11so1451361bwz.42 for ; Sat, 11 Apr 2009 00:34:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=wN7OdFnOaPfmvNvRwxtClCGNKX02N+8oMWpa53Zg5n8=; b=Fzdf8qBt2b7LZk/pZh8LtH9WA+rIYfosqHjXZ7juFWDXIejp2h6y0j0EaznV0Oj0/6 8VA2A+J1MfAP+LKJim661WPFuiZ+49b0jUksMLwZqHgAygtZv6AfCf32W8JEmv6s82jQ rb4/EahFFJr4wwsC6Jda2QNfsP9gv+kLiEw/o= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; b=ga8CGWUvxWhPPi6VIAquDYeGzIOyb6Y+uDTLlW+aP/NhgSIe6D9oUnx6QBwf9ncUx3 h4hmBALnNDbfnKHJ7anMRi2rd7m1zBx+wwX2UiIMMAXhwuzMkJrxn9ZtyaHqPRXYxOag 9XhZ4+hLoE9PZYxkikgC2O2NVyx8bwkXKdmR8= Original-Received: by 10.223.105.72 with SMTP id s8mr1262166fao.9.1239435275974; Sat, 11 Apr 2009 00:34:35 -0700 (PDT) In-Reply-To: <20090411.081150.169736792.wl@gnu.org> X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6 (newer, 2) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:110204 Archived-At: On Sat, Apr 11, 2009 at 8:11 AM, Werner LEMBERG wrote: >> overlays have a poor algorithmic behavior (many operations take a >> time proportional to the number of overlays in the buffer). =C2=A0Better >> use text-properties (which are implemented with a tree and should >> provide something closer to O(log N) complexity instead). > > I did that (see attachment for reference), and it really works at a > reasonable speed. =C2=A0However, it is the completely wrong concept since > it sets the `modified' flag and stores undo information, There is a macro in font-lock.el that you can use to modify text properties without storing undo information or setting the modified flag. > and it fails > with modes which use the `invisible' and `intangible' properties.