What strategy for random accession of records in massive FASTA file?

[James Stroud]

Don't fight it, lite it!

You should parse the fasta and put it into a database:

http://www.sqlite.org/index.html

Then index by name and it will be superfast.

James