| 
|
Quote: while fast for grep, suffix arrays do not scale well; no compression, 1.7x memory-resident data, no ranked queries
Topic:
suffix trie and suffix array
Quotation Skeleton
For large-scale applications, suffix arrays have significant drawbacks. … In total, the indexing system requires around 170% … For very large texts, the pointers can be … Another drawback is that there is no equivalent … The principal strength of suffix arrays is that … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: suffix trie and suffix array (20 items)