search

jlabeit / parallel-divsufsort

Parallel Lightweight Suffix Array Algorithm.
MIT License
17 stars 5 forks source link

problem with short input #2

Open dvalenzu opened 6 years ago

dvalenzu commented 6 years ago

Hi Julian, and thanks again for this nice resource.

Apparently I run into a bug for short inputs (less than hundred characters). To reproduce it you can feed the following file https://www.cs.helsinki.fi/u/dvalenzu/tmp/parallel_divsufsort/problematic_text.txt to the timing example https://github.com/jlabeit/parallel-divsufsort/blob/master/examples/timing.cpp which in my workstation gets stuck (laptop with 4 cores).

Best Regards, Daniel

jlabeit commented 6 years ago

Hi Daniel, thanks for bringing up this issue and providing the input file. I can reproduce the issue, it seems like a bug in sequential code. I'll keep you posted if I manage to fix it. Regards, Julian