NSketch is a library gathering sketch-based data structures and associated algorithms. Those structures are approximate, yet the approximation provides a low memory footprint for the data structures and a low per item processing cost.