From: David Balmain <dbalmain.ml@...>
Date: 2005-11-17T08:58:28+09:00
Subject: Re: Index and Query (#54)

On 11/17/05, Bob Showalter <bob_showalter@taylorwhite.com> wrote:
> David Balmain wrote:
> > And why is Bob's search so fast, even though he didn't use an
> > inverted index.
>
> Blind dumb luck, I'm sure :)
>
> For kicks, I've created a version of my solution that uses an inverted
> index:
>
>    http://users.adelphia.net/~showaltb/rubyquiz/54/indexer2.rb
>

Nice. Search is twice as fast as your original version. You've
restored my faith in smart algorithms. ;-)

Dave