Another Word For It Patrick Durusau on Topic Maps and Semantic Diversity

February 14, 2011

Substring search algorithm

Filed under: String Matching — Patrick Durusau @ 2:58 pm

Substring search algorithm by Leonid Volnitsky.

From the website:

Described new online substring search algorithm which allows faster string traversal. Presented here implementation is substantially faster than any other online substring search algorithms.

Will be interesting to see which topic map engines incorporate this new substring search algorithm first.

2 Comments

  1. Interesting, I was looking for something like this for my topic maps database server implementation.

    Comment by Inge Henriksen — February 15, 2011 @ 2:57 am

  2. Excellent!

    Looking forward to more news about your topic maps database server implementation.

    Comment by Patrick Durusau — February 15, 2011 @ 5:33 am

RSS feed for comments on this post.

Sorry, the comment form is closed at this time.

Powered by WordPress