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