Faster CRDTs: An Adventure in Optimization
josephg.com
Faster CRDTs: An Adventure in Optimization
1–10 of 154 posts
Re: Faster CRDTs: An Adventure in Optimization
#2Hello HN! Post author here. I’m happy to answer questions & fix typos once morning rolls around here in Australia
Re: Faster CRDTs: An Adventure in Optimization
#3Re: Faster CRDTs: An Adventure in Optimization
#4Hello HN! Post author here. I’m happy to answer questions & fix typos once morning rolls around here in Australia
Have you used CRDTs to solve any practical problems?
If so, how does the CRDT solution compare to a non-CRDT solution? If a non-CRDT solution is feasible at all?
Re: Faster CRDTs: An Adventure in Optimization
#5Hello HN! Post author here. I’m happy to answer questions & fix typos once morning rolls around here in Australia
It seeems that the issue of reproducibility in computer science where no gigantic/proprietary datasets are needed should not be a problem by simply publishing repository with the code. Are there any forces present that make it so rare in practice?
Re: Faster CRDTs: An Adventure in Optimization
#6Hello HN! Post author here. I’m happy to answer questions & fix typos once morning rolls around here in Australia
Have you used CRDTs to solve any practical problems? If so, how does the CRDT solution compare to a non-CRDT solution? If a non-CRDT solution is feasible at all?
Article mentions at the beginning that the author used CRDT in Google Wave/ShareJS.
Re: Faster CRDTs: An Adventure in Optimization
#7On a meta-level, does anyone else think that the whole idea of writing a peer reviewed paper that is just a benchmark of different algorithms should be really rigorously reviewed before being accepted? Writing good benchmarks is hard, and so highly contextual that writing fair comparisons beteen algorithms (or data structures) is almost impossible unless you're an expert in all of the algorithms involved.
Re: Faster CRDTs: An Adventure in Optimization
#8Hello HN! Post author here. I’m happy to answer questions & fix typos once morning rolls around here in Australia
That’s an impressive optimisation! Out of curiosity, what do you think are the most interesting or useful possible applications for an optimised CRDT?
When you’re approaching an optimisation like this, do you mind me asking how you think about it and approach it?
Re: Faster CRDTs: An Adventure in Optimization
#9This is great! I'd like to quote a line here, because I think the answer is “someone on HN knows” and I'd like to hear the answer as well.
> V8 is actually suspiciously fast at this part, so maybe v8 isn't using an array internally to implement Arrays? Who knows!
Re: Faster CRDTs: An Adventure in Optimization
#10Earlier quoted context omitted.
Have you used CRDTs to solve any practical problems? If so, how does the CRDT solution compare to a non-CRDT solution? If a non-CRDT solution is feasible at all?
Article mentions at the beginning that the author used CRDT in Google Wave/ShareJS.
Wave used OT rather than CRDTs, as the author discusses in another post: https://josephg.com/blog/crdts-are-the-future/