🦞🌯 Lobster Roll

Thread

The rsync algorithm (cs.anu.edu.au)

Stories related to "The rsync algorithm" across the full archive.

The rsync algorithm (cs.anu.edu.au)
Design and implementation of Julia (julialang.org)
Compiler Design: Theory, Tools, and Examples (elvis.rowan.edu)
Efficient Subgraph Matching on Billion Node Graphs (research.microsoft.com)
Top 10 Algorithms of the 20th Century (uta.edu)
Bitmap graphics course notes [SIGGRAPH '84] (pdos.csail.mit.edu)
Algorithmic Debugging of SQL Views (federwin.sip.ucm.es)
This paper describes an interactive, conversational debugger suitable for use with SQL views, but the approach applies well to declarative programming in general.
A Practical Optional Type System for Clojure (s3.amazonaws.com)
An experiment about static and dynamic type systems: doubts about the positive impact of static type (cs.washington.edu)
Building Robust Systems an essay (groups.csail.mit.edu)
Raft: In Search of an Understandable Consensus Algorithm (ramcloud.stanford.edu)
Why Functional Programming Matters [1990] (cs.kent.ac.uk)
Achieving Rapid Response Times in Large Online Services (2012) (static.googleusercontent.com)
Proofs as Cryptography: a new interpretation of Curry-Howard for software certificates (hal-ens.archives-ouvertes.fr)
FAQ on π-Calculus (cs.cmu.edu)
SALSA: Scalable and Low Synchronization NUMA-aware Algorithm for Producer-Consumer Pools (webee.technion.ac.il)
Data-Intensive Text Processing with MapReduce [2010] (beowulf.csail.mit.edu)
The Relationship Between COBOL and Computer Science (1985) (cs.umd.edu)
Matters Computational: Ideas, Algorithms, Source Code (jjj.de)
Chemical Computing (users.minet.uni-jena.de)
MIT Artificial Intelligence Lab Publications (dspace.mit.edu)
Computing 10,000x more efficiently (web.media.mit.edu)
On Optimistic Methods for Concurrency Control (cs.berkeley.edu)
A History and Evaluation of System R (cs.ubc.ca)
Efficient Computation of Frequent and Top-k Elements in Data Streams (icmi.cs.ucsb.edu)
Ontological Behavior Modeling (jot.fm)
What Have We Learnt in 20 Years of L4 Microkernels? (nicta.com.au)
Extending Hindley-Milner Type Inference with Coercive Structural Subtyping (www21.in.tum.de)
Coq: The World's Best Macro Assembler? (Microsoft Research) (research.microsoft.com)
Computing Extremely Accurate Quantiles using T-Digests (github.com)
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...