Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 10
What is a finite state transducer (FST) used for in search engines like Lucene?
A
Compactly mapping sorted terms to values (e.g. term → postings offset), sharing prefixes and suffixes
B
Storing documents
C
Load balancing queries
D
Encrypting the index