From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <ee9e417a0511091830i7bdff76dp872e1128f34e5e91@mail.gmail.com>
Date: Wed,  9 Nov 2005 21:30:24 -0500
From: Russ Cox <rsc@swtch.com>
To: erik quanstrom <quanstro@speakeasy.net>,
	Fans of the OS Plan 9 from Bell Labs <9fans@cse.psu.edu>
Subject: Re: [9fans] Scaleable mail repositories.
In-Reply-To: <20051110012431.6F23F10F89@dexter-peak.quanstro.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
References: <57471c9f2e6b9a4c77886fffb87d244d@terzarima.net>
	<Pine.LNX.4.60.0511090910050.15638@athena>
	<20051110012431.6F23F10F89@dexter-peak.quanstro.net>
Cc: 
Topicbox-Message-UUID: a9f521b6-ead0-11e9-9d60-3106f5b1d025

> suffix arrays create an index that is bigger than the
> original data. regardless of the theoretical O(1) mumble,
> the size of the index is a major drawback.

That's true, but it depends a lot on the app.
The computational biology guys seem to love them
for indexing large amounts of DNA.

Russ