I remember Dr Dobbs, way back when, having an article on the search algorithm. I think they had C code for it.

I did a version in 68K on the Mac (MPW Shell days) for a SGML editor I was working on.