From mboxrd@z Thu Jan  1 00:00:00 1970
X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/15207
Path: main.gmane.org!not-for-mail
From: wmperry@aventail.com (William M. Perry)
Newsgroups: gmane.emacs.gnus.general
Subject: Re: Regular expression performance in emacs, number of cached regexps
Date: 19 May 1998 08:52:19 -0500
Sender: owner-ding@hpc.uh.edu
Message-ID: <86som6jrl8.fsf@kramer.bp.aventail.com>
References: <ycqyaw023el.fsf@portD41.Generation.NET> <199805180529.XAA07067@wijiji.santafe.edu> <86n2cfo9yd.fsf@kramer.bp.aventail.com> <199805190445.WAA09004@wijiji.santafe.edu>
Reply-To: wmperry@aventail.com
NNTP-Posting-Host: coloc-standby.netfonds.no
Mime-Version: 1.0 (generated by tm-edit 7.108)
Content-Type: text/plain; charset=US-ASCII
X-Trace: main.gmane.org 1035154281 20845 80.91.224.250 (20 Oct 2002 22:51:21 GMT)
X-Complaints-To: usenet@main.gmane.org
NNTP-Posting-Date: Sun, 20 Oct 2002 22:51:21 +0000 (UTC)
Cc: gsstark@mit.edu, ding@gnus.org, w3-beta@indiana.edu
Return-Path: <owner-ding@hpc.uh.edu>
Original-Received: from gwyn.tux.org (gwyn.tux.org [207.96.122.8])
	by altair.xemacs.org (8.8.8/8.8.8) with ESMTP id GAA08048
	for <steve@altair.xemacs.org>; Tue, 19 May 1998 06:59:25 -0700
Original-Received: from sina.hpc.uh.edu (Sina.HPC.UH.EDU [129.7.3.5])
	by gwyn.tux.org (8.8.8/8.8.8) with ESMTP id JAA25451
	for <steve@xemacs.org>; Tue, 19 May 1998 09:56:54 -0400
Original-Received: from sina.hpc.uh.edu (lists@Sina.HPC.UH.EDU [129.7.3.5]) by sina.hpc.uh.edu (8.7.3/8.7.3) with ESMTP id IAH01134; Tue, 19 May 1998 08:56:37 -0500 (CDT)
Original-Received: by sina.hpc.uh.edu (TLB v0.09a (1.20 tibbs 1996/10/09 22:03:07)); Tue, 19 May 1998 08:52:45 -0500 (CDT)
Original-Received: from claymore.vcinet.com (claymore.vcinet.com [208.205.12.23]) by sina.hpc.uh.edu (8.7.3/8.7.3) with SMTP id IAA01110 for <ding@hpc.uh.edu>; Tue, 19 May 1998 08:52:35 -0500 (CDT)
Original-Received: (qmail 15484 invoked by uid 504); 19 May 1998 13:52:15 -0000
Original-Received: (qmail 15481 invoked from network); 19 May 1998 13:52:13 -0000
Original-Received: from vinb13.cntwk.net (HELO slow.in.aventail.com) (207.205.120.155)
  by claymore.vcinet.com with SMTP; 19 May 1998 13:52:12 -0000
Original-Received: from kramer.bp.aventail.com (kramer.bp.aventail.com [192.168.2.2])
	by slow.in.aventail.com (8.8.5/8.8.5) with ESMTP id FAA14413;
	Tue, 19 May 1998 05:52:03 -0700
Original-Received: (from wmperry@localhost)
	by kramer.bp.aventail.com (8.8.5/8.8.5) id IAA12922;
	Tue, 19 May 1998 08:52:19 -0500
Original-To: rms@gnu.org
X-Face: O~Rn;(l][/-o1sALg4A@xpE:9-"'IR[%;,,!m7</SYF`{vYQ(&RI1&EiH[FvT;J}@f!4kfz
 x_!Y#=y{Uuj9GvUi=cPuajQ(Z42R[wE@{G,sn$qGr5g/wnb*"*ktI+,CD}1Z'wxrM2ag-r0p5I6\nA
 [WJopW_J.WY;
In-Reply-To: Richard Stallman's message of "Mon, 18 May 1998 22:45:12 -0600"
Original-Lines: 16
X-Mailer: Gnus v5.6.8/XEmacs 21.0(beta40) - "Saanen-pre4"
Precedence: list
X-Majordomo: 1.94.jlt7
Xref: main.gmane.org gmane.emacs.gnus.general:15207
X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:15207

Richard Stallman <rms@santafe.edu> writes:

>     Well, as people are wont to say nowadays - memory is cheap, and so is
>     disk.  If I'm reading the code right, the regexp cache only takes 398
>     bytes (worst case on a 64bit machine)... so 20 cache entries are only
>     7960 (~ 7.75k).
> 
> There must be a misunderstanding, because the data in a cache entry has
> variable size.  Perhaps you're looking only at the cache structure itself
> and not its contents.

  I was assuming this was fairly small - how bad could a pathological posix 
regexp get? :)  Another 64k total?  Megabytes?  I've never delved too much
into the internals of regexp matching - it scares me.

-Bill P.