From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id NAA27646 for caml-red; Fri, 15 Dec 2000 13:53:23 +0100 (MET) Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id WAA28759 for ; Thu, 14 Dec 2000 22:52:15 +0100 (MET) Received: from post.webmailer.de (natmail2.webmailer.de [192.67.198.65]) by concorde.inria.fr (8.11.1/8.10.0) with ESMTP id eBELqEL26943 for ; Thu, 14 Dec 2000 22:52:15 +0100 (MET) Received: from t2 (pD4B9DF96.dip.t-dialin.net [212.185.223.150]) by post.webmailer.de (8.9.3/8.8.7) with ESMTP id WAA22463 for ; Thu, 14 Dec 2000 22:52:14 +0100 (MET) Date: Thu, 14 Dec 2000 22:53:12 +0100 From: Stephan Tolksdorf X-Mailer: The Bat! (v1.47 Halloween Edition) Personal X-Priority: 3 (Normal) Message-ID: <795263137.20001214225312@email.com> To: caml-list@inria.fr Subject: Re: substring match like "strstr" In-reply-To: <20001214170237M.sumii@yl.is.s.u-tokyo.ac.jp> References: <4.3.2.7.2.20001211103237.00c12100@shell16.ba.best.com> <20001214123635H.sumii@yl.is.s.u-tokyo.ac.jp> <4.3.2.7.2.20001213223322.00cb3c90@shell16.ba.best.com> <20001214170237M.sumii@yl.is.s.u-tokyo.ac.jp> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: weis@pauillac.inria.fr Hello, some time ago I've been interested in highly optimized text search algorithms and wrote some in assembler. A very good analysis of text search algorithms can be found in the 8/97 issue of the German magazin C't (www.heise.de/ct) - "Blitzfindig" by Michael Tamm. This article compares the algoritms "Brute Force" "Boyer-Moore", "Quicksearch" and the advanced "T-Search" in detail. The C source can be found on: ftp://ftp.heise.de/pub/ct/listings/ct9708.zip Have fun... MfG, Stephan Tolksdorf