From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: a07f3367d7,918406c619dd104d X-Google-Attributes: gida07f3367d7,public,usenet X-Google-NewGroupId: yes X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news2.google.com!news3.google.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail From: "Giovanni Azua" Newsgroups: comp.lang.java.programmer,comp.lang.ada Subject: Re: find words that contains some specific letters Date: Sun, 7 Jun 2009 01:43:45 +0200 Message-ID: <790d9nF1lreo0U1@mid.individual.net> References: <78i1lbF1m69gkU1@mid.individual.net> <78i2ajF1m4nglU1@mid.individual.net> <78i4i2F1magkfU1@mid.individual.net> <3f1d007f-bcae-42b4-afb0-215b18f51b9c@n21g2000vba.googlegroups.com> <78ib19F1mfh7qU1@mid.individual.net> <3b519936-3db9-4dad-85ba-371fa4b29c8f@z5g2000vba.googlegroups.com> <78quiaF1n95fsU1@mid.individual.net> <78rpbkF1mqrc7U1@mid.individual.net> <7902mcF1nf9ngU1@mid.individual.net> X-Trace: individual.net vAr1VB/p3/djecQCwW/MqgUWBRROGTSH70OywgeFEkmk5AAqgo Cancel-Lock: sha1:ZHqnX3RRyCMaxff7zWIrH8f2WWY= X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2900.5512 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579 X-RFC2646: Format=Flowed; Response Xref: g2news2.google.com comp.lang.java.programmer:42938 comp.lang.ada:6345 Date: 2009-06-07T01:43:45+02:00 List-Id: "Giovanni Azua" wrote in message > elements that fall under the same buckets. This is what I think John > Matthews hasn't realized yet about his implementation of the Jumble > algorithm. For a realistic dataset he will be returning elements that do > not match the of input (String built on top of the sorted character input) > but matches that happen to collide under the same bucket. > I am sorry, this is wrong. Matthews's Jumble implementation is correct and does not have the problem I described here. Best regards, Giovanni