Если плотность карпа невелика, подобный поиск по большей части бесполезен.