Re: Re: Re: Re: Re: Fast wordlist lookup for game

[BrowserUk]

With a couple of changes to my program, I ran it on the output of perldoc perltoot and got the following results:

C:\test>208899-2 junk.dat

Of 10479 word-like things, 7803 where flagged as words and 2676 as not
10479 trials of _default (58.184s total), 5.552ms/trial

Which if my ad-hoc conversion factor of *233/800 has any merit puts it at 1.61702ms/word which stands up pretty well given the that it has to re-open the file each time.

Not having used any of the *dbm varients, I was impressed by the efficiency and simplicity of use that your program demonstrated, and when I looked, found that dada's site has a Win32 port of GDBM which I am in the process of downloading now.

Thanks greatly for bringing this to my attention. There are many things for which I think I will find this extrememly useful.

---

Nah! Your thinking of Simon Templar, originally played by Roger Moore and later by Ian Ogilvy

[grantm]

Further thoughts:

• I suspect there's not too much merit in your *233/800 factor - those numbers are just raw processor Mhz numbers, many cycles will be wasted waiting for main memory and man, many more if disk IO is required.
• You could also use DB_File which is available via PPM from ActiveState and I believe uses the same API
• SDBM_File is a core perl module which also uses the same API, but has significant limitations on allowable size of data
• See also MLDBM which allows you to store complex data structures in a DBM hash