words is a simple program that estimates the number of different words that a file contains. More exactly, it performs a cardinality estimation.
Use the provided Makefile:
$ make
words [-M <memory>] [-S <seed>] FILENAME
Options:
-M <memory> Maximum memory to use (in bytes).
-S <seed> Seed to use in the random generator.