gw.internal.gosu.util

Class RabinKarpHash

java.lang.Object

gw.internal.gosu.util.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 Summary

Constructors

Constructor and Description
RabinKarpHash(String... patterns)

Method Summary

Modifier and Type	Method and Description
boolean	matches(String str)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RabinKarpHash

public RabinKarpHash(String... patterns)

Method Detail

matches

public boolean matches(String str)