The subtlety of that troll takes a little while to sink in.
-
-
@avibryant I can't tell. Conceptually it's identical to a random-expiry cache. -
.
@burkelibbey use case: you need to perform an expensive but idempotent operation (eg write to disk) for each item in a stream with dupes. -
@avibryant I totally get that it has real use cases. I was just thrown by my sudden realization that it's entirely not-novel. -
@burkelibbey gotcha. A lot of useful probabilistic data structures look like "hash tables with no conflict handling" if you squint...
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.