From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Drew Adams" Newsgroups: gmane.emacs.help Subject: RE: Negative occur Date: Thu, 29 Nov 2007 09:25:48 -0800 Message-ID: References: <8663zl2gdo.fsf@lifelogs.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1196357223 19218 80.91.229.12 (29 Nov 2007 17:27:03 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Thu, 29 Nov 2007 17:27:03 +0000 (UTC) To: "Ted Zlatanov" , Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Thu Nov 29 18:27:11 2007 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1IxnAD-0001RS-OT for geh-help-gnu-emacs@m.gmane.org; Thu, 29 Nov 2007 18:27:02 +0100 Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Ixn9y-0007TT-1c for geh-help-gnu-emacs@m.gmane.org; Thu, 29 Nov 2007 12:26:46 -0500 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1Ixn9U-0007Kd-Pu for help-gnu-emacs@gnu.org; Thu, 29 Nov 2007 12:26:16 -0500 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1Ixn9R-0007Ig-4h for help-gnu-emacs@gnu.org; Thu, 29 Nov 2007 12:26:16 -0500 Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Ixn9R-0007IS-20 for help-gnu-emacs@gnu.org; Thu, 29 Nov 2007 12:26:13 -0500 Original-Received: from rgminet01.oracle.com ([148.87.113.118]) by monty-python.gnu.org with esmtps (TLS-1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.60) (envelope-from ) id 1Ixn9Q-00007F-Lm for help-gnu-emacs@gnu.org; Thu, 29 Nov 2007 12:26:12 -0500 Original-Received: from agmgw2.us.oracle.com (agmgw2.us.oracle.com [152.68.180.213]) by rgminet01.oracle.com (Switch-3.2.4/Switch-3.1.6) with ESMTP id lATHQ9x1013298; Thu, 29 Nov 2007 10:26:10 -0700 Original-Received: from rcsmt251.oracle.com (rcsmt251.oracle.com [148.87.90.196]) by agmgw2.us.oracle.com (Switch-3.2.0/Switch-3.2.0) with ESMTP id lATHQ71v026165; Thu, 29 Nov 2007 10:26:07 -0700 Original-Received: from dhcp-4op11-4op12-west-130-35-178-158.us.oracle.com by acsmt350.oracle.com with ESMTP id 3395444321196357142; Thu, 29 Nov 2007 09:25:42 -0800 X-Priority: 3 (Normal) X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook IMO, Build 9.0.6604 (9.0.2911.0) In-Reply-To: <8663zl2gdo.fsf@lifelogs.com> Importance: Normal X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.3198 X-Brightmail-Tracker: AAAAAQAAAAI= X-Brightmail-Tracker: AAAAAQAAAAI= X-Whitelist: TRUE X-Whitelist: TRUE X-detected-kernel: by monty-python.gnu.org: Linux 2.4-2.6 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:49692 Archived-At: > I'm not talking about Icicles (that's why I mentioned occur-1 > and occur-engine originally), sorry if I didn't state that > clearly. I just thought that since you recommended the > filter-later approach, Icicles didn't support > predicates, so it made sense to follow up to you. A misunderstanding, then. I said "In Icicles, just do this..." and you replied "Both solutions will be slower...". I didn't recommend any filter-later approach. In fact, I said "I realize that [spamfilter's] suggestion is that this be added to Emacs. I agree.". By which I meant that it makes sense to let `occur' do this itself. And in an efficient way - the first time around (not via an after-the-fact filter). > DA> As always, the usefulness of a tool depends on what you use > DA> it for. If you want to search a 5 terabyte file, then > DA> interactivity might suffer with some approaches (depending > DA> on your hardware... and, especially, depending on your > DA> regexp). But, as always, the devil is in the details. > > I can see that between a O(n) and O(n log(n)) algorithm for small data > sets, but when the difference is that one approach copies every line and > the other doesn't, while they achieve the same result, it literally > bothers me to recommend the former approach just because the API doesn't > support the latter. So I'll propose the API change to emacs-devel. Makes sense to me. I thought that Tamas (oops, spamfilter) was already suggesting that. If `occur' is made to handle non-matches, it should certainly do that efficiently.