Imported from https://github.com/georgepar/pattern-search-mds