CatgirlIntelligenceAgency/code/features-index/readme.md
2023-03-12 10:50:31 +01:00

886 B

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.

Algorithms

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.