161sh/CatgirlIntelligenceAgency
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
87767b14bd
CatgirlIntelligenceAgency/index
History
Viktor Lofgren cf00963e57 Cleaning up the BTree library a bit.
2023-03-05 11:27:56 +01:00
..
index-forward Restructuring the git repo 2023-03-04 13:19:01 +01:00
index-journal Restructuring the git repo 2023-03-04 13:19:01 +01:00
index-query Restructuring the git repo 2023-03-04 13:19:01 +01:00
index-reverse Cleaning up the BTree library a bit. 2023-03-05 11:27:56 +01:00
lexicon Restructuring the git repo 2023-03-04 13:19:01 +01:00
readme.md Restructuring the git repo 2023-03-04 13:19:01 +01:00

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/btree 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.