Most efficient way to randomly choose a word from a file with a list of words

[PeterDonis]

The OPs dictionary need not be a flat file.

Yes, files like the ones the OP linked to could be pre-processed to add an index section at the front.