From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Alexandre Garreau Newsgroups: gmane.emacs.devel Subject: Re: sqlite3 Date: Wed, 15 Dec 2021 16:04:42 +0100 Message-ID: <2724339.91WLGuX5TE@galex-713.eu> References: <87tufmjyai.fsf@gnus.org> <87bl1jp51y.fsf@gnus.org> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="18842"; mail-complaints-to="usenet@ciao.gmane.io" Cc: Qiantan Hong , Stefan Monnier , "emacs-devel@gnu.org" To: Lars Ingebrigtsen , emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Wed Dec 15 16:08:49 2021 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 1mxVtg-0004mY-TD for ged-emacs-devel@m.gmane-mx.org; Wed, 15 Dec 2021 16:08:48 +0100 Original-Received: from localhost ([::1]:41972 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mxVtf-0001pf-Vh for ged-emacs-devel@m.gmane-mx.org; Wed, 15 Dec 2021 10:08:48 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:33030) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mxVpx-0004Xx-Ss for emacs-devel@gnu.org; Wed, 15 Dec 2021 10:04:57 -0500 Original-Received: from [2a00:5884:8305::1] (port=36504 helo=galex-713.eu) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mxVpv-0005pA-JY for emacs-devel@gnu.org; Wed, 15 Dec 2021 10:04:57 -0500 Original-Received: from gal by galex-713.eu with local (Exim 4.94.2) (envelope-from ) id 1mxVpi-0039Go-ST; Wed, 15 Dec 2021 16:04:42 +0100 In-Reply-To: X-Host-Lookup-Failed: Reverse DNS lookup failed for 2a00:5884:8305::1 (failed) Received-SPF: pass client-ip=2a00:5884:8305::1; envelope-from=galex-713@galex-713.eu; helo=galex-713.eu X-Spam_score_int: -10 X-Spam_score: -1.1 X-Spam_bar: - X-Spam_report: (-1.1 / 5.0 requ) BAYES_00=-1.9, RDNS_NONE=0.793, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=no 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:282052 Archived-At: Le merkredo, 15-a de decembro 2021, 15-a horo kaj 6:52 CET Stefan Monnier=20 a =C3=A9crit : > > but I didn't quite see how that would work with circular and > > self-referential lists.) >=20 > AFAIK the general way to avoid these issues is to store/log not the > "data-diff" but the higher-level operation that caused this diff. > E.g. log something like "add X to tree" instead of recording which nodes > in the tree were modified in which way. This way, the presence or > absence of cycles in the representation of the tree doesn't come into > the picture at all. Looks like Qiantan=E2=80=99s implementation of incremental log-like store.