From owner-cvs-all  Sun Jul 30 23:30:46 2000
Delivered-To: cvs-all@freebsd.org
Received: from freefall.freebsd.org (freefall.FreeBSD.ORG [204.216.27.21])
	by hub.freebsd.org (Postfix) with ESMTP
	id 8CF1637B760; Sun, 30 Jul 2000 23:30:38 -0700 (PDT)
	(envelope-from dcs@FreeBSD.org)
Received: (from dcs@localhost)
	by freefall.freebsd.org (8.9.3/8.9.2) id XAA63943;
	Sun, 30 Jul 2000 23:30:38 -0700 (PDT)
	(envelope-from dcs@FreeBSD.org)
Message-Id: <200007310630.XAA63943@freefall.freebsd.org>
From: "Daniel C. Sobral" <dcs@FreeBSD.org>
Date: Sun, 30 Jul 2000 23:30:38 -0700 (PDT)
To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org
Subject: cvs commit: src/lib/libc/regex engine.c regcomp.c regex.3 regex2.h
         regfree.c
X-FreeBSD-CVS-Branch: RELENG_4
Sender: owner-cvs-all@FreeBSD.ORG
Precedence: bulk
X-Loop: FreeBSD.ORG

dcs         2000/07/30 23:30:38 PDT

  Modified files:        (Branch: RELENG_4)
    lib/libc/regex       engine.c regcomp.c regex.3 regex2.h 
                         regfree.c 
  Log:
  MFC:
  
  engine.c: 1.6 through 1.9
  regcomp.c: 1.14 through 1.23
  regex.3: 1.5
  regex2.h: 1.4 and 1.5
  regfree.c: 1.2 and 1.3
  
  Improve search heuristics by:
  
  1. Using Boyer-Moore algorithm for search the "must" string when those
  strings are at least 4 characters in length.
  2. Use the point at which the must string was found to compute the
  earliest possible point at which the pattern may be found, if possible.
  
  Correct the BUGS section of the man page.
  
  PR:		15561
  PR:		14342
  
  Revision  Changes    Path
  1.5.8.1   +53 -6     src/lib/libc/regex/engine.c
  1.13.2.1  +313 -2    src/lib/libc/regex/regcomp.c
  1.4.2.1   +1 -6      src/lib/libc/regex/regex.3
  1.3.6.1   +5 -0      src/lib/libc/regex/regex2.h
  1.1.1.1.14.1 +7 -0      src/lib/libc/regex/regfree.c



To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message