-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
13 lines (12 loc) · 5.54 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
<!DOCTYPE html><html class="default"><head><meta charSet="utf-8"/><meta http-equiv="x-ua-compatible" content="IE=edge"/><title>uniquely-dense-total-order</title><meta name="description" content="Documentation for uniquely-dense-total-order"/><meta name="viewport" content="width=device-width, initial-scale=1"/><link rel="stylesheet" href="assets/style.css"/><link rel="stylesheet" href="assets/highlight.css"/><script async src="assets/search.js" id="search-script"></script></head><body><script>document.body.classList.add(localStorage.getItem("tsd-theme") || "os")</script><header><div class="tsd-page-toolbar"><div class="container"><div class="table-wrap"><div class="table-cell" id="tsd-search" data-base="."><div class="field"><label for="tsd-search-field" class="tsd-widget search no-caption">Search</label><input type="text" id="tsd-search-field"/></div><ul class="results"><li class="state loading">Preparing search index...</li><li class="state failure">The search index is not available</li></ul><a href="index.html" class="title">uniquely-dense-total-order</a></div><div class="table-cell" id="tsd-widgets"><div id="tsd-filter"><a href="#" class="tsd-widget options no-caption" data-toggle="options">Options</a><div class="tsd-filter-group"><div class="tsd-select" id="tsd-filter-visibility"><span class="tsd-select-label">All</span><ul class="tsd-select-list"><li data-value="public">Public</li><li data-value="protected">Public/Protected</li><li data-value="private" class="selected">All</li></ul></div> <input type="checkbox" id="tsd-filter-inherited" checked/><label class="tsd-widget" for="tsd-filter-inherited">Inherited</label><input type="checkbox" id="tsd-filter-externals" checked/><label class="tsd-widget" for="tsd-filter-externals">Externals</label></div></div><a href="#" class="tsd-widget menu no-caption" data-toggle="menu">Menu</a></div></div></div></div><div class="tsd-page-title"><div class="container"><h1>uniquely-dense-total-order </h1></div></div></header><div class="container container-main"><div class="row"><div class="col-8 col-content"><div class="tsd-panel tsd-typography">
<a href="#uniquely-dense-total-orders" id="uniquely-dense-total-orders" style="color: inherit; text-decoration: none;">
<h1>Uniquely Dense Total Orders</h1>
</a>
<p>Interface and implementations for a <strong>uniquely dense total order</strong> abstract data type. This is a concept similar to fractional indexing, but resilient to concurrent insertions. A uniquely dense total order can be used as the core of a list/text CRDT.</p>
<p>This repo is a companion to the blog post <a href="https://mattweidner.com/2022/10/21/basic-list-crdt.html">Fugue: A Basic List CRDT</a>, which gives more info about the <code>UniquelyDenseTotalOrder</code> interface and the <code>Fugue</code> implementations.</p>
<p><strong>Caution</strong>: I have only minimally tested the implementations.</p>
<a href="#docs" id="docs" style="color: inherit; text-decoration: none;">
<h2>Docs</h2>
</a>
<p>Open <a href="typedoc/index.html">typedoc/index.html</a>.</p>
</div></div><div class="col-4 col-menu menu-sticky-wrap menu-highlight"><nav class="tsd-navigation primary"><ul><li class="current"><a href="modules.html">Exports</a></li></ul></nav><nav class="tsd-navigation secondary menu-sticky"><ul><li class="tsd-kind-class"><a href="classes/GolfStringFugue.html" class="tsd-kind-icon">Golf<wbr/>String<wbr/>Fugue</a></li><li class="tsd-kind-class"><a href="classes/LexUDTotalOrder.html" class="tsd-kind-icon">LexUDTotal<wbr/>Order</a></li><li class="tsd-kind-class"><a href="classes/OptStringFugue.html" class="tsd-kind-icon">Opt<wbr/>String<wbr/>Fugue</a></li><li class="tsd-kind-class"><a href="classes/StringFugue.html" class="tsd-kind-icon">String<wbr/>Fugue</a></li><li class="tsd-kind-class"><a href="classes/TreeFugue.html" class="tsd-kind-icon">Tree<wbr/>Fugue</a></li><li class="tsd-kind-interface"><a href="interfaces/TreePosition.html" class="tsd-kind-icon">Tree<wbr/>Position</a></li><li class="tsd-kind-interface tsd-has-type-parameter"><a href="interfaces/UniquelyDenseTotalOrder.html" class="tsd-kind-icon">Uniquely<wbr/>Dense<wbr/>Total<wbr/>Order</a></li></ul></nav></div></div></div><footer class="with-border-bottom"><div class="container"><h2>Legend</h2><div class="tsd-legend-group"><ul class="tsd-legend"><li class="tsd-kind-constructor tsd-parent-kind-class"><span class="tsd-kind-icon">Constructor</span></li><li class="tsd-kind-property tsd-parent-kind-class"><span class="tsd-kind-icon">Property</span></li><li class="tsd-kind-method tsd-parent-kind-class"><span class="tsd-kind-icon">Method</span></li></ul><ul class="tsd-legend"><li class="tsd-kind-property tsd-parent-kind-interface"><span class="tsd-kind-icon">Property</span></li><li class="tsd-kind-method tsd-parent-kind-interface"><span class="tsd-kind-icon">Method</span></li></ul><ul class="tsd-legend"><li class="tsd-kind-property tsd-parent-kind-class tsd-is-private"><span class="tsd-kind-icon">Private property</span></li><li class="tsd-kind-method tsd-parent-kind-class tsd-is-private"><span class="tsd-kind-icon">Private method</span></li></ul><ul class="tsd-legend"><li class="tsd-kind-method tsd-parent-kind-class tsd-is-inherited"><span class="tsd-kind-icon">Inherited method</span></li></ul></div><h2>Settings</h2><p>Theme <select id="theme"><option value="os">OS</option><option value="light">Light</option><option value="dark">Dark</option></select></p></div></footer><div class="container tsd-generator"><p>Generated using <a href="https://typedoc.org/" target="_blank">TypeDoc</a></p></div><div class="overlay"></div><script src="assets/main.js"></script></body></html>