[Date Prev][Date Next][Thread Prev][Thread Next] [Search] [Date Index] [Thread Index]

[MacPerl] Re: Index file for full text search [Was: DBM Quality Question (Newbie)]



At 00.21 -0400 1998.07.04, Peter Hartmann wrote:
>ĄThe alpha-ordered text file grew to more than three times the size of the
>original file, i.e. 26MB.

Why is this necessarily a problem?  First, of course, you should remove
common words.  But regardless, Search::Dict should be able to find a given
word very quickly, even in such a large file, by doing a binary search.
Well, opening the 26MB file might take some time, but finding a term in the
file should be very fast.

--
Chris Nandor          mailto:pudge@pobox.com         http://pudge.net/
%PGPKey = ('B76E72AD', [1024, '0824090B CE73CA10  1FF77F13 8180B6B6'])

***** Want to unsubscribe from this list?
***** Send mail with body "unsubscribe" to mac-perl-request@iis.ee.ethz.ch