Thread
Stories related to "The rsync algorithm" across the full archive.
This paper describes an interactive, conversational debugger suitable for use with SQL views, but the approach applies well to declarative programming in general.
Proofs as Cryptography: a new interpretation of Curry-Howard for software certificates
(hal-ens.archives-ouvertes.fr)
SALSA: Scalable and Low Synchronization NUMA-aware Algorithm for Producer-Consumer Pools
(webee.technion.ac.il)
We recently added [approximate percentiles to Elasticsearch](http://www.elasticsearch.org/blog/averages-can-dangerous-use-percentile/) using T-Digest, but I thought the original paper would be more interesting to the Lobsters crowd than the implementation in ES.
It's a very cool algorithm, and we...