Quote: Maniscalco & Puglisi's algorithm was fastest for suffix array construction; best three algorithms had a working memory of 5-6n bytes

Quotation Skeleton

Algorithm MP [Maniscalco & Puglisi 2006] is the fastest (or equal … [Maniscalco 2005; Maniscalco & Puglisi 2007] by about 33% on average. These two algorithms (MP, M) … [Manzini and Ferragina 2004] and SS [Schurmann & Stoye 2005], which are approximately 70% and 80% slower … , the times of MP are equaled by … The speed of MP, M and MF for … on average respectively.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: suffix trie and suffix array (20 items)