Ask HN: What is new in algorithms and data structures these days?
Anything CRDT (conflict free replicated datatypes: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Conflict-free_replicated_data_type" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Conflict-free_replicated_data_...</a>) related is fun to read up on and play with.<p>Papers and references (page maintained by central academic in the world of CRDTs): <a href="https:&#x2F;&#x2F;crdt.tech" rel="nofollow">https:&#x2F;&#x2F;crdt.tech</a><p>Group doing research into how they can be used to build interesting collaborative (and async) applications: <a href="https:&#x2F;&#x2F;www.inkandswitch.com" rel="nofollow">https:&#x2F;&#x2F;www.inkandswitch.com</a><p>A few of the major open source implementations - mostly for rich text editing or JSON like data structures:<p>- Yjs: <a href="https:&#x2F;&#x2F;github.com&#x2F;yjs&#x2F;yjs">https:&#x2F;&#x2F;github.com&#x2F;yjs&#x2F;yjs</a><p>- Automerge: <a href="https:&#x2F;&#x2F;github.com&#x2F;automerge&#x2F;automerge">https:&#x2F;&#x2F;github.com&#x2F;automerge&#x2F;automerge</a><p>- Peritext: <a href="https:&#x2F;&#x2F;www.inkandswitch.com&#x2F;peritext&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.inkandswitch.com&#x2F;peritext&#x2F;</a><p>- Dimond types: <a href="https:&#x2F;&#x2F;github.com&#x2F;josephg&#x2F;diamond-types">https:&#x2F;&#x2F;github.com&#x2F;josephg&#x2F;diamond-types</a><p>People building eventually consistent database syncing with them:<p>- <a href="https:&#x2F;&#x2F;electric-sql.com" rel="nofollow">https:&#x2F;&#x2F;electric-sql.com</a> (Postgres &lt;-&gt; SQLite)<p>- <a href="https:&#x2F;&#x2F;vlcn.io" rel="nofollow">https:&#x2F;&#x2F;vlcn.io</a> (SQLite &lt;-&gt; SQLite)<p>Open source colaborative servers (coordination, persistance, presence):<p>- <a href="https:&#x2F;&#x2F;github.com&#x2F;ueberdosis&#x2F;hocuspocus">https:&#x2F;&#x2F;github.com&#x2F;ueberdosis&#x2F;hocuspocus</a><p>- <a href="https:&#x2F;&#x2F;github.com&#x2F;partykit&#x2F;partykit">https:&#x2F;&#x2F;github.com&#x2F;partykit&#x2F;partykit</a><p>- <a href="https:&#x2F;&#x2F;github.com&#x2F;firesync-org&#x2F;firesync">https:&#x2F;&#x2F;github.com&#x2F;firesync-org&#x2F;firesync</a>