Re: writing a search-algorithm in (X)Emacs-Lisp

Subject: Re: writing a search-algorithm in (X)Emacs-Lisp
From: Erik Naggum <erik@naggum.net>
Date: 26 Oct 2000 06:07:22 +0000
Newsgroups: comp.emacs.xemacs,comp.lang.lisp
Message-ID: <3181529242535671@naggum.net>

* "Michael Groeneweg" <Michael@Groeneweg.de>
| I have a problem: I need to implement a search-algorithm in Lisp
| (called Boyer-Moore, if s.o. wants to know).  Searching a text
| should be quite simple for (X)Emacs I thougt, so I wanted to program
| it in Emacs-Lisp.

  The search algorithm in Emacs Lisp (please note the smaller number
  of hyphens in English compared to German) is already an adaptation
  of Boyer-Moore, both for string and regular expression searches, but
  it is naturally more efficient with string searches.  (BTW, someone,
  somebody, something, etc, are not abbreviated in English, either.)
  
#:Erik
-- 
  I agree with everything you say, but I would
  attack to death your right to say it.
				-- Tom Stoppard