3 ms·
Let me be that dumb guy at the party that will ask: what exactly is "planetary scale application" supposed to mean? Search engines seem to fail finding a defini
by qwerty456127 9y ago
Let me be that dumb guy at the party that will ask: what exactly is "planetary scale application" supposed to mean? Search engines seem to fail finding a definition.
- marianoguerra 9y ago"Lasp is about writing correct distributed programs. The goal of Lasp is to allow you to write a program once and know that it will behave the same whether it is executed on one computer or distributed across many."
- rdtsc 9y agoIt's a bit of a silly tagline. The idea with CRDT is to define some data structures and operations on them so that it's possible to update the data structure in a concurrent environment with potentially conflicting updates which then end up being merged automatically. For example, take a set and the operation of updating it. Say I am in Australia and you are in US and we are trying to operate on a shared set S. We both have local versions of it on our servers and our servers replicate with each other. Maybe I add an item x to it and you pretty much at the same time add an item y. For a short while my version of the set will be S={x}, yours will be S={y}. Then after say 250 msec I'll see your changes and you'll see my changes we'd both have S={x,y}. Notice how time didn't really figure out in the operation, and the order didn't matter -- you could have updated your version first or I could have updated mine first, but we'd both end up with the same result. And even better, we didn't have to manually resolve a conflict. Also you could have been on Neptune and I could have been on Mercury, it would have still worked but taken longer to replicate, maybe 6 hours or something like that. PS: Mathematically this is related to https://en.wikipedia.org/wiki/Semilattice https://en.wikipedia.org/wiki/Semilattice