Package 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	Description
RabinKarpHash(String... patterns)

Method Summary

Modifier and Type	Method	Description
boolean	matches(String str)

Methods inherited from class java.lang.Object

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

Constructor Details

RabinKarpHash

public RabinKarpHash(String... patterns)

Method Details

matches

public boolean matches(String str)