From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: Yuan Fu Newsgroups: gmane.emacs.devel Subject: Re: How is text properties stored? Date: Wed, 8 May 2019 21:41:45 -0400 Message-ID: <934D9111-CDF3-4076-8F1D-2EC85276B098@gmail.com> References: <25202F5C-FE09-49D9-8782-5E9D013E0262@gmail.com> Mime-Version: 1.0 (Mac OS X Mail 12.2 \(3445.102.3\)) Content-Type: multipart/alternative; boundary="Apple-Mail=_5173E040-84DC-4AC3-98FF-FA452614865C" Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="102425"; mail-complaints-to="usenet@blaine.gmane.org" Cc: emacs-devel@gnu.org To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu May 09 03:42:09 2019 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1hOY4X-000QXs-Aj for ged-emacs-devel@m.gmane.org; Thu, 09 May 2019 03:42:09 +0200 Original-Received: from localhost ([127.0.0.1]:46140 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1hOY4W-0000yd-Bg for ged-emacs-devel@m.gmane.org; Wed, 08 May 2019 21:42:08 -0400 Original-Received: from eggs.gnu.org ([209.51.188.92]:39078) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1hOY4P-0000yI-CU for emacs-devel@gnu.org; Wed, 08 May 2019 21:42:02 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1hOY4O-0006lt-J8 for emacs-devel@gnu.org; Wed, 08 May 2019 21:42:01 -0400 Original-Received: from mail-qk1-x72d.google.com ([2607:f8b0:4864:20::72d]:33679) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1hOY4O-0006lG-CY for emacs-devel@gnu.org; Wed, 08 May 2019 21:42:00 -0400 Original-Received: by mail-qk1-x72d.google.com with SMTP id k189so543513qkc.0 for ; Wed, 08 May 2019 18:42:00 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:message-id:mime-version:subject:date:in-reply-to:cc:to :references; bh=rRzL61exwRxuTwns/QVhyNAKeuFLT+2vnIjzNBw+weM=; b=oTxYA8tZREQpnwOX7QB0sRvT2979urV0Bcfma+wjWr0vT3yDyf8MRrB9toQfloSJtR C67jVj92IwVgAgeOrPR+XEXvMQgjj2qN8tyhk67ArybXcnbkC8idIo3aqgzBiKoRhESI 2MrXNMZCtpE0+Tu2tZSRIWhpkHFeDHnGb9xy31TgEiiXhHki/dfw1sypdFiw7Jn/0AUQ In0y8KFl8S+i6x7gEJEuMWeMM9hc70MmdehV5yPzXPB6NaOnaG8CbTLoqbAQ0jnzVeYm z9OAWuQYrCvdXwnOtwzxper9mCcK2mbRkFbIFr1zIx+zd+6Fn2AGdHuuMj5QaAujXZxa WE8w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:message-id:mime-version:subject:date :in-reply-to:cc:to:references; bh=rRzL61exwRxuTwns/QVhyNAKeuFLT+2vnIjzNBw+weM=; b=OwB5EF6b1hs07llvdgSO/Fw5hcKRUzyidF15qonm/3mE9rF6t0FH0J2Sn6FlewM5tZ BzqA2efE7UDYUWte6wBUmumh7pV0jH3nEymGGXpy+4BZybMt2liOnrQ5aCUkc1uqkjhU I39GkTUv0hITCi2Za4ED4d9Ngk028vd+lHCocGkUmfyLld2pTS3nJELLWTdGA7uNWX8s /Czf53j3Eic44qf3tgm6oFX4RSKPo0/WyFbfPlCmeUgajyt7qB30sqg8WoShTj5X+Bn1 /QzNmOnDfwNOosh83KvVlN53SuFu19GPB7Q8eVbheAMvZY9K2rRfwQcKlUPiGQI8YFXO ftvw== X-Gm-Message-State: APjAAAWTYh5nuDECCoOx2vkOrvpefdlAm2m/d/uejxN8BsBGmu675VxE DV+Iopco0fklU9tfmDbobtzaENUHi9A= X-Google-Smtp-Source: APXvYqzGFhPYjuSUIJTzVUBp7dGXjSRMKKv+IIHqtY/YEhsjJKxecBaDUWM1hSVI3xClGfTgb2MdeA== X-Received: by 2002:a05:620a:15ad:: with SMTP id f13mr994946qkk.101.1557366117764; Wed, 08 May 2019 18:41:57 -0700 (PDT) Original-Received: from [192.168.1.11] (c-71-207-8-160.hsd1.pa.comcast.net. [71.207.8.160]) by smtp.gmail.com with ESMTPSA id d8sm268812qtr.64.2019.05.08.18.41.56 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 08 May 2019 18:41:57 -0700 (PDT) In-Reply-To: X-Mailer: Apple Mail (2.3445.102.3) X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2607:f8b0:4864:20::72d X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 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" Xref: news.gmane.org gmane.emacs.devel:236317 Archived-At: --Apple-Mail=_5173E040-84DC-4AC3-98FF-FA452614865C Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=us-ascii IIUC, position of a particular interval is calculated whenever needed; looking for the property in a particular position is done via binary search; and when a user inserts text, only the interval under point is affected, is that correct? Sincerely, Yuan --Apple-Mail=_5173E040-84DC-4AC3-98FF-FA452614865C Content-Transfer-Encoding: 7bit Content-Type: text/html; charset=us-ascii IIUC, position of a particular interval is calculated whenever needed; 
looking for the property in a particular position is done via binary search; 
and when a user inserts text, only the interval under point is affected, 
is that correct?

Sincerely, Yuan

--Apple-Mail=_5173E040-84DC-4AC3-98FF-FA452614865C--