CatgirlIntelligenceAgency/index/readme.md

Index

These are components that offer functionality for the index-service.

Indexes

There are two indexes with accompanying tools for constructing them.

• index-forward is the document->word index containing metadata about each word, such as its position.
• index-reverse is the word->document index.

These indices rely heavily on the libraries/btree and libraries/array components.

Libraries

• index-query contains structures for evaluating search queries.
• index-journal contains tools for writing and reading index data.
• lexicon contains a mapping between words' string representation and an unique integer identifier.