Link Details

Previous | Next

Surprise Me!
Link 63129 thumbnail
User 270852 avatar

By paultyma
via mailinator.blogspot.com
Published: Jan 24 2008 / 12:33

How to search for the word "p****" in 185 emails every second (in Java)
String's indexOf doesn't cut it when you need to search a lot of data for a lot of search terms (and Java's regex is even worse). This article is an engineering approach to examining some string searching algorithms to find search terms fast.
Vote up
Vote down
  • 34
  • 1
  • 2113
  • 827
SaveShareSend Tags:

Comments

Add your comment
User 206038 avatar

samus replied ago:

-4 votes [show comment] Vote down Vote up Reply
User 241478 avatar

dodobird replied ago:

1 votes Vote down Vote up Reply

Great article pointing out some interesting algorithms and a method for doing multiple string matching that I hadn't encountered. Just the type of things I like to read about.

User 254930 avatar

dzonereader replied ago:

0 votes Vote down Vote up Reply

Great techniques indeed!

User 249616 avatar

robse replied ago:

0 votes Vote down Vote up Reply

Excellent article

User 111696 avatar

bloid replied ago:

0 votes Vote down Vote up Reply

This technique is also used quite a bit in Bioinformatics :)

User 190346 avatar

ilazarte replied ago:

0 votes Vote down Vote up Reply

It's amazing that people still think while coding :)

User 229644 avatar

colmsmyth replied ago:

-1 votes Vote down Vote up Reply

Motivation for the tries data structure and Boyers-Moore - no computer science (a little mention of the order of an algorithm), no code, but a nice gentle intro.

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.