mpace965 / inverted-index

Implementation of an inverted index in racket.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

#inverted-index.rkt

Implementation of an inverted index in Racket.

The resulting inverted index is a hash table of words to a list of pairs. Each pair looks like

(<0 indexed line number> . <0 indexed position on that line>)

##Caveats Currently, punctuation is included as a whole word. The implementation could be extended to ignore punctuation, or furthermore, to include all substrings of each word in the inverted index as well.

##Recommended Datasets I used the works of Shakespeare to test the implementation.

About

Implementation of an inverted index in racket.


Languages

Language:Racket 100.0%