开发者

Best pattern Matching algorithm implemented in Java

I am new to Java . My problem is I have to select the rows of an entire file (Size less than 70MB) to match my pattern (e.g.<subject> <Predicate> <Object>). Currently I am using basic string matching algorithm bit it takes time so I want to use "Boyer-Moore algorithm". Is it good to use? Do we have some other bett开发者_如何学Goer solution? If yes Please let me know and the code also in Java.


A quick Google returned:

  • BoyerMoore implementation
  • Boyer-Moore string search algorithm (Java)

Maybe you simply give it a try and see the results.


I did some work on this a long time ago.I found the Knuth-Morris-Pratt algorithm faster than Boyer-Moore.


JEval is an advanced library for adding high-performance, mathematical, Boolean and functional expression parsing and evaluation to your Java applications

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜