From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: "Richard M. Stallman" <rms@gnu.org>
Newsgroups: gmane.emacs.devel
Subject: Re: lists.texi
Date: Tue, 21 Jun 2005 11:13:46 -0400
Message-ID: <E1DkkRe-0008QO-EK@fencepost.gnu.org>
References: <200506182319.j5INJWF08937@raven.dms.auburn.edu>
	<200506190015.j5J0FQk09223@raven.dms.auburn.edu>
	<200506190037.j5J0b9Y09287@raven.dms.auburn.edu>
	<E1Dk291-0003xu-Nt@fencepost.gnu.org>
	<200506191747.j5JHlha11521@raven.dms.auburn.edu>
	<E1DkQRM-0007cX-Do@fencepost.gnu.org>
	<200506202312.j5KNCct19091@raven.dms.auburn.edu>
Reply-To: rms@gnu.org
NNTP-Posting-Host: main.gmane.org
X-Trace: sea.gmane.org 1119368684 6866 80.91.229.2 (21 Jun 2005 15:44:44 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Tue, 21 Jun 2005 15:44:44 +0000 (UTC)
Cc: emacs-devel@gnu.org
Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Tue Jun 21 17:44:35 2005
Return-path: <emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org>
Original-Received: from lists.gnu.org ([199.232.76.165])
	by ciao.gmane.org with esmtp (Exim 4.43)
	id 1DkkuU-0008Oq-R6
	for ged-emacs-devel@m.gmane.org; Tue, 21 Jun 2005 17:43:35 +0200
Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43)
	id 1Dkl0w-0002F8-Ko
	for ged-emacs-devel@m.gmane.org; Tue, 21 Jun 2005 11:50:14 -0400
Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43)
	id 1Dkkty-0007lc-C2
	for emacs-devel@gnu.org; Tue, 21 Jun 2005 11:43:02 -0400
Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43)
	id 1Dkktx-0007lK-PS
	for emacs-devel@gnu.org; Tue, 21 Jun 2005 11:43:01 -0400
Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43) id 1DkktV-00074z-Rv
	for emacs-devel@gnu.org; Tue, 21 Jun 2005 11:42:33 -0400
Original-Received: from [199.232.76.164] (helo=fencepost.gnu.org)
	by monty-python.gnu.org with esmtp (Exim 4.34) id 1DkkVG-0000Tj-DB
	for emacs-devel@gnu.org; Tue, 21 Jun 2005 11:17:30 -0400
Original-Received: from rms by fencepost.gnu.org with local (Exim 4.34)
	id 1DkkRe-0008QO-EK; Tue, 21 Jun 2005 11:13:46 -0400
Original-To: Luc Teirlinck <teirllm@dms.auburn.edu>
In-reply-to: <200506202312.j5KNCct19091@raven.dms.auburn.edu> (message from
	Luc Teirlinck on Mon, 20 Jun 2005 18:12:38 -0500 (CDT))
X-BeenThere: emacs-devel@gnu.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: "Emacs development discussions." <emacs-devel.gnu.org>
List-Unsubscribe: <http://lists.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/pipermail/emacs-devel>
List-Post: <mailto:emacs-devel@gnu.org>
List-Help: <mailto:emacs-devel-request@gnu.org?subject=help>
List-Subscribe: <http://lists.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=subscribe>
Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org
Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org
Xref: news.gmane.org gmane.emacs.devel:39229
X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:39229

    was quadratic.  It essentially does ring-length times an aref in
    _vector_, which unlike checking the element at an average position in
    a _list_, would not appear to be linear in the size of the vector.

If it is a vector, you're right, it isn't quadratic.