#13 stree.x fails on dna file from Pizza & Chili Corpus

v3.xx
open
nobody
mummer (1)
5
2011-10-23
2011-10-23
Tomáš Dvořák
No

Suffix tree construction fails on dna file from the Pizza & Chili Corpus (http://pizzachili.dcc.uchile.cl/texts/dna/)

$ ./stree.x dna
# construct suffix tree for sequence of length 403927746
# (maximal input length is 536870908)
# process 4039277 characters per dot
#...........................................................................................Segmentation fault

The same happens when run on an "adversary" string
ab^{i^2}abab^2ab^3 ... ab^ia
for i = 15075, while for i = 15074 the construction succeeds.

$ ./stree.x adversary15075.txt
# construct suffix tree for sequence of length 340906053
# (maximal input length is 536870908)
# process 3409060 characters per dot
#...................................................................................................Segmentation fault
$ ./stree.x adversary15074.txt
# construct suffix tree for sequence of length 340860828
# (maximal input length is 536870908)
# process 3408608 characters per dot
#....................................................................................................
# TIME ./stree.x adversary15074.txt 31.82
# SPACE ./stree.x adversary15074.txt 4030.9
# MMSPACE ./stree.x adversary15074.txt 325.1

Observed on two machines (PC, iMac) with different operating systems (Ubuntu 11.04, OS X 10.6.8).

Discussion