Here is a C++ implementation for Generalized Suffix Trees based on Ukkonen's algorithm. A Suffix Tree is a special data structure that holds the suffixes of an input string S 1 and allow to perform ...

So the program might be calling TrimStringLeft from a hundred different places, and it's seemingly random which one will cause the memory leak, but every time it's inside the substr method.

before building, you have to install a c++ compiler supporting OpenMP. (on Mac, g++ symlinks to Clang which does not support OpenMP right now.). I installed gcc 4.8. on my mac via "macports" and it ...