HWcpp

See the lecture

You should implement all functionalities in two versions:

• Pure Python
• Python interface with C++ implementation

Task A

You are given a list of documents. Each document consists of multiple words (words are lowercase) separated by space. You should design and implement an indexing data structure, that allows following two operations:

• Add a document to index (your index should assign it an unique ID)
• Retrieve a document with given ID
• Find all documents that contain the given word

TODO Python signature and implementation hints, example usage

Task B

Extend you index so that it support following query:

• Given list of words (W1, W2, ...) find all documents, which contain all of the words (so each document has to contain all of the word from the query).

TODO Python signature and implementation hints, example usage