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.

  • dremel

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

  • google ime

    Japanophiles might be interested to learn that Google released a Japanese IME. IME is the sort of NLP problem that Google is nearly uniquely…

  • ghc llvm

    I read this thesis on an LLVM backend for GHC, primarily because I was curious to learn more about GHC internals. The thesis serves well as an…

  • 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.