Libraries that have not become part of the standard arduino distribution are in various random places, wherever the author decided (or was able) to put them. The search box at arduino.cc is useful, as is google ("arduino" being a very good thing to include in searches to narrow hits down!)
Is this what you're looking for:
http://interface.khm.de/index.php/lab/experiments/arduino-frequency-counter-library/