D3.js - Data-Driven Documents. D3 for Mere Mortals. By Luke Francl (look@recursion.org), August 2011 d3.js is a data visualization library by Mike Bostock, who is also the primary creator of Protovis, which D3 is designed to replace.
D3 has a steep learning curve, especially if (like me) you are not used to the pixel-precision of graphics programming. Damn Cool Algorithms. Damn Cool Algorithms: Cardinality Estimation Posted by Nick Johnson | Filed under python, cardinality-estimation, damn-cool-algorithms Suppose you have a very large dataset - far too large to hold in memory - with duplicate entries.
You want to know how many duplicate entries, but your data isn't sorted, and it's big enough that sorting and counting is impractical. How do you estimate how many unique entries the dataset contains?