CRDT: Fractional Indexing
madebyevan.com
CRDT: Fractional Indexing
1–10 of 48 posts
Re: CRDT: Fractional Indexing
#2For those unaware: Evan is the cofounder, former CTO, and technical wizard behind Figma; creator of esbuild, etc.
Re: CRDT: Fractional Indexing
#3This stuff is fun to play with. I implemented a Rust version of fractional indexing based on another of Evan’s blog posts.
Re: CRDT: Fractional Indexing
#4This looks like great stuff if you follow the pointers, but lists don't make good submissions to HN (which itself is already a list). They tend not to lead to deep discussion because comments are about lowest common denominator of the items on the list, and this is usually pretty generic. What's better is to pick the most interesting item on the list and submit that instead. https://hn.algolia.com/?dateRange=all&page=0&prefix=true&sor...
Edit: let's do that in this case. I've changed the URL from https://madebyevan.com/algos/ based on https://news.ycombinator.com/item?id=33764875.
Re: CRDT: Fractional Indexing
#5This stuff is fun to play with. I implemented a Rust version of fractional indexing based on another of Evan’s blog posts. https://docs.rs/fractional_index/latest/fractional_index/
Ok, let's try changing the URL from https://madebyevan.com/algos/ (a generic list) to https://docs.rs/fractional_index/latest/fractional_index/ (the item you're taking about).
Explanation here: https://news.ycombinator.com/item?id=33764956. Thanks!
Re: CRDT: Fractional Indexing
#6This looks like great stuff if you follow the pointers, but lists don't make good submissions to HN (which itself is already a list). They tend not to lead to deep discussion because comments are about lowest common denominator of the items on the list, and this is usually pretty generic. What's better is to pick the most interesting item on the list and submit that instead. https://hn.algolia.com/?dateRange=all&page…
Thank you dang for updating the title and URL!
Re: CRDT: Fractional Indexing
#7CRDTs are incredible. I recommend checking out the original link [1] as well as this “awesome” list [2]
Re: CRDT: Fractional Indexing
#8Anyone unsure of what a CRDT is (I think everyone on HN must know by now), this is the perfect intro: https://www.inkandswitch.com/peritext/
The two most widely used CRDT implementations (combining JSON like general purpose types and rich text editing types) are:
- Automerge https://github.com/automerge/automerge
- Yjs https://github.com/yjs/yjs
Both have JS and Rust implementations, and have bindings to most online rich text editors.
CRDTs are addictive one you get into them.
Re: CRDT: Fractional Indexing
#9CRDTs are often talked about in the same breath as collaborative editing software, but they're useful for much more than that.
They really are a theoretical model of how distributed, convergent, multi-master systems have to work. IE the DT in CRDT could be a whole datastore, not as just an individual document.
(Wish I could remember who on HN alerted me to this. I had read the paper but didn't grok the full implications).
Re: CRDT: Fractional Indexing
#10CRDTs are often talked about in the same breath as collaborative editing software, but they're useful for much more than that. They really are a theoretical model of how distributed, convergent, multi-master systems have to work. IE the DT in CRDT could be a whole datastore, not as just an individual document. (Wish I could remember who on HN alerted me to this. I had read the paper but didn't grok the full implicati…
Probably something by Martin Kleppmann?