Skip to content

String Matching Algorithm Harpool BM using python to call C.

Notifications You must be signed in to change notification settings

FengWu1206/String_Match_Python_call_C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

String_Match_Python_call_C

String Matching Algorithm Harpool BM using python to call C. This project provide a example of python call C to realize string match.

the API is [result, number] = search(pattern, text) result---True means pattern in text result---False means pattern not in text

The efficiency of Harpool BM with C is 5-times than that with Python.

Test Result: For 147 file document.(text) 40 short document.(pattern). The algorithm claculation time is 0.03s.

About

String Matching Algorithm Harpool BM using python to call C.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published