开发者

Best pattern Matching algorithm implemented in Java

开发者 https://www.devze.com 2023-03-05 05:39 出处：网络

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 basi

相关专题：matching regex

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