Class RabinKarpHash


  • public class RabinKarpHash
    extends Object
    Fast multi-pattern string matcher. Quick and dirty implementation of Rabin-Karp algorithm. Used for paths matching. We mach patterns from the end to reduce amount of possible collisions (filesystem paths tend to have common prefixes, like package names, etc). FIXME: Tests...
    See Also:
    Rabin–Karp algorithm
    • Constructor Detail

      • RabinKarpHash

        public RabinKarpHash​(String... patterns)
    • Method Detail

      • matches

        public boolean matches​(String str)