Using the Sadakane Compressed Suffix Tree to Solve the All-Pairs Suffix-Prefix Problem

Table 2

Data sets used in experiments. Sizes in megabytes.

Data Set	Type	Size	Number of strings
Generated by; a program	Random data	10–300	100,000
EST of C. elegans	Real data	167	334,465