From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: bojohan@helm.dd.chalmers.se (Johan =?iso-8859-1?q?Bockg=E5rd?=) Newsgroups: gmane.emacs.devel Subject: Re: regexp-opt-group Date: 20 Jan 2003 18:37:25 +0100 Sender: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Message-ID: References: <200301201654.h0KGs9p10064@rum.cs.yale.edu> NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1043084602 10920 80.91.224.249 (20 Jan 2003 17:43:22 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Mon, 20 Jan 2003 17:43:22 +0000 (UTC) Cc: emacs-devel@gnu.org Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 18afxA-0002pq-00 for ; Mon, 20 Jan 2003 18:43:20 +0100 Original-Received: from monty-python.gnu.org ([199.232.76.173]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 18ag89-0007kc-00 for ; Mon, 20 Jan 2003 18:54:41 +0100 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18afvl-0004GA-09 for emacs-devel@quimby.gnus.org; Mon, 20 Jan 2003 12:41:53 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13) id 18afu1-0003vU-00 for emacs-devel@gnu.org; Mon, 20 Jan 2003 12:40:05 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13) id 18afty-0003uQ-00 for emacs-devel@gnu.org; Mon, 20 Jan 2003 12:40:04 -0500 Original-Received: from eru.dd.chalmers.se ([129.16.117.10]) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18afra-0003Pw-00; Mon, 20 Jan 2003 12:37:34 -0500 Original-Received: from elendil.dd.chalmers.se (elendil.dd.chalmers.se [129.16.117.37]) by eru.dd.chalmers.se (8.12.6/8.12.6) with ESMTP id h0KHbVQP020197; Mon, 20 Jan 2003 18:37:31 +0100 (MET) Original-Received: from elendil.dd.chalmers.se (localhost [127.0.0.1]) h0KHbVH0024363; Mon, 20 Jan 2003 18:37:31 +0100 (MET) Original-Received: (from bojohan@localhost) by elendil.dd.chalmers.se (8.12.6/8.12.6/Submit) id h0KHbUfv024360; Mon, 20 Jan 2003 18:37:30 +0100 (MET) X-Authentication-Warning: elendil.dd.chalmers.se: bojohan set sender to bojohan@helm.dd.chalmers.se using -f Original-To: "Stefan Monnier" In-Reply-To: <200301201654.h0KGs9p10064@rum.cs.yale.edu> Original-Lines: 16 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.2 Original-cc: Richard Stallman X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1b5 Precedence: list List-Id: Emacs development discussions. List-Help: List-Post: List-Subscribe: , List-Archive: List-Unsubscribe: , Errors-To: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Xref: main.gmane.org gmane.emacs.devel:10907 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:10907 "Stefan Monnier" writes: > > With this change, does everything work right? [...] > The `strings' list is expected to always be properly sorted. > I believe that if the list is indeed sorted, then > (nthcdr (length half1) strings) should DTRT (and faster than your loop). > OTOH, if the list is not properly sorted, then it's probably a bug > somewhere else. > Note: I haven't seen the original message from Johan. It was posted in gnu.emacs.bug. http://groups.google.com/groups?selm=mailman.537.1042928665.21513.bug-gnu-emacs%40gnu.org /Johan