Package regexp implements regular expression search tuned for use in grep-like programs.

Package sparse implements sparse sets.