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