What are your favorite papers about stuff that's "semantically" monotonically growing, while physically reusing space? (GC for CRDTs, etc.)
-
-
Replying to @graydon_pub
@graydon_moz Oh, geez, probabilistic data structures are a whole 'nother can of worms.2 replies 0 retweets 0 likes -
Replying to @graydon_pub
@graydon_moz@lindsey yeah, HLL is element-wise max, min-hash is element-wise min. Count-min-sketch is a matrix of counters.1 reply 0 retweets 0 likes
@graydon_moz @lindsey q-digest is a little more complex but I think fits your definition. So does Space-Saving.
2:19 PM - 14 Jul 2014
0 replies
0 retweets
1 like
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.