行的速度。因此，本节所记散列算法通常被Rabin–Karp算法采用。
多模式搜索.Rabin–Karp算法在单模式搜索方面不如Knuth–Morris–Pratt算法、Boyer-Moore字符串搜索算法和其他较快的单模式字符串搜索算法，因为它的最坏情况行为很慢。然而，它是多模式搜索的首选算法。为了在文本中找到任何一个大量的，比如说"k"个固定长度的模式，Rabin–Karp算法的一个简单变体使用布隆过滤器或集合数据结构来检查给定字符串的哈希值是否属于我们要寻找的模式的哈希值集