Re: Solutions and Discussion for Perl Quiz of the Week #22 (Expert Edition)

Mark Jason Dominus <[email protected]>
Newsgroups gmane.comp.lang.perl.qotw.discuss
Message-ID <[email protected]>
On Sep 9, 2004, at 12:51 PM, Ronald J Kimball wrote:

> On Wed, Sep 08, 2004 at 10:06:47PM -0400, Daniel Martin wrote:
>
>>   Yes, sometimes the classification between "workqueue" and "expanding
>>   circles" was a bit of a judgement call about how the code was
>>   organized overall.  In general if
>
> This paragraph was cut off.  I'm curious to know more about how this
> distinction was made.
>

Me too.  I thought that Zed Lopez's solution was clearly of the 
"expanding circles" type, but
Daniel Martin's table seemed to categorize it as something else:

             dictionary ->|sig>wordlist|word>1|@DICT
         search method    |            |      |
         ==================================================
         Expanding circles|     0      |  1   |   2
           2-dir version  |     5      |  0   |   1
         --------------------------------------------------
         workqueue        |     3      |  2   |   0
           + distance ver |     2      |  0   |   0
           2-dir version  |     0      |  1   |   0
         --------------------------------------------------
         depth first      |     0      |  2   |   1

If Zed's program was "expanding circles", then it would fall into the 
second column, second row,
which has a 0 in it; I concluded that Pr. Martin must have categorized 
it as "workqueue".
But I think "expanding circles" is a better description of it.
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.