Petter Remen
9bce51e001
Issue #16 Use builder pattern to create Trie
...
Previously, there was a race condition in Trie#parseText since
it called constructFailureStates on first run without synchronization.
See https://github.com/robert-bor/aho-corasick/issues/16
This commit fixes this by using the builder pattern in order to
create a fully initialized Trie.
N.B. This changes the API
2015-07-03 12:29:31 +02:00
robert-bor
25eeef5168
v0.2.4 with bugfix #10
2014-08-27 08:44:06 +02:00
robert-bor
2b125d2689
Issue #10 make sure that State emits a specific match only once
2014-08-27 08:42:46 +02:00
robert-bor
c96c57399a
update README.md
2014-08-26 10:11:05 +02:00
robert-bor
c572d234e1
v0.2.3 bugfix
2014-08-26 10:05:18 +02:00
robert-bor
e8b5be0497
Issue #8 fixed Unicode issue by converting characters individually, not the entire search text
2014-08-26 09:50:15 +02:00
robert-bor
7431c74a7f
Issue #7 bugfix release v0.2.2
2014-02-15 11:50:43 +01:00
robert-bor
d7421ead0f
Issue #7 Ignore keywords in the trie that are null or empty
2014-02-15 11:44:54 +01:00
robert-bor
a4fcfe8f20
Updated README for v0.2.1
2014-02-08 13:24:36 +01:00
robert-bor
4bd568836f
Releasing v0.2.1 bug release for issue #5
2014-02-08 12:46:48 +01:00
robert-bor
31117d6a6e
Solved issue #5 by introducing a proper boundary check for words that are at the end of a String
2014-02-08 12:45:55 +01:00
robert-bor
1656e862df
v0.2.0
2014-02-01 22:02:29 +01:00
robert-bor
bcde097070
Issue #4 Trie.tokenize() available. It returns a list of tokens. A token can be either a fragment (unmatched text) or a match. If it is a match, the original emit can be queried.
2014-02-01 22:01:15 +01:00
robert-bor
ae20429936
Issue #3 added case insensitivity when matching keywords
2014-02-01 21:04:53 +01:00
robert-bor
cb44a6bff2
Issue #2 implemented whole word matching
2014-02-01 20:35:38 +01:00
robert-bor
47383f1dbc
Issue #1 added documentation for removing overlapping matches
2014-01-31 16:26:36 +01:00
robert-bor
4c8ea8ba57
Issue #1 fixed bug in compareTo method of Interval. Problem was the compareTo only worked on start position, whereas it should also work on end position.
2014-01-31 16:16:21 +01:00
robert-bor
1785a554f3
Issue #1 remove overlapping intervals. Resolution rule: longer matches over smaller ones, left-most over right-most
2014-01-31 14:56:11 +01:00
robert-bor
922da26965
Emit now also contains the start position of the found keyword
2014-01-30 09:36:53 +01:00
robert-bor
b689165eb9
FTP link does not work. Fixed
2014-01-30 09:12:33 +01:00
robert-bor
d9c81428c0
updated docs
2014-01-30 08:22:02 +01:00
robert-bor
cab2404293
v0.1.0
2014-01-30 06:49:49 +01:00
robert-bor
10b59654b7
More explanation on the usage
2014-01-29 21:58:22 +01:00
robert-bor
e1da9bd274
added explanation on the algorithm
2014-01-29 21:51:14 +01:00
robert-bor
d140afc0da
first setup for the Aho-Corasick algorithm
2014-01-29 21:27:46 +01:00
Robert Bor
b6e257146a
Initial commit
2014-01-29 12:17:12 -08:00
