Re: Fastest Way to Check Word in Dictionary
- Posted by euphoric (admin) Oct 27, 2008
- 1334 views
What's the fastest way to check if a word is in a dictionary? (I need a function for this, if anybody's got one.)
Seriously, though, what does your dictionary look like? Or what are your specs for a hypothetical dictionary, if that's what you're thinking about?
I'm just using WORDS.TXT. It's got 51796 words in it. I just want to check some words against that dictionary.
Junko solved that problem years ago, at least in the case where the words are all in memory...
http://www.rapideuphoria.com/spellchk.zip
If the words are stored as records in a Euphoria database, the EDS binary search algorithm would find a word pretty fast.
Rob
Rob, I saw that but I need a function I can call, not a command line interface. Maybe you guys can convert that and give it an API.