I guess that doesn't really work for arbitrary CRDTs, but works very nicely for both HyperLogLog and Bloom filters.
-
-
-
@avibryant Everyone using CRDTs and not considering how to deal with the space leak scares me. -
@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 -
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.