Evan Martin (evan) wrote in evan_tech,
Evan Martin

fast string searching algorithm

There was a Scientific American from 1984 lying around and it had an article by Niklaus Wirth on algorithms. This mentioned a fast string searching algorithm, which is pretty clever. I haven't read the paper yet, only the article which summarizes the approach, but my gut feeling about it is that it exploits our tendency to repeat characters in strings of text to beat the straightforward approach.

  • blog moved

    As described elsewhere, I've quit LiveJournal. If you're interested in my continuing posts, you should look at one of these (each contains feed…

  • dremel

    They published a paper on Dremel, my favorite previously-unpublished tool from the Google toolchest. Greg Linden discusses it: "[...] it is capable…

  • treemaps

    I finally wrote up my recent adventures in treemapping, complete with nifty clickable visualizations.

  • Post a new comment


    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.