<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
</head>
<body>
<div class="moz-cite-prefix">Hi, <br>
</div>
<div class="moz-cite-prefix">See about 43 mins in:</div>
<div class="moz-cite-prefix"> <a class="moz-txt-link-freetext" href="https://braid.org/meeting-8">https://braid.org/meeting-8</a></div>
<div class="moz-cite-prefix"><br>
</div>
<div class="moz-cite-prefix">Kevin Jahns (the Yjs author) was also
there and was impressed</div>
<div class="moz-cite-prefix"><br>
</div>
<div class="moz-cite-prefix">I have been trying to find a few
minutes free to work up my own implementation (there is also a
python implementation)</div>
<div class="moz-cite-prefix"><br>
</div>
<div class="moz-cite-prefix">I don't think it works for every use
case, but the lack of explicit tombstones seems interesting.
(arguably he uses nil values as a kind of tombstone). I've been
eyeing the algorithm up for solving an internal problem and when I
saw your explicit version numbers for each node it looked
extremely similar to the shape needed to use this algorithm! I
wonder if there is a possible scenario to make an
eventually-consistent data structure where you have lagging
consistency over a (presumed) short time interval.<br>
</div>
<div class="moz-cite-prefix"><br>
</div>
<div class="moz-cite-prefix">Ed W<br>
</div>
<div class="moz-cite-prefix"><br>
</div>
<div class="moz-cite-prefix"><br>
</div>
<div class="moz-cite-prefix">On 11/11/2021 10:15, Frank Muller
wrote:<br>
</div>
<blockquote type="cite"
cite="mid:CAFA6GnAbQMjHBdD1WuxGwxk3s+z1ApuHYFERrQ9-nqRkc2xj2A@mail.gmail.com">
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<div dir="auto">Hi Ed,</div>
<div dir="auto"><br>
</div>
<div dir="auto">Any reference to Shelf (paper, Braid group link…)?</div>
<div dir="auto">Thanks</div>
<div dir="auto"><br>
</div>
<div dir="auto">/F.</div>
<div><br>
<div class="gmail_quote">
<blockquote class="gmail_quote" style="margin:0px 0px 0px
0.8ex;border-left-width:1px;border-left-style:solid;padding-left:1ex;border-left-color:rgb(204,204,204)"><br>
Hi, I'm sorry, I joined the list too late to be able to grab
message ids and reply specifically to<br>
the parent post<br>
<br>
I like the idea of what you have here! Very nice!<br>
<br>
<br>
I wanted to bring to your attention something I saw recently
on the Braid groups. There is a rather<br>
clever CDRT proposed called "shelf", details:<br>
<br>
<a href="https://github.com/dglittle/shelf"
rel="noreferrer" target="_blank" moz-do-not-send="true">https://github.com/dglittle/shelf</a><br>
<br>
It seems to me that with a little squinting, this basic
architecture could be repurposed for an<br>
eventual consistent version of Khepri<br>
<br>
<br>
Now, I realise this is likely not of immediate interest to
RabbitMQ as you are clearly looking for<br>
an online only system. However, I wonder if it might solve
some related interesting use cases?<br>
<br>
Its elegant in that it's exceptionally simple, doesn't carry
any tombstones and is eventually<br>
consistent.<br>
<br>
Thanks for listening<br>
<br>
Ed W<br>
<br>
<br>
<br>
</blockquote>
</div>
</div>
</blockquote>
<p><br>
</p>
</body>
</html>