OpenEuphoria

Re: $100.00 Programming Contest

• Posted by David Cuny <dcuny at LANSET.COM> Mar 02, 2002
• 521 views

Euman wrote:

>>>>3. How many words are in the input sentances?
>>>
>>> That would be cheating DC
>>
>>I meant as a measure of how large the data set of words we'd be working
>> with. For example, no more than 400 words, etc.
>
> Only so you'd know how big a hash table to setup, which wouldnt be fair
> to all algorythms.

Urm... no. Consider your generate and test solution. It might work just fine 
on small blocks of words (40 or less), but completely bog down with any set 
larger than that because of a combinatorial explosion.

So some idea of the size of the benchmark is important in setting up test 
cases and ensuring that it has a chance to run in the allotted time.

As far as setting up a hash table, I'm assuming that you'd want to set up a 
hash table for the dictionary, not the sentance. And you'd know the size of 
the dictionary ahead of time, since you'd be supplying it.

-- David Cuny