From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Evgeny Roubinchtein Newsgroups: gmane.emacs.devel Subject: Re: Overlays as an AA-tree Date: Thu, 24 Nov 2016 10:33:20 -0800 Message-ID: References: <87d1jylv43.fsf@fastmail.com> <87a8f0p69w.fsf@fastmail.com> <878tujlmp0.fsf@fastmail.com> <87k2dx97tq.fsf@fastmail.com> <834m51csqz.fsf@gnu.org> <87fuol8gxv.fsf@fastmail.com> <1047fa66-2cd2-3073-5916-49357c12eeef@gmail.com> <87y40cszpk.fsf@fastmail.com> <7f6fdfd1-93ab-5faa-efc4-3faccfda00ab@gmail.com> <87shqihdje.fsf@fastmail.com> <83h96y6w45.fsf@gnu.org> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/alternative; boundary=001a1141e4fe650cd70542103d5e X-Trace: blaine.gmane.org 1480012445 6823 195.159.176.226 (24 Nov 2016 18:34:05 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Thu, 24 Nov 2016 18:34:05 +0000 (UTC) Cc: Emacs Development To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Nov 24 19:33:58 2016 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1c9yqK-0000Rr-Vl for ged-emacs-devel@m.gmane.org; Thu, 24 Nov 2016 19:33:57 +0100 Original-Received: from localhost ([::1]:41643 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1c9yqO-0001k3-FL for ged-emacs-devel@m.gmane.org; Thu, 24 Nov 2016 13:34:00 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:38505) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1c9ypm-0001jl-D1 for emacs-devel@gnu.org; Thu, 24 Nov 2016 13:33:23 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1c9ypl-00028M-Er for emacs-devel@gnu.org; Thu, 24 Nov 2016 13:33:22 -0500 Original-Received: from mail-yw0-x22e.google.com ([2607:f8b0:4002:c05::22e]:33773) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1c9ypl-000282-96 for emacs-devel@gnu.org; Thu, 24 Nov 2016 13:33:21 -0500 Original-Received: by mail-yw0-x22e.google.com with SMTP id r204so45455962ywb.0 for ; Thu, 24 Nov 2016 10:33:20 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=r6UZSGvpvgPClrSPBPqWI11x+USCZ2OqfHoInxIt62c=; b=wo6fltCCz2a9ue1V2wng0HCHi8PtFVu7yJxAnTGp82pNoSwhtMtxOzrnSfq+dz6njr sX+hoxv38oO/AY9p/M2KSYkWOzJqxpQMZKWDGdpXw7XafD9khO0imTc8QiM7YG2B08Sr osvNSQEJeKJ9dhr/HxyqBXnnPCCo/es2VMqkxC8/Mdl1aYzMbbpUwxnQRnf8yexluJJe d/EvnNXmGjY3aBbQTdUSUpmobxWvHgStbPN+J74JUZiuH1IAUoBI6KOtEziuTKI84d34 OaRmkpqVNKy1eSIf3Bm8fLBqHcU9NwYuQJlzJ3r3WOQVhj9PfItHz26x3dhsai1mtC4C XfcA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=r6UZSGvpvgPClrSPBPqWI11x+USCZ2OqfHoInxIt62c=; b=WYR254hZeYrAGmSGZ5Bv9fPiNVZRhNO8a4SJaD/m9ShGPaGCIuV0CRvhMcDvmBh+Yq 3ZMNTSp8FbelgJRWHsFbGSDr3juNCyizHRBFIZVtVuoj33h3cHrrT1Oy/9hZgrWbYPFs mKzQnEpMn5rbDss0VUnzsN6+HShx+yoCXNgdwEBADzXG1HyV+o0gFbzjB60MHxj170LM mrt0gHMgCuuhPLby7F/pHY+bGK8Mt7e+zYcshJafYNWf+Dq2V/S6wS7TmhfkiuKoq/ns j0QxpuqhochrHvQr9OujXHqSLxLqq5zyogA1P1FQhWn8MOzC3iu1fos7Tw5OZvYjlonk u3Fg== X-Gm-Message-State: AKaTC01VGoY3t8dRsLp2ecw9aRK2weB3xfhIqC+FyGqQUSDu8qvd0n/QrWAgkQw4p/m9WBmigIxjpY6bWHYcaA== X-Received: by 10.129.45.86 with SMTP id t83mr4728000ywt.124.1480012400494; Thu, 24 Nov 2016 10:33:20 -0800 (PST) Original-Received: by 10.37.192.142 with HTTP; Thu, 24 Nov 2016 10:33:20 -0800 (PST) In-Reply-To: X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 2607:f8b0:4002:c05::22e 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:209581 Archived-At: --001a1141e4fe650cd70542103d5e Content-Type: text/plain; charset=UTF-8 On Wed, Nov 23, 2016 at 8:06 AM, Stefan Monnier wrote: > > I think the reference wasn't to the exposed API but to the underlying > implementation technique, but XEmacs uses doubly-linked lists to store > their extents, so it's no better than what we have. > Yes. I was wondering if they were using a clever data structure and/or search technique, but it sounds like that isn't the case. I apologize for the noise. -- Best, Zhenya --001a1141e4fe650cd70542103d5e Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
On W= ed, Nov 23, 2016 at 8:06 AM, Stefan Monnier <monnier@iro.umontrea= l.ca> wrote:

I think the reference wasn't to the exposed API but to the under= lying
implementation technique, but XEmacs uses doubly-linked lists to store
their extents, so it's no better than what we have.

Yes.=C2=A0 I was wondering if they were using a clever data structure an= d/or search technique, but it sounds like that isn't the case.
I apologize for the noise.

--
Best,
Zhenya

--001a1141e4fe650cd70542103d5e--