Skip to content
An algorithm to search a pattern and its all permutation in a text, the algorithms search pattern in O(length of text) which is quite good than the Rabin-karp algo and is comparative to KMP pattern searching algo in terms of time complexity , the algorithm use a Pattern hashmap and a temp. hashmap to generate results , with extra O(length of pat…
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
LICENSE
Modified_rabin_karp1.java
README.md
test-data

README.md

Fast-Pattern-Searching

An algorithm to search a pattern and its all permutation in a text, the algorithms search pattern in O(length of text) which is quite good than the Rabin-karp algo and is comparative to KMP pattern searching algo in terms of time complexity , the algorithm use a Pattern hashmap and a temp. hashmap to generate results , with extra O(length of pattern)

You can’t perform that action at this time.