Took me a second to grok this but pretty clever: compute an arbitrary trailing window of a CRDT in fixed space/time: https://github.com/aaw/hyperloglog-redis/blob/master/lib/time_series_counter.rb …
@evanphx yeah, there needs to be a word for "CRDT with bounded space use", because those are the ones I care most about.
-
-
@avibryant Do the ones you're looking at add a "rollup/GC" phase to bound the space? -
@evanphx yes, but that's problematic too. You can usually avoid that by being satisfied with approximate (bounded error) answers. -
@avibryant Do you just use window on the data? Truncate the old data without looking to bound? -
@evanphx I'm thinking more of stuff like using a HyperLogLog counter on unique transaction ids, vs. directly incrementing a txn counter.
End of conversation
New conversation -
-
-
@avibryant@evanphx "CRDTs". We work hard to prevent tombstones, and our CRDTs don't have them :)Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.