Received: from wout4-smtp.messagingengine.com (wout4-smtp.messagingengine.com [64.147.123.20]) by mail-b.sr.ht (Postfix) with ESMTPS id 53A0EFF124 for <~euandreh/public-inbox@lists.sr.ht>; Tue, 1 Sep 2020 22:13:14 +0000 (UTC) Authentication-Results: mail-b.sr.ht; dkim=pass (1024-bit key) header.d=josephg.com header.i=@josephg.com header.b=2Kj6nHib; dkim=fail reason="key not found in DNS" (0-bit key) header.d=messagingengine.com header.i=@messagingengine.com header.b=eH2pUNJ6 Received: from compute1.internal (compute1.nyi.internal [10.202.2.41]) by mailout.west.internal (Postfix) with ESMTP id CB8F377E; Tue, 1 Sep 2020 18:13:12 -0400 (EDT) Received: from imap35 ([10.202.2.85]) by compute1.internal (MEProxy); Tue, 01 Sep 2020 18:13:12 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=josephg.com; h= mime-version:message-id:in-reply-to:references:date:from:to :subject:content-type:content-transfer-encoding; s=mesmtp; bh=Q9 PUfqkL153ICDLSRfraWMnWRXOclTHibxQiOyAV3lA=; b=2Kj6nHibSzEldHCTUN lgQhb0piuopatnU3wV94ozxZ95sUW7zyCnSE/s9gqFgTgYg0o2ZeqMffp92mRZis frDqWjWNhxv4WN78vO8dcwA8U/a+Uwp4cfxUyjuyY/zw7NHHM8LORDQCfembOUFj O6a5SW/fQRgU9XJIemyvxSDlM= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=content-transfer-encoding:content-type :date:from:in-reply-to:message-id:mime-version:references :subject:to:x-me-proxy:x-me-proxy:x-me-sender:x-me-sender :x-sasl-enc; s=fm3; bh=Q9PUfqkL153ICDLSRfraWMnWRXOclTHibxQiOyAV3 lA=; b=eH2pUNJ6n7/Ng/S9WTH+X0QePTCyzr5SjXdLgG3eN4a4yktWOtaMr44AU nW7SE782cX3xP2TEyvVSJ58tnx6r+6M5Jzauja+b2OJiTtnrJyWfIZ6iK/URp/y2 v++7NoAfWmyXOfUQAiLbK92FCRrRkR8nGx0EksjMInRiDUozhHcg1mRYRipvULUx UsaQ0gtdGNDm76c6VwZU7YwBxssaeVQNP8ROlvm/y/KC3gpLYILLdNJPcI/r1846 FrhxPQLgAQIe+4UV6NYtjNIRbFNPjdIWHZvWZ4LdMRPQ4yFdbpD6aHhKa+wLBPyB sIgGBCGwzMhfTDSRZQw8DrWpcx21w== X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeduiedrudefkedgtdeiucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucenucfjughrpefofgggkfgjfhffhffvufgtgfesth hqredtreerjeenucfhrhhomhepfdfuvghphhcuifgvnhhtlhgvfdcuoehmvgesjhhoshgv phhhghdrtghomheqnecuggftrfgrthhtvghrnhepteeugfeufeeludekieduiefggfehhf eiffelfeetteejheehveelteffhefffeeunecuffhomhgrihhnpehklhgvphhpmhgrnhhn rdgtohhmnecuvehluhhsthgvrhfuihiivgeptdenucfrrghrrghmpehmrghilhhfrhhomh epmhgvsehjohhsvghphhhgrdgtohhm X-ME-Proxy: Received: by mailuser.nyi.internal (Postfix, from userid 501) id 762F414C00B3; Tue, 1 Sep 2020 18:13:10 -0400 (EDT) X-Mailer: MessagingEngine.com Webmail Interface User-Agent: Cyrus-JMAP/3.3.0-248-gcd102cb-fm-20200901.001-gcd102cb9 Mime-Version: 1.0 Message-Id: In-Reply-To: <87pn75xtx4.fsf@euandre.org> References: <87ft81zvi0.fsf@euandre.org> <9e513706-7ebc-4a40-8e5e-a5f94d84bc77@www.fastmail.com> <87pn75xtx4.fsf@euandre.org> Date: Wed, 02 Sep 2020 08:12:45 +1000 From: "Seph Gentle" To: EuAndreh , ~euandreh/public-inbox@lists.sr.ht Subject: Re: Making a database Content-Type: text/plain;charset=utf-8 Content-Transfer-Encoding: quoted-printable On Wed, Sep 2, 2020, at 3:56 AM, EuAndreh wrote: > > You kinda gave a good description of them in your post already. They= > > work by requiring all peers to resolve concurrent edits to an object= > > the same way. That could be last-writer-wins (based on time stamps > > like you said in your article). Or it could store all conflicting > > versions together to be resolved by the next reader (Eg riak). Or it= > > could do something more clever (like merge changes using automerge o= r > > y.js or the like). Git is sort of a CRDT - it=E2=80=99s just it=E2=80= =99s 3 way merge > > algorithm is a bit of a dogs breakfast as far as these things go.=20= >=20 > My ignorace is really on the applicability of it. The "store all > conflicting versions together or to be resolved by the next reader" > sounds like what I'm thinking about, so maybe I'm trying to re-invent > CRDTs after all. >=20 > I've just bumped the priority of this topic to better understand those= > nuances.=20 This is worth watching if you haven=E2=80=99t seen it. Martin is at the = forefront of the field - but this gives you a sense of where the researc= h tech is at: https://martin.kleppmann.com/2020/07/06/crdt-hard-parts-hydra.html