From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: "Basil L. Contovounesios" Newsgroups: gmane.emacs.devel Subject: Re: Exposing buffer text modifications to Lisp Date: Wed, 22 Jun 2022 18:45:53 +0300 Message-ID: <87h74cya4u.fsf@tcd.ie> References: <2c2746e5f2558a87e8eab6f0914264a020173a9d.camel@pm.me> <27630AA3-8026-4E24-8852-ACCD9325B99D@gmail.com> <0E9E702B-B07C-4794-8498-29B9320E14CC@gmail.com> <871qvorqvv.fsf@localhost> <83tu8jq2vl.fsf@gnu.org> <87sfo37etn.fsf@localhost> <834k0jplcm.fsf@gnu.org> <878rpuwm9w.fsf@localhost> <83mteao3oj.fsf@gnu.org> <87edzmv3i0.fsf@localhost> <83k09eo1p5.fsf@gnu.org> <878rpuv17q.fsf@localhost> <83fsk2nyrm.fsf@gnu.org> <878rpr4kd4.fsf@localhost> <8335fzms6q.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="6255"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) Cc: Ihor Radchenko , casouri@gmail.com, emacs-devel@gnu.org To: Eli Zaretskii Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Wed Jun 22 17:47:29 2022 Return-path: Envelope-to: ged-emacs-devel@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 1o42Zl-0001OO-5A for ged-emacs-devel@m.gmane-mx.org; Wed, 22 Jun 2022 17:47:29 +0200 Original-Received: from localhost ([::1]:39786 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1o42Zj-0006pm-RF for ged-emacs-devel@m.gmane-mx.org; Wed, 22 Jun 2022 11:47:27 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:48860) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1o42YL-00066f-1U for emacs-devel@gnu.org; Wed, 22 Jun 2022 11:46:01 -0400 Original-Received: from mail-ej1-x629.google.com ([2a00:1450:4864:20::629]:37391) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1o42YI-0001ss-K4 for emacs-devel@gnu.org; Wed, 22 Jun 2022 11:46:00 -0400 Original-Received: by mail-ej1-x629.google.com with SMTP id lw20so12797673ejb.4 for ; Wed, 22 Jun 2022 08:45:56 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=tcd.ie; s=google21; h=from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version; bh=wJUIafsqrKHenjjxtuqdG4wUmb7J4rqpWiIENdIp0dI=; b=PedeVDYumziyF3a8Mfz/2s/r09WHOpQ+RjzD2VgLQmCy72sStxlUbxDXNEkmzzzbJR 78K7FAUe6BYFRx4YJOtUdWo4+b0750t4nc0mmahnMcWKIIVr9BIKaQ1TmLx9auSUEtyz xMBfk8rEIe9JJiko2dqpMwqZANrNuki3pUpF7JyAEVRgd7HiGoQUeddRmE+1Y6BMx/pg Y22vZxHieB+WzgSOyRzaYk0dhKEp+hl69H5VBi0tsDomAyCoAbM0LghNGGSbdY16Zw4i VR+PvEPUB6l+3URwjacjnEVEeDCwB67evl3yrmm4VBolAD06Yw48gULSN+MpS4qNQDxT hEtg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:from:to:cc:subject:references:date:in-reply-to :message-id:user-agent:mime-version; bh=wJUIafsqrKHenjjxtuqdG4wUmb7J4rqpWiIENdIp0dI=; b=s5VRHIK8NzFuUFP9zaJu3633aI8irae0RTTD8kuoIn0nD0h+AaFAIM5sArL39rr5DC iTYMNAVfbuiaq0X/XWR/5MEEl7jmNNu2LWsJFv61IKT2VlE0RETx9ElSBwnlb9xWr4h9 WHlvSXN+dMVNIAy89Gej4423xWrNvz5QgurKysS3rpd0fnS2+onpuZ5bIzIxnklFRYLQ 8i14H9rD2R+ShS8u+rZl5L3SWo/15JqrpWiwuN2DObtPj6RZZPVr70HHBRaw3/eKl8Oi djF2u9OQdZ3fTmb15YZTnE1KO96VFPTSCNtGRGcr9ZxsesTM1h09q8y06kGryztE5ntp bLKg== X-Gm-Message-State: AJIora9iQTJIkqT7h25gqMxDIqt5oro3Ik1diOsm0l/fOXAlWQ7k24Lg 5TfmVCj5euPvS4dCewwxsNsQ0w== X-Google-Smtp-Source: AGRyM1tN6HI3y7zxOOlRI4Ex5bErt7AfWaWnf/g3fQ6cf0QlngqyBq+44dpPMa3FRMauwP2EluJCig== X-Received: by 2002:a17:906:7791:b0:712:1c42:777a with SMTP id s17-20020a170906779100b007121c42777amr3775598ejm.68.1655912755545; Wed, 22 Jun 2022 08:45:55 -0700 (PDT) Original-Received: from localhost ([2a02:587:322b:6f5e:dc92:136a:a7c4:dc8c]) by smtp.gmail.com with ESMTPSA id oq14-20020a170906cc8e00b00722e559ee66sm2799441ejb.62.2022.06.22.08.45.54 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 22 Jun 2022 08:45:54 -0700 (PDT) In-Reply-To: <8335fzms6q.fsf@gnu.org> (Eli Zaretskii's message of "Mon, 20 Jun 2022 15:32:13 +0300") Received-SPF: pass client-ip=2a00:1450:4864:20::629; envelope-from=contovob@tcd.ie; helo=mail-ej1-x629.google.com X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 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-mx.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.io gmane.emacs.devel:291512 Archived-At: Eli Zaretskii [2022-06-20 15:32 +0300] wrote: >> From: Ihor Radchenko >> Cc: casouri@gmail.com, emacs-devel@gnu.org >> Date: Mon, 20 Jun 2022 19:58:31 +0800 >> >> Does Emacs C code provide any generic tree structure implementation? > > We have interval trees and red-black trees, but they are used for > specific C-level features, and I wouldn't call them "generic". Would any of Gnulib's generic container types[0] be appropriate in this case, and if so, fair game for using in Emacs' sources? [0]: (info "(gnulib) Container data types") https://gnu.org/s/gnulib/manual/html_node/Container-data-types.html Thanks, -- Basil