mkvgrep
mkvgrep is a command-line utility that can search subtitles embedded inside Matroska (.mkv) files.
It is very fast - almost as fast as the drive it's reading data from. On my machine, it's capable of searching through a 16GB file (once cached) in just a second.
Download
Automated builds courtesy of AppVeyor are available for download. Only Windows executables are available, but the project is open source and you can try your hand at building it yourself.
Source code available at https://gitgud.io/nixx/mkvgrep
Latest version: mkvgrep.exe
Version history