libdivsufsort-lite crashes

[GoogleCodeExporter]

What steps will reproduce the problem?
1. 32-bit OS, with 2 Gb RAM or more
2. Take a file with size>=1Gb i.e. (1<<30) bytes
3. Run libdivsufsort-lite.exe BIGFILE

What is the expected output? What do you see instead?

Expected behaviour:
> sufcheck: Done.
It simply crashes instead.

What version of the product are you using? On what operating system?

libdivsufsort-lite 2.0.0 on Windows XP with 3 GB RAM.

Please provide any additional information below.

It crashes because of overflow in suftest.c , line 163:

>  SA = (int *)malloc((size_t)n * sizeof(int));

if (sizeof(size_t)==4 && sizeof(int)==4 && n>=(1<<30))
then ((size_t)n * sizeof(int))==((n&4)&((1<<32)-1))

Original issue reported on code.google.com by gral...@gmail.com on 3 Oct 2011 at 1:34

[GoogleCodeExporter]

(n*4) in the last line, not (n&4), sorry for the mistype

Original comment by gral...@gmail.com on 3 Oct 2011 at 1:36

[GoogleCodeExporter]

Bugfix and some speed improvements:
http://www.imagecompression.info/gralic/libdivsufsort-lite-210.zip
See suftest0.c => suftest.c and
divsufsort0.c => divsufsort.c

Original comment by gral...@gmail.com on 3 Oct 2011 at 10:02