On Tue, 5 Nov 2002, Tony Finch wrote:
> I can't find anything that says that explicitly. I would expect that
> kind of thing to be at the start of Chapter 9 or Section 9.1.
Maybe not in the manual, but I certainly say it in my courses, and The
Book contains this sentence: "When a file of lookup data is large,
searching it linearly is inefficient, and it is better to convert the
data into one of the other single-key formats in which an index is used
for faster lookup."
--
Philip Hazel University of Cambridge Computing Service,
ph10@??? Cambridge, England. Phone: +44 1223 334714.