Sawzall (programming language)

Sawzall is an interpreted, procedural, domain-specific programming language, used specifically by Google, to handle huge quantities of data.

Sawzall is built upon existing infrastructure at Google: Protocol Buffers, the Google File System, the Workqueue, and MapReduce.

Sawzall code

This complete Sawzall program will read the input and produce three results: the number of records, the sum of the values, and the sum of the squares of the values.

count: table sum of int;
total: table sum of float;
sum_of_squares: table sum of float;
x: float = input;
emit count <- 1;
emit total <- x;
emit sum_of_squares <- x * x;

External references

• S. Ghemawat, H. Gobioff, S.-T. Leung, The Google file system, in: 19th ACM Symposium on Operating Systems Principles, Proceedings, 17 ACM Press, 2003, pp. 29 – 43.
• MapReduce [1]
• Rob Pike, Sean Dorward, Robert Griesemer, Sean Quinlan. Interpreting the Data: Parallel Analysis with Sawzall