Haskell Quiz/Index and Query

From HaskellWiki
< Haskell Quiz
Revision as of 21:48, 18 December 2006 by JohannesAhlmann (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Ruby Quiz #54:

An indexing scheme where you number all encountered words ascendingly and represent the content of a file as bit-array with the bit at position 2^i representing the i'th word.

So if you have for example:

Doc1=The quick brown fox
Doc2=Jumped over the brown dog
Doc3=Cut him to the quick

This would yield:


You can very quickly return the Docs that contain 'the' [ Doc1,Doc2,Doc3 ], or 'brown' [ Doc1,Doc2 ] etc.

The Problem