From mboxrd@z Thu Jan  1 00:00:00 1970
Path: main.gmane.org!not-for-mail
From: Thien-Thi Nguyen <ttn@glug.org>
Newsgroups: gmane.emacs.devel
Subject: Re: Interval tree
Date: 01 Aug 2002 00:54:56 -0400
Sender: emacs-devel-admin@gnu.org
Message-ID: <jkznw7nppb.fsf@glug.org>
References: <OE13nrvDOv5y4FypKsE00002cd9@hotmail.com> <200207171313.g6HDDHY02385@rum.cs.yale.edu> <OE289oilcjbOv38lDbt00003637@hotmail.com> <200207182113.g6ILDc625555@aztec.santafe.edu> <OE15hYQYx3G5aYY61LE0000f5d7@hotmail.com> <200207192056.g6JKuWf27422@aztec.santafe.edu>
NNTP-Posting-Host: localhost.gmane.org
X-Trace: main.gmane.org 1028177738 32105 127.0.0.1 (1 Aug 2002 04:55:38 GMT)
X-Complaints-To: usenet@main.gmane.org
NNTP-Posting-Date: Thu, 1 Aug 2002 04:55:38 +0000 (UTC)
Cc: rms@gnu.org,  emacs-devel@gnu.org
Return-path: <emacs-devel-admin@gnu.org>
Original-Received: from quimby.gnus.org ([80.91.224.244])
	by main.gmane.org with esmtp (Exim 3.33 #1 (Debian))
	id 17a7zt-0008Li-00
	for <emacs-devel@main.gmane.org>; Thu, 01 Aug 2002 06:55:37 +0200
Original-Received: from fencepost.gnu.org ([199.232.76.164])
	by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian))
	id 17a8IQ-0003QT-00
	for <emacs-devel@quimby.gnus.org>; Thu, 01 Aug 2002 07:14:46 +0200
Original-Received: from localhost ([127.0.0.1] helo=fencepost.gnu.org)
	by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian))
	id 17a80I-0001Fe-00; Thu, 01 Aug 2002 00:56:02 -0400
Original-Received: from colo.agora-net.com ([207.245.84.69])
	by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian))
	id 17a7zK-0001BQ-00; Thu, 01 Aug 2002 00:55:02 -0400
Original-Received: from ttn by colo.agora-net.com with local (Exim 3.34 #1)
	id 17a7zE-0004qt-00; Thu, 01 Aug 2002 00:54:56 -0400
Original-To: yffchik_ura@hotmail.com
In-Reply-To: Richard Stallman's message of "Fri, 19 Jul 2002 14:56:32 -0600 (MDT)"
Original-Lines: 11
X-Mailer: Gnus v5.7/Emacs 20.7
Errors-To: emacs-devel-admin@gnu.org
X-BeenThere: emacs-devel@gnu.org
X-Mailman-Version: 2.0.11
Precedence: bulk
List-Help: <mailto:emacs-devel-request@gnu.org?subject=help>
List-Post: <mailto:emacs-devel@gnu.org>
List-Subscribe: <http://mail.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=subscribe>
List-Id: Emacs development discussions. <emacs-devel.gnu.org>
List-Unsubscribe: <http://mail.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=unsubscribe>
List-Archive: <http://mail.gnu.org/pipermail/emacs-devel/>
Xref: main.gmane.org gmane.emacs.devel:6216
X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:6216

Richard Stallman <rms@gnu.org> writes:

       I am trying to put in another data structure to make line searching faster,
       which must be maintained during every insert/delete operation.

   This sounds like a lot of complexity.  Is it worth while?
   I doubt we would want to install it.  Searching is pretty fast nowadays.

what in the line is being searched?

thi