Wrong graph computed since commit b410b44

Question

Wrong graph computed since commit b410b44

Closed this issue 10 years ago · 1 comments

LSG computes a wrong string graph on sufficiently large instances since commit b410b44.

Answer 1 · 2015-05-07T12:05:35.000Z

This bug is caused by a wrong serialization/deserialization of field end of struct SeedInterval.
During the construction of the string graph (file search.cpp), this field actually stores the length/width/size of the interval (despite its name), while during serialization/deserialization (file util.cpp), the field is used as it would indicate the end of the interval.