BPM is a software for exact pattern matching of DNA. It can be seen as a DNA multi “grep”.
First, the tool preprocess a bunch of DNA patterns to create an index. Then, the index is used to search for all the patterns in one or more genomes. The tool is very fast and can process a classical bacterial genome, looking for hundreds of thousands of patterns in less than a second, using a single thread on a desktop computer.